Matrix Completion from Power-Law Distributed Samples.

Raghu Meka Prateek Jain Inderjit S. Dhillon Matrix Completion from Power-Law Distributed Samples. 1258-1266 2009 NIPS http://books.nips.cc/papers/files/nips22/NIPS2009_0864.pdf conf/nips/2009 db/conf/nips/nips2009.html#MekaJD09