Matrix-Vervollständigung

Matrix-Vervollständigung ist eine Technik zur Rekonstruktion einer niedrigrangigen Matrix aus einer kleinen, möglicherweise zufälligen Untermenge ihrer Einträge. Von Emmanuel Candès und Benjamin Recht im Jahr 2009 eingeführt, reformuliert sie das Problem als Minimierung der Kernnorm – eine konvexe Surrogatfunktion für die Rangminimierung – und bietet theoretische Garantien, dass eine exakte Rekonstruktion erreichbar ist, wenn Einträge gleichmäßig zufällig beobachtet werden und die Matrix eine Inkohärenzbedingung erfüllt.