26.12.2022 Views

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!