near-optimal matrix completion
posted 2009-10-24T13:51:04Z
candes and tao
discuss how completing a matrix while minimizing the nuclear norm works surprisingly well.