Matrix completion from any given set of observations

• Main Authors: Lee, Troy, Shraibman, Adi
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2014
• Subjects: DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/106459; http://hdl.handle.net/10220/24021; http://nips.cc/Conferences/2013/Program/event.php?ID=3932
• Institution: Nanyang Technological University

In the matrix completion problem the aim is to recover an unknown real matrix from a subset of its entries. This problem comes up in many application areas, and has received a great deal of attention in the context of the netflix prize. A central approach to this problem is to output a matrix of low...