-
1
-
-
79955732724
-
An almost optimal unrestricted fast Johnson-Lindenstrauss transform
-
D. Randall, ed., SIAM, Philadelphia, ACM, New York
-
N. Ailon and E. Liberty, An almost optimal unrestricted fast Johnson-Lindenstrauss transform, in Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, D. Randall, ed., SIAM, Philadelphia, ACM, New York, 2011, pp. 185-191.
-
(2011)
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 185-191
-
-
Ailon, N.1
Liberty, E.2
-
3
-
-
77951291046
-
A singular value thresholding algorithm for matrix completion
-
J.-F. Cai, E. J. Candès, and Z. Shen, A singular value thresholding algorithm for matrix completion, SIAM J. Optim., 20 (2010), pp. 1956-1982.
-
(2010)
SIAM J. Optim.
, vol.20
, pp. 1956-1982
-
-
Cai, J.-F.1
Candès, E.J.2
Shen, Z.3
-
4
-
-
79952823272
-
Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements
-
E. Candès and Y. Plan, Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements, IEEE Trans. Inform. Theory, 57 (2011), pp. 2342-2359.
-
(2011)
IEEE Trans. Inform. Theory
, vol.57
, pp. 2342-2359
-
-
Candès, E.1
Plan, Y.2
-
5
-
-
71049116435
-
Exact matrix completion via convex optimization
-
E. J. Candès and B. Recht, Exact matrix completion via convex optimization, Found. Comput. Math., 9 (2009), pp. 717-772.
-
(2009)
Found. Comput. Math.
, vol.9
, pp. 717-772
-
-
Candès, E.J.1
Recht, B.2
-
6
-
-
77951528523
-
The power of convex relaxation: Near-optimal matrix completion
-
E. J. Candès and T. Tao, The power of convex relaxation: Near-optimal matrix completion, IEEE Trans. Inform. Theory, 56 (2010), pp. 2053-2080.
-
(2010)
IEEE Trans. Inform. Theory
, vol.56
, pp. 2053-2080
-
-
Candès, E.J.1
Tao, T.2
-
7
-
-
0031492191
-
Image recovery via total variation minimization and related problems
-
A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
-
(1997)
Numer. Math.
, vol.76
, pp. 167-188
-
-
Chambolle, A.1
Lions, P.-L.2
-
8
-
-
57349181932
-
Compressed sensing and best k-term approximation
-
A. Cohen, W. Dahmen, and R. A. DeVore, Compressed sensing and best k-term approximation, J. Amer. Math. Soc., 22 (2009), pp. 211-231.
-
(2009)
J. Amer. Math. Soc.
, vol.22
, pp. 211-231
-
-
Cohen, A.1
Dahmen, W.2
DeVore, R.A.3
-
9
-
-
77949704355
-
Iteratively re-weighted least squares minimization for sparse recovery
-
I. Daubechies, R. A. DeVore, M. Fornasier, and C. S. Güntürk, Iteratively re-weighted least squares minimization for sparse recovery, Comm. Pure Appl. Math., 63 (2010), pp. 1-38.
-
(2010)
Comm. Pure Appl. Math.
, vol.63
, pp. 1-38
-
-
Daubechies, I.1
DeVore, R.A.2
Fornasier, M.3
Güntürk, C.S.4
-
10
-
-
0142257025
-
-
Ph.D. thesis, Stanford University, Stanford, CA
-
M. Fazel, Matrix Rank Minimization with Applications, Ph.D. thesis, Stanford University, Stanford, CA, 2002.
-
(2002)
Matrix Rank Minimization with Applications
-
-
Fazel, M.1
-
11
-
-
80053393975
-
Compressive sensing
-
O. Scherzer, ed., Springer, Berlin, New York
-
M. Fornasier and H. Rauhut, Compressive sensing, in Handbook of Mathematical Methods in Imaging, O. Scherzer, ed., Springer, Berlin, New York, 2011, pp. 187-228.
-
(2011)
Handbook of Mathematical Methods in Imaging
, pp. 187-228
-
-
Fornasier, M.1
Rauhut, H.2
-
14
-
-
79952483985
-
Convergence of fixed point continuation algorithms for matrix rank minimization
-
D. Goldfarb and S. Ma, Convergence of fixed point continuation algorithms for matrix rank minimization, Found. Comput. Math., 11 (2011), pp. 183-210.
-
(2011)
Found. Comput. Math.
, vol.11
, pp. 183-210
-
-
Goldfarb, D.1
Ma, S.2
-
15
-
-
0347968052
-
Sparse representations in unions of bases
-
R. Gribonval and M. Nielsen, Sparse representations in unions of bases, IEEE Trans. Inform. Theory, 49 (2003), pp. 3320-3325.
-
(2003)
IEEE Trans. Inform. Theory
, vol.49
, pp. 3320-3325
-
-
Gribonval, R.1
Nielsen, M.2
-
16
-
-
79951886985
-
Recovering low-rank matrices from few coefficients in any basis
-
D. Gross, Recovering low-rank matrices from few coefficients in any basis, IEEE Trans. Inform. Theory, 57 (2011), pp. 1548-1566.
-
(2011)
IEEE Trans. Inform. Theory
, vol.57
, pp. 1548-1566
-
-
Gross, D.1
-
17
-
-
77957565242
-
Quantum state tomography via compressed sensing
-
D. Gross, Y.-K. Liu, S. T. Flammia, S. Becker, and J. Eisert, Quantum state tomography via compressed sensing, Phys. Rev. Lett., 105 (2010), 150401.
-
(2010)
Phys. Rev. Lett.
, vol.105
, pp. 150401
-
-
Gross, D.1
Liu, Y.-K.2
Flammia, S.T.3
Becker, S.4
Eisert, J.5
-
18
-
-
77956897560
-
Matrix completion from a few entries
-
R. H. Keshavan, A. Montanari, and S. Oh, Matrix completion from a few entries, IEEE Trans. Inform. Theory, 56 (2010), pp. 2980-2998.
-
(2010)
IEEE Trans. Inform. Theory
, vol.56
, pp. 2980-2998
-
-
Keshavan, R.H.1
Montanari, A.2
Oh, S.3
-
19
-
-
77956909553
-
Matrix completion from noisy entries
-
R. H. Keshavan, A. Montanari, and S. Oh, Matrix completion from noisy entries, J. Machine Learning Res., 11 (2010), pp. 2057-2078.
-
(2010)
J. Machine Learning Res.
, vol.11
, pp. 2057-2078
-
-
Keshavan, R.H.1
Montanari, A.2
Oh, S.3
-
20
-
-
79960436599
-
New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property
-
F. Krahmer and R. Ward, New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property, SIAM J. Math. Anal., 43 (2011), pp. 1269-1281.
-
(2011)
SIAM J. Math. Anal.
, vol.43
, pp. 1269-1281
-
-
Krahmer, F.1
Ward, R.2
-
21
-
-
77955747588
-
ADMiRA: Atomic decomposition for minimum rank approximation
-
K. Lee and Y. Bresler, ADMiRA: Atomic decomposition for minimum rank approximation, IEEE Trans. Inform. Theory, 56 (2010), pp. 4402-4416.
-
(2010)
IEEE Trans. Inform. Theory
, vol.56
, pp. 4402-4416
-
-
Lee, K.1
Bresler, Y.2
-
22
-
-
22044456250
-
Nonsmooth analysis of singular values. Part I: Theory
-
DOI 10.1007/s11228-004-7197-7
-
A. S. Lewis and H. S. Sendov, Nonsmooth analysis of singular values. I: Theory, Set-Valued Anal., 13 (2005), pp. 213-241. (Pubitemid 40965854)
-
(2005)
Set-Valued Analysis
, vol.13
, Issue.3
, pp. 213-241
-
-
Lewis, A.S.1
Sendov, H.S.2
-
24
-
-
79952413365
-
Iterative reweighted least squares for matrix rank minimization
-
IEEE Press, Piscataway, NJ
-
K. Mohan and M. Fazel, Iterative reweighted least squares for matrix rank minimization, in Proceedings of the 48th Allerton Conference on Communication Control and Computing, IEEE Press, Piscataway, NJ, 2010, pp. 653-661.
-
(2010)
Proceedings of the 48th Allerton Conference on Communication Control and Computing
, pp. 653-661
-
-
Mohan, K.1
Fazel, M.2
-
25
-
-
77957812855
-
Reweighted nuclear norm minimization with application to system identification
-
IEEE Press, Piscataway, NJ
-
K. Mohan and M. Fazel, Reweighted nuclear norm minimization with application to system identification, in Proceedings of the American Control Conference, IEEE Press, Piscataway, NJ, 2010, pp. 2953-2959.
-
(2010)
Proceedings of the American Control Conference
, pp. 2953-2959
-
-
Mohan, K.1
Fazel, M.2
-
26
-
-
0029291966
-
Sparse approximate solutions to linear systems
-
B. K. Natarajan, Sparse approximate solutions to linear systems, SIAM J. Comput., 24 (1995), pp. 227-234.
-
(1995)
SIAM J. Comput.
, vol.24
, pp. 227-234
-
-
Natarajan, B.K.1
-
27
-
-
80054823869
-
-
preprint arxiv:1103.1178v2
-
S. Oymak, K. Mohan, M. Fazel, and B. Hassibi, A Simplified Approach to Recovery Conditions for Low-rank Matrices, preprint, arxiv:1103.1178v2 (2011).
-
(2011)
A Simplified Approach to Recovery Conditions for Low-rank Matrices
-
-
Oymak, S.1
Mohan, K.2
Fazel, M.3
Hassibi, B.4
-
28
-
-
0004260833
-
1-approximation
-
Cambridge University Press, Cambridge, UK
-
A. M. Pinkus, On L1-Approximation, Cambridge Tracts in Math. 93, Cambridge University Press, Cambridge, UK, 1989.
-
(1989)
Cambridge Tracts in Math.
, vol.93
-
-
Pinkus, A.M.1
-
29
-
-
79551484318
-
Sparse representations and approximation theory
-
A. M. Pinkus, Sparse representations and approximation theory, J. Approx. Theory, 163 (2011), pp. 388-412.
-
(2011)
J. Approx. Theory
, vol.163
, pp. 388-412
-
-
Pinkus, A.M.1
-
30
-
-
78349246612
-
Compressive sensing and structured random matrices
-
M. Fornasier, ed., Radon Series Comp. Appl. Math., deGruyter, Berlin
-
H. Rauhut, Compressive sensing and structured random matrices, in Theoretical Foundations and Numerical Methods for Sparse Recovery, M. Fornasier, ed., Radon Series Comp. Appl. Math., deGruyter, Berlin, 2010, pp. 1-92
-
(2010)
Theoretical Foundations and Numerical Methods for Sparse Recovery
, pp. 1-92
-
-
Rauhut, H.1
-
31
-
-
84954302555
-
A simpler approach to matrix completion
-
to appear
-
B. Recht, A simpler approach to matrix completion, J. Machine Learning Res., to appear.
-
J. Machine Learning Res.
-
-
Recht, B.1
-
32
-
-
78549288866
-
Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
-
B. Recht, M. Fazel, and P. A. Parillo, Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, SIAM Rev., 52 (2010), pp. 471-501.
-
(2010)
SIAM Rev.
, vol.52
, pp. 471-501
-
-
Recht, B.1
Fazel, M.2
Parillo, P.A.3
-
33
-
-
79952759680
-
Null space conditions and thresholds for rank minimization
-
B. Recht, B. Hassibi, and W. Xu, Null space conditions and thresholds for rank minimization, Math. Program. Ser B, 127 (2011), pp. 175-211.
-
(2011)
Math. Program. Ser B
, vol.127
, pp. 175-211
-
-
Recht, B.1
Hassibi, B.2
Xu, W.3
-
34
-
-
77949694214
-
Compressed sensing with cross validation
-
R. Ward, Compressed sensing with cross validation, IEEE Trans. Inform. Theory, 55 (2009), pp. 5773-5782.
-
(2009)
IEEE Trans. Inform. Theory
, vol.55
, pp. 5773-5782
-
-
Ward, R.1
-
35
-
-
0001117305
-
Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung)
-
H. Weyl, Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung), Math. Ann., 71 (1912), pp. 441-479.
-
(1912)
Math. Ann.
, vol.71
, pp. 441-479
-
-
Weyl, H.1
-
36
-
-
0003742929
-
-
Technical report 42, Statistical Research Group, Princeton University, Princeton, NJ
-
M. A. Woodbury, Inverting Modified Matrices, Technical report 42, Statistical Research Group, Princeton University, Princeton, NJ, 1950.
-
(1950)
Inverting Modified Matrices
-
-
Woodbury, M.A.1
|