6
Analogues de la détection compressée
x∈Rnx∈Rnx \in \mathbb{R}^n∥x∥0<k‖x‖0<k\|x\|_0 < kAxAxAxAAARRRnnn matrice réelle où nous voulons . La magie de la détection compressée est que l'on peut explicitement construire telle sorte qu'il permet une récupération exacte rapide (temps quasi-linéaire) de toutR≪nR≪nR \ll nAAAkkk-sparse xxx avec RRR aussi petit que O(kno(1))O(kno(1))O(k n^{o(1)}) . Je n'ai peut-être pas …