1-bit matrix completion under exact low-rank constraint

2015 49th Annual Conference on Information Sciences and Systems, CISS 2015

Volumn , Issue , 2015, Pages

  Bhaskar, Sonia A ^a   Javanmard, Adel ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; RELAXATION PROCESSES;

CONSTRAINED MAXIMUM LIKELIHOOD ESTIMATIONS; CONVEX RELAXATION; FASTER CONVERGENCE; GLOBAL OPTIMALITY; ITERATIVE ALGORITHM; NONCONVEX OPTIMIZATION; PROBABILISTIC MODELING; SYNTHETIC AND REAL DATA;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 84929193222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2015.7086879     Document Type: Conference Paper

References (13)

1. Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniques for recommender systems," Computer, Vol. 42, No. 8, pp. 30-37, 2009.
2. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from connectivity in sensor networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 11, pp. 961-974, 2004.
3. A. Karbasi and S. Oh, "Robust localization from incomplete local information," IEEE Transactions on Networking, Vol. 21, pp. 1131-1144, August 2013.
4. M. A. Davenport, Y. Plan, E. van den Berg, and M. Wootters, "1-bit matrix completion," Information and Inference, Vol. 3(3), pp. 189-223, 2014.
5. T. Cai and W.-X. Zhou, "A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion," Journal of Machine Learning Research, Vol. 14, pp. 3619-3647, 2013.
6. A. S. Lan, C. Studer, and R. G. Baraniuk, "Matrix recovery from quantized and corrupted measurements," in IEEE ICASSP, Florence, Italy, May 2014.
7. S. Bhojanapalli and P. Jain, "Universal matrix completion," in Proceedings of the 31st International Conference on Machine Learning, ser. ICML '14, 2014.
8. R. H. Keshavan, A. Montanari, and S. Oh, "Matrix completion from a few entries," Information Theory, IEEE Transactions on, Vol. 56, No. 6, pp. 2980-2998, 2010.
9. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ Press, 2004.
10. F. Bach, J. Mairal, and J. Ponce, "Convex sparse matrix factorizations," 2008, arXiv:0812.1869v1 .
11. S. Burer and R. D. Monteiro, "A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization," Mathematical Programming (series B), Vol. 95, pp. 329-357, 2003.
12. B. Recht and C. Re, "Parallel stochastic gradient algorithms for largescale matrix completion," Math. Program. Comput., Vol. 5, No. 2, pp. 201-226, 2013.
13. S. Chatterjee, "Matrix estimation by universal singular value thresholding," 2013, arXiv:1212.1247v5 .