Matrix Completion

Matrix Completion is een techniek voor het herstellen van een matrix met lage rang uit een kleine, mogelijk willekeurige subset van zijn elementen. Geïntroduceerd door Emmanuel Candès en Benjamin Recht in 2009, herformuleert het probleem als nucleaire norm minimalisatie — een convexe surrogaat voor rang minimalisatie — en biedt het theoretische garanties dat exacte herstel haalbaar is wanneer elementen uniform willekeurig worden waargenomen en de matrix voldoet aan een incoherentievoorwaarde.