Matrix completion from power-law distributed samples

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 1258-1266

  Meka, Raghu ^a   Jain, Prateek ^a   Dhillon, Inderjit S ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; GRAPH THEORY; MATRIX ALGEBRA;

GRAPH THEORETIC APPROACH; LOW-RANK MATRIX COMPLETIONS; MATRIX COMPLETION; MATRIX COMPLETION PROBLEMS; NON-TRIVIAL; POWER-LAW; RANDOM GRAPHS; REAL-WORLD DATASETS; SAMPLING MODEL; SIMPLE++;

COMPLEX NETWORKS;

EID: 84858731284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Albert-Laszlo Barabasi and Reka Albert. Emergence of scaling in random networks. Science, 286:509, 1999.
2. Matthew Brand. Fast online svd revisions for lightweight recommender systems. In SDM, 2003.
3. Jian-Feng Cai, Emmanuel J. Candes, and Zuowei Shen. A singular value thresholding algorithm for matrix completion, 2008.
4. Emmanuel J. Candès and Benjamin Recht. Exact matrix completion via convex optimization. CoRR, abs/0805.4471, 2008.
5. Emmanuel J. Candès and Terence Tao. The power of convex relaxation: Near-optimal matrix completion. CoRR, abs/0903.1476, 2009.
6. Fan R. K. Chung, Linyuan Lu, and Van H. Vu. The spectra of random graphs with given expected degrees. Internet Mathematics, 1(3), 2003.
7. A. Clauset, C.R. Shalizi, and M.E.J. Newman. Power-law distributions in empirical data. SIAM Review, page to appear, 2009.
8. Uriel Feige and Eran Ofek. Spectral techniques applied to sparse random graphs. Random Struct. Algorithms, 27(2):251-275, 2005.
9. Joel Friedman, Jeff Kahn, and Endre Szemerédi. On the second eigenvalue in random regular graphs. In STOC, pages 587-598, 1989.
10. Christos Gkantsidis, Milena Mihail, and Ellen W. Zegura. Spectral analysis of internet topologies. In INFOCOM, 2003.
11. David Kempe, Jon M. Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137-146, 2003.
12. David Kempe, Jon M. Kleinberg, and Éva Tardos. Influential nodes in a diffusion model for social networks. In ICALP, pages 1127-1138, 2005.
13. Raghunandan H. Keshavan, Sewoong Oh, and Andrea Montanari. Matrix completion from a few entries. CoRR, abs/0901.3150, 2009.
14. Jon M. Kleinberg. Hubs, authorities, and communities. ACM Comput. Surv., 31(4es):5, 1999.
15. Yehuda Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In KDD, pages 426-434, 2008.
16. Silvio Lattanazi and D. Sivakumar. Affiliation networks. In STOC, 2009.
17. Jure Leskovec, Jon M. Kleinberg, and Christos Faloutsos. Graph evolution: Densification and shrinking diameters. TKDD, 1(1), 2007.
18. Yehuda Koren M. Bell. Scalable collaborative filtering with jointly derived neighborhood interpolation weights. In ICDM, pages 43-52, 2007.
19. Milena Mihail and Christos H. Papadimitriou. On the eigenvalue power law. In RANDOM, pages 254-262, 2002.
20. Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, 2007.