메뉴 건너뛰기




Volumn 25, Issue 1, 2008, Pages 1-24

On the conditioning of random subdictionaries

Author keywords

Banach space probability; Basis pursuit; Coherence; Convex optimization; Dictionary; Random matrix; Regularization; Sparsity; Uncertainty principle; Underdetermined linear system

Indexed keywords

APPROXIMATION THEORY; BANACH SPACES; COMPUTATIONAL GEOMETRY; LINEAR SYSTEMS; UNCERTAINTY ANALYSIS; VECTORS;

EID: 44249104733     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2007.09.001     Document Type: Article
Times cited : (160)

References (38)
  • 1
    • 44249127328 scopus 로고    scopus 로고
    • Sampling convex bodies: A random matrix approach
    • Aubrun G. Sampling convex bodies: A random matrix approach. Proc. Amer. Math. Soc. 135 (2007) 1293-1303
    • (2007) Proc. Amer. Math. Soc. , vol.135 , pp. 1293-1303
    • Aubrun, G.1
  • 2
    • 44249096423 scopus 로고    scopus 로고
    • R. Baraniuk, M. Davenport, R. DeVore, M. Wakin, A simple proof of the restricted isometry property for random matrices, Constr. Approx. (2007), in press
    • R. Baraniuk, M. Davenport, R. DeVore, M. Wakin, A simple proof of the restricted isometry property for random matrices, Constr. Approx. (2007), in press
  • 3
    • 0001820257 scopus 로고    scopus 로고
    • Random points in isotropic convex sets
    • Convex Geometric Analysis. Berkeley, CA, 1996, Cambridge Univ. Press, Cambridge
    • Bourgain J. Random points in isotropic convex sets. Convex Geometric Analysis. Berkeley, CA, 1996. Math. Sci. Res. Inst. Publ. vol. 34 (1999), Cambridge Univ. Press, Cambridge 53-58
    • (1999) Math. Sci. Res. Inst. Publ. , vol.34 , pp. 53-58
    • Bourgain, J.1
  • 4
    • 51249179251 scopus 로고
    • Invertibility of "large" submatrices with applications to the geometry of Banach spaces and harmonic analysis
    • Bourgain J., and Tzafriri L. Invertibility of "large" submatrices with applications to the geometry of Banach spaces and harmonic analysis. Israel J. Math. 57 2 (1987) 137-224
    • (1987) Israel J. Math. , vol.57 , Issue.2 , pp. 137-224
    • Bourgain, J.1    Tzafriri, L.2
  • 6
    • 0035607466 scopus 로고    scopus 로고
    • Operator Khintchine inequality in non-commutative probability
    • Buchholz A. Operator Khintchine inequality in non-commutative probability. Math. Ann. 319 (2001) 1-16
    • (2001) Math. Ann. , vol.319 , pp. 1-16
    • Buchholz, A.1
  • 7
    • 44249084754 scopus 로고    scopus 로고
    • A. Cohen, W. Dahmen, R. DeVore, Compressed sensing and best k-term approximation, J. Amer. Math. Soc. (2006), submitted for publication
    • A. Cohen, W. Dahmen, R. DeVore, Compressed sensing and best k-term approximation, J. Amer. Math. Soc. (2006), submitted for publication
  • 9
    • 33744726904 scopus 로고    scopus 로고
    • E.J. Candès, J. Romberg, Quantitative robust uncertainty principles and optimally sparse decompositions, Found. Comput. Math. (2006), in press
    • E.J. Candès, J. Romberg, Quantitative robust uncertainty principles and optimally sparse decompositions, Found. Comput. Math. (2006), in press
  • 10
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete Fourier information
    • Candès E., Romberg J., and Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete Fourier information. IEEE Trans. Inform. Theory 52 2 (2006) 489-509
    • (2006) IEEE Trans. Inform. Theory , vol.52 , Issue.2 , pp. 489-509
    • Candès, E.1    Romberg, J.2    Tao, T.3
  • 11
    • 33947416035 scopus 로고    scopus 로고
    • Near-optimal signal recovery from random projections: Universal encoding strategies?
    • Candès E.J., and Tao T. Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE Trans. Inform. Theory 52 12 (2006) 5406-5425
    • (2006) IEEE Trans. Inform. Theory , vol.52 , Issue.12 , pp. 5406-5425
    • Candès, E.J.1    Tao, T.2
  • 13
    • 0035504028 scopus 로고    scopus 로고
    • Uncertainty principles and ideal atomic decomposition
    • Donoho D.L., and Huo X. Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inform. Theory 47 (2001) 2845-2862
    • (2001) IEEE Trans. Inform. Theory , vol.47 , pp. 2845-2862
    • Donoho, D.L.1    Huo, X.2
  • 15
    • 0001616908 scopus 로고
    • Uncertainty principles and signal recovery
    • Donoho D.L., and Stark P.B. Uncertainty principles and signal recovery. SIAM J. Appl. Math. 49 3 (1989) 906-931
    • (1989) SIAM J. Appl. Math. , vol.49 , Issue.3 , pp. 906-931
    • Donoho, D.L.1    Stark, P.B.2
  • 16
    • 44249111952 scopus 로고    scopus 로고
    • D.L. Donoho, J. Tanner, Counting faces of randomly projected polytopes when the projection radically lowers dimension, Dept. of Statistics Technical Report 2006-11, Stanford Univ., 2006
    • D.L. Donoho, J. Tanner, Counting faces of randomly projected polytopes when the projection radically lowers dimension, Dept. of Statistics Technical Report 2006-11, Stanford Univ., 2006
  • 17
    • 0036714214 scopus 로고    scopus 로고
    • A generalized uncertainty principle and sparse representation in pairs of bases
    • Elad M., and Bruckstein A.M. A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans. Inform. Theory 48 9 (2002) 2558-2567
    • (2002) IEEE Trans. Inform. Theory , vol.48 , Issue.9 , pp. 2558-2567
    • Elad, M.1    Bruckstein, A.M.2
  • 18
    • 2942640138 scopus 로고    scopus 로고
    • On sparse representations in arbitrary redundant bases
    • Fuchs J.-J. On sparse representations in arbitrary redundant bases. IEEE Trans. Inform. Theory 50 6 (2004) 1341-1344
    • (2004) IEEE Trans. Inform. Theory , vol.50 , Issue.6 , pp. 1341-1344
    • Fuchs, J.-J.1
  • 19
    • 0347968052 scopus 로고    scopus 로고
    • Sparse representations in unions of bases
    • Gribonval R., and Nielsen M. Sparse representations in unions of bases. IEEE Trans. Inform. Theory 49 12 (2003) 3320-3325
    • (2003) IEEE Trans. Inform. Theory , vol.49 , Issue.12 , pp. 3320-3325
    • Gribonval, R.1    Nielsen, M.2
  • 20
    • 0001613468 scopus 로고
    • The best constants in the Khintchine inequality
    • Haagerup U. The best constants in the Khintchine inequality. Studia Math. 70 (1982) 231-283
    • (1982) Studia Math. , vol.70 , pp. 231-283
    • Haagerup, U.1
  • 24
    • 44249120165 scopus 로고    scopus 로고
    • On singular values of matrices with independent rows
    • Mendelson S., and Pajor A. On singular values of matrices with independent rows. Bernoulli 12 (2006) 761-773
    • (2006) Bernoulli , vol.12 , pp. 761-773
    • Mendelson, S.1    Pajor, A.2
  • 25
    • 0029291966 scopus 로고
    • Sparse approximate solutions to linear systems
    • Natarajan B.K. Sparse approximate solutions to linear systems. SIAM J. Comput. 24 (1995) 227-234
    • (1995) SIAM J. Comput. , vol.24 , pp. 227-234
    • Natarajan, B.K.1
  • 26
    • 84923132097 scopus 로고
    • The Khintchine inequalities and martingale expanding sphere of their action
    • Peshkir G., and Shiryaev A.N. The Khintchine inequalities and martingale expanding sphere of their action. Russian Math. Surveys 50 5 (1995) 849-904
    • (1995) Russian Math. Surveys , vol.50 , Issue.5 , pp. 849-904
    • Peshkir, G.1    Shiryaev, A.N.2
  • 27
    • 0033541884 scopus 로고    scopus 로고
    • Random vectors in the isotropic position
    • Rudelson M. Random vectors in the isotropic position. J. Funct. Anal. 164 (1999) 60-72
    • (1999) J. Funct. Anal. , vol.164 , pp. 60-72
    • Rudelson, M.1
  • 28
    • 44049083305 scopus 로고    scopus 로고
    • M. Rudelson, R. Vershynin, Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements, in: Proc. 40th Annual Conference on Information Sciences and Systems, Princeton, 2006
    • M. Rudelson, R. Vershynin, Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements, in: Proc. 40th Annual Conference on Information Sciences and Systems, Princeton, 2006
  • 29
    • 34547728320 scopus 로고    scopus 로고
    • M. Rudelson, R. Vershynin, Sampling from large matrices: An approach through geometric functional analysis, J. Assoc. Comput. Mach. (2007), in press
    • M. Rudelson, R. Vershynin, Sampling from large matrices: An approach through geometric functional analysis, J. Assoc. Comput. Mach. (2007), in press
  • 30
    • 0242323185 scopus 로고    scopus 로고
    • Grassmannian frames with applications to coding and communication
    • Strohmer T., and Heath R.W. Grassmannian frames with applications to coding and communication. Appl. Comput. Harmon. Anal. 14 3 (2003) 257-275
    • (2003) Appl. Comput. Harmon. Anal. , vol.14 , Issue.3 , pp. 257-275
    • Strohmer, T.1    Heath, R.W.2
  • 32
    • 0003227837 scopus 로고
    • Banach-Mazur Distances and Finite-Dimensional Operator Ideals
    • Longman
    • Tomczak-Jaegermann N. Banach-Mazur Distances and Finite-Dimensional Operator Ideals. Pitman Monogr. Surv. Pure Appl. Math. vol. 38 (1989), Longman
    • (1989) Pitman Monogr. Surv. Pure Appl. Math. , vol.38
    • Tomczak-Jaegermann, N.1
  • 34
    • 33645712308 scopus 로고    scopus 로고
    • Just relax: Convex programming methods for subset selection and sparse approximation
    • Tropp J.A. Just relax: Convex programming methods for subset selection and sparse approximation. IEEE Trans. Inform. Theory 52 3 (2006) 1030-1051
    • (2006) IEEE Trans. Inform. Theory , vol.52 , Issue.3 , pp. 1030-1051
    • Tropp, J.A.1
  • 35
    • 44249128031 scopus 로고    scopus 로고
    • J.A. Tropp, The random paving property for uniformly bounded matrices, J. Fourier Anal. Appl. (2006), submitted for publication
    • J.A. Tropp, The random paving property for uniformly bounded matrices, J. Fourier Anal. Appl. (2006), submitted for publication
  • 36
    • 44249124320 scopus 로고    scopus 로고
    • J.A. Tropp, On the linear independence of spikes and sines, in preparation
    • J.A. Tropp, On the linear independence of spikes and sines, in preparation
  • 37
    • 84868211265 scopus 로고    scopus 로고
    • Random sets of isomorphism of linear operators on Hilbert space
    • High Dimensional Probability, IMS
    • Vershynin R. Random sets of isomorphism of linear operators on Hilbert space. High Dimensional Probability. Lecture Notes-Monogr. Ser. vol. 51 (2005), IMS 148-154
    • (2005) Lecture Notes-Monogr. Ser. , vol.51 , pp. 148-154
    • Vershynin, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.