Completude de Matriz

Completude de Matriz é uma técnica para recuperar uma matriz de baixo posto a partir de um subconjunto pequeno, possivelmente aleatório, de suas entradas. Introduzida por Emmanuel Candès e Benjamin Recht em 2009, ela reformula o problema como minimização da norma nuclear — um substituto convexo para a minimização do posto — e fornece garantias teóricas de que a recuperação exata é alcançável quando as entradas são observadas uniformemente ao acaso e a matriz satisfaz uma condição de incoerência.