SCOPUS 정보 검색 플랫폼

Mathematical Programming

Volumn 127, Issue 1, 2011, Pages 89-122

Verifiable conditions of ℓ 1-recovery for sparse signals with sign restrictions

(3) Juditsky, Anatoli a KIlInç Karzan, Fatma b Nemirovski, Arkadi b

a UNIV GRENOBLE ALPES (France)

b GEORGIA INSTITUTE OF TECHNOLOGY (United States)

Author keywords

62J05; 90C05; 90C22; Mathematics Subject Classification (2000): 90C90

Indexed keywords

62J05; 90C05; 90C22; ERROR BOUND; MATHEMATICS SUBJECT CLASSIFICATION (2000): 90C90; MATRIX; NONZERO ENTRIES; NUMERICAL EXAMPLE; SPARSE SIGNALS; SUFFICIENT CONDITIONS; UPPER BOUND;

ERROR ANALYSIS;

RECOVERY;

EID: 79952768501 PISSN: 00255610 EISSN: 14364646 Source Type: Journal
DOI: 10.1007/s10107-010-0418-y Document Type: Article

Times cited : (17)

References (19)

1
- 77957596220
- Andersen, E.D., Andersen, K.D.: The MOSEK optimization tools manual. http://www.mosek.com/fileadmin/products/6-0/tools/doc/pdf/tools.pdf
- The MOSEK Optimization Tools Manual
- Andersen, E.D.¹ Andersen, K.D.²

2
- 59749104367
- From sparse solutions of systems of equations to sparse modeling of signals and images
- 1178.68619 10.1137/060657704 2481111
- A. Bruckstein D. Donoho M. Elad 2009 From sparse solutions of systems of equations to sparse modeling of signals and images SIAM Rev. 51 1 34 81 1178.68619 10.1137/060657704 2481111
- (2009) SIAM Rev. , vol.51 , Issue.1 , pp. 34-81
- Bruckstein, A.¹ Donoho, D.² Elad, M.³

3
- 55349132734
- A non-negative and sparse enough solution of an underdetermined linear system of equations is unique
- 10.1109/TIT.2008.929920 2589866
- A. Bruckstein M. Elad M. Zibulevsky 2008 A non-negative and sparse enough solution of an underdetermined linear system of equations is unique IEEE Trans. Inf. Theory 54 11 4813 4820 10.1109/TIT.2008.929920 2589866
- (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.11 , pp. 4813-4820
- Bruckstein, A.¹ Elad, M.² Zibulevsky, M.³

4
- 84878104490
- Compressive sampling
- Sanz-solé, M, Soria, J, Varona, J.L., Verdera, J.(eds.) Madrid 2006 European Mathematical Society Publishing House
- Candes, E.J.: Compressive sampling, In: Sanz-solé, M, Soria, J, Varona, J.L., Verdera, J.(eds.) International Congress of Mathematicians, Madrid 2006, vol. III, pp. 1437-1452. European Mathematical Society Publishing House (2006)
- (2006) International Congress of Mathematicians , vol.3 , pp. 1437-1452
- Candes, E.J.¹

5
- 65749318481
- Ueber den variabilitaetsbereich der fourierschen konstanten von positiven harmonischen funktionen
- JFM 42.0429.01 10.1007/BF03014795
- C. Carathéodory 1911 Ueber den variabilitaetsbereich der fourierschen konstanten von positiven harmonischen funktionen Rend. Circ. Mat. Palermo 32 193 217 JFM 42.0429.01 10.1007/BF03014795
- (1911) Rend. Circ. Mat. Palermo , vol.32 , pp. 193-217
- Carathéodory, C.¹

6
- 38349047428
- Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best k-term approximation. http://www.math.sc.edu/devore/publications/CDDSensing6.pdf. submitted for publication (2006)
- (2006) Compressed Sensing and Best K-term Approximation
- Cohen, A.¹ Dahmen, W.² Devore, R.³

7
- 74449089923
- to appear
- d'Aspremont, A., El Ghaoui, L.: Testing the nullspace property using semidefinite programming. http://arxiv.org/abs/0807.3520. Math. Program. (2008, to appear)
- (2008) Testing the Nullspace Property Using Semidefinite Programming
- D'Aspremont, A.¹ El Ghaoui, L.²

8
- 0037418225
- 1 minimization
- DOI 10.1073/pnas.0437847100
- 1 minimization Proc. Natl. Acad. Sci. 100 5 2197 2202 1064.94011 10.1073/pnas.0437847100 1963681 (Pubitemid 36297476)
- (2003) Proceedings of the National Academy of Sciences of the United States of America , vol.100 , Issue.5 , pp. 2197-2202
- Donoho, D.L.¹ Elad, M.²

9
- 0035504028
- Uncertainty principles and ideal atomic decomposition
- DOI 10.1109/18.959265, PII S0018944801089465
- D. Donoho X. Huo 2001 Uncertainty principles and ideal atomic decomposition IEEE Trans. Inf. Theory 47 7 2845 2862 1019.94503 10.1109/18.959265 1872845 (Pubitemid 33053488)
- (2001) IEEE Transactions on Information Theory , vol.47 , Issue.7 , pp. 2845-2862
- Donoho, D.L.¹ Huo, X.²

10
- 22144488449
- Sparse nonnegative solution of underdetermined linear equations by linear programming
- DOI 10.1073/pnas.0502269102
- D. Donoho J. Tanner 2005 Sparse nonnegative solutions of underdetermined linear equations by Linear Programming Proc. Natl. Acad. Sci. 102 27 9446 9451 10.1073/pnas.0502269102 2168715 (Pubitemid 40981701)
- (2005) Proceedings of the National Academy of Sciences of the United States of America , vol.102 , Issue.27 , pp. 9446-9451
- Donoho, D.L.¹ Tanner, J.²

11
- 22144471532
- Neighborliness of randomly projected simplices in high dimensions
- DOI 10.1073/pnas.0502258102
- D. Donoho J. Tanner 2005 Neighborliness of randomly-projected simplices in high dimensions Proc. Natl. Acad. Sci. 102 27 9452 9457 1135.60300 10.1073/pnas.0502258102 2168716 (Pubitemid 40981702)
- (2005) Proceedings of the National Academy of Sciences of the United States of America , vol.102 , Issue.27 , pp. 9452-9457
- Donoho, D.L.¹ Tanner, J.²

12
- 34447622649
- On Lebesgue-type inequalities for Greedy Approximation
- 1120.41007 10.1016/j.jat.2007.01.004 2344318
- D. Donoho M. Elad V. Temlyakov 2007 On Lebesgue-type inequalities for Greedy Approximation J. Approx. Theory 147 2 185 195 1120.41007 10.1016/j.jat.2007.01.004 2344318
- (2007) J. Approx. Theory , vol.147 , Issue.2 , pp. 185-195
- Donoho, D.¹ Elad, M.² Temlyakov, V.³

13
- 36749022762
- Optimized projections for compressed sensing
- DOI 10.1109/TSP.2007.900760
- M. Elad 2007 Optimized projections for compressed sensing IEEE Trans. Signal Process. 55 12 5695 5702 10.1109/TSP.2007.900760 2440203 (Pubitemid 350201203)
- (2007) IEEE Transactions on Signal Processing , vol.55 , Issue.12 , pp. 5695-5702
- Elad, M.¹

14
- 79952747239
- 1 minimization
- submitted
- 1 minimization. Math. Program. http://hal.archives-ouvertes.fr/hal-00321775/. (2008, submitted)
- (2008) Math. Program.
- Juditsky, A.¹ Nemirovski, A.²

15
- 79952765519
- 1 recovery for sparse signals with sign restrictions. http://www.optimization-online.org/DB-HTML/2009/03/2272.html (2009)
- (2009) 1 Recovery for Sparse Signals with Sign Restrictions.
- Juditsky, A.¹

16
- 0027842081
- Matching pursuits with time-frequency dictionaries
- 0842.94004 10.1109/78.258082
- S. Mallat A. Zhang 1993 Matching pursuits with time-frequency dictionaries IEEE Trans. Signal Process. 41 12 3397 3415 0842.94004 10.1109/78.258082
- (1993) IEEE Trans. Signal Process. , vol.41 , Issue.12 , pp. 3397-3415
- Mallat, S.¹ Zhang, A.²

17
- 79952766284
- A simple proof for recoverability of ell-1-minimization: Go over or under?
- Department of Computational and Applied Mathematics, Rice University, Houston, TX
- Zhang, Y.: A simple proof for recoverability of ell-1-minimization: go over or under? Technical Report TR05-09, Department of Computational and Applied Mathematics, Rice University, Houston, TX (2005)
- (2005) Technical Report TR05-09
- Zhang, Y.¹

18
- 77955689827
- A simple proof for recoverability of ell-1-minimization (II): The nonnegative case
- Department of Computational and Applied Mathematics, Rice University, Houston, TX
- Zhang, Y.: A simple proof for recoverability of ell-1-minimization (II): the nonnegative case. Technical report TR05-10, Department of Computational and Applied Mathematics, Rice University, Houston, TX (2005)
- (2005) Technical Report TR05-10
- Zhang, Y.¹

19
- 78649693388
- Theory of compressive sensing via l1 minimization: A non-rip analysis and extensions
- Department of Computational and Applied Mathematics, Rice University, Houston, TX
- Zhang Y.: Theory of compressive sensing via l1 minimization: a non-rip analysis and extensions. Technical report TR08-11, Department of Computational and Applied Mathematics, Rice University, Houston, TX (2008)
- (2008) Technical Report TR08-11
- Zhang, Y.¹

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