Completament de matrius

El completament de matrius és una tècnica per recuperar una matriu de rang baix a partir d'un subconjunt petit, possiblement aleatori, de les seves entrades. Introduït per Emmanuel Candès i Benjamin Recht el 2009, reformula el problema com a minimització de la norma nuclear — un substitut convex per a la minimització del rang — i proporciona garanties teòriques que la recuperació exacta és assolible quan les entrades s'observen de forma uniforme aleatòria i la matriu satisfà una condició d'incoherència.