TheoryofDeepLearning.2022
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
List of Tables
13.1 We ignore the O for simplicity. The l ∞ /l 2 is the strongest possible
guarantee, with l 2 /l 2 coming second, l 2 /l 1 third and exactly k-sparse
being the weaker. We also note that all [? ? ? ? ] obtain improved analyses
of the Restricted Isometry property; the algorithm is suggested
and analyzed (modulo the RIP property) in [? ]. The work in [? ] does
not explicitly state the extension to the d-dimensional case, but can
easily be inferred from the arguments. [? ? ? ? ] work when the universe
size in each dimension are powers of 2. 116