Completado de matrices

El completado de matrices es una técnica para recuperar una matriz de bajo rango a partir de un subconjunto pequeño, posiblemente aleatorio, de sus entradas. Introducida por Emmanuel Candès y Benjamin Recht en 2009, reformula el problema como minimización de la norma nuclear — un sustituto convexo de la minimización del rango — y proporciona garantías teóricas de que la recuperación exacta es factible cuando las entradas se observan de forma uniforme aleatoria y la matriz satisface una condición de incoherencia.