Analysis of sparse recovery for Legendre expansions using envelope bound

The American Mathematical Monthly 62

Robbins, H.: A remark on Stirling’s formula · 1955

Earlier work this paper cites.

Vestnik Leningrad. Univ. Mat. 13

Antonov, V., Holshevnikov, K.: An estimate of the remainder in the expansion of the generating function for the Legendre polynomials (generalization and improvement of Bernstein’s inequality) · 1981

Earlier work this paper cites.

IEEE Trans. Inform. Theory 52

Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information · 2006

Earlier work this paper cites.

IEEE Trans. on Information Theory 52

Candès, E., Tao, T.: Near-optimal signal recovery from random projections: Universal encoding strategies? · 2006

Earlier work this paper cites.

IEEE Trans. Inform. Theory 52

Donoho, D.L.: Compressed sensing · 2006

Earlier work this paper cites.

Comm. Pure Appl. Math. 61

Rudelson, M., Vershynin, R.: On sparse reconstruction from fourier and gaussian measurements · 2008

Earlier work this paper cites.

The Annals of Statistics 37

Bickel, P., Ritov, Y., Tsybakov, A.: Simultaneous analysis of lasso and dantzig selector · 2009

Earlier work this paper cites.

Electronic Journal of Statistics 3

van de Geer, S.A., Bühlmann, P.: On the conditions used to prove oracle results for the lasso · 2009

Earlier work this paper cites.

Bernoulli 15

Koltchinskii, V.: The dantzig selector and sparsity oracle inequalities · 2009

Earlier work this paper cites.

Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 45

Koltchinskii, V.: Sparsity in penalized empirical risk minimization · 2009

Cited alongside, same era.

Journal of Machine Learning Research 11

Raskutti, G., Wainwright, M.J., Yu, B.: Restricted eigenvalue properties for correlated gaussian designs · 2010

Cited alongside, same era.

In: M. Fornasier (ed.) Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Ser. Comput. Appl. Math. , vol. 9, pp. 1–92. de Gruyter (2010)

Rauhut, H.: Compressive sensing and structured random matrices · 2010

Cited alongside, same era.

Commun. Comput. Phys. 12

Mathelin, L., Gallivan, K.: A compressed sensing approach for partial differential equations with random input data · 2012

Cited alongside, same era.

Journal of Approximation Theory 164

Rauhut, H., Ward, R.: Sparse legendre expansions via ℓ 1 \ell_{1} -minimization · 2012

Cited alongside, same era.

International Journal for Uncertainty Quantification 2

Journal of Computational Physics 280

Hampton, J., Doostan, A.: Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies · 2015

Later among the works it cites.

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms pp. 288–297 (2016)

Haviv, I., Regev, O.: The restricted isometry property of subsampled fourier matrices · 2016

Later among the works it cites.

Applied and Computational Harmonic Analysis 40

Rauhut, H., Ward, R.: Interpolation via weighted ℓ 1 \ell_{1} -minimization · 2016

Later among the works it cites.

SIAM J. Sci. Comput. 39

Jakeman, J., Narayan, A., Zhou, T.: A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions · 2017

Later among the works it cites.

Math. Comp. 86

Rauhut, H., Schwab, C.: Compressive sensing Petrov-Galerkin approximation of high dimensional parametric operator equations · 2017

Later among the works it cites.

Found Comput Math 18

Adcock, B.: Infinite-dimensional compressed sensing and function interpolation · 2018