The following pages link to Lower Bounds for Sparse Recovery (Q5417699):
Displayed 15 items.
- On exact recovery of sparse vectors from linear measurements (Q382361) (← links)
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\) (Q609740) (← links)
- Bessel sequences of exponentials on fractal measures (Q647579) (← links)
- Fundamental barriers to high-dimensional regression with convex penalties (Q2119224) (← links)
- The nonnegative zero-norm minimization under generalized \(Z\)-matrix measurement (Q2251573) (← links)
- Compressed sensing with sparse binary matrices: instance optimal error guarantees in near-optimal time (Q2252137) (← links)
- Lower Bounds for Testing Computability by Small Width OBDDs (Q3010413) (← links)
- Sparse Recovery with Partial Support Knowledge (Q3088079) (← links)
- Everywhere-Tight Information Cost Tradeoffs for Augmented Index (Q3088117) (← links)
- Taylor Polynomial Estimator for Estimating Frequency Moments (Q3448814) (← links)
- Sample Complexity Bounds on Differentially Private Learning via Communication Complexity (Q3454521) (← links)
- Improved Algorithms for Adaptive Compressed Sensing (Q5002771) (← links)
- Tensor Regression Using Low-Rank and Sparse Tucker Decompositions (Q5037550) (← links)
- Querying a Matrix Through Matrix-Vector Products. (Q5091255) (← links)
- (Q5743471) (← links)