Fast and memory-optimal dimension reduction using Kac's walk (Q2090615): Difference between revisions

@@ Property / cites work @@
+Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
+Normal rank
@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Fast dimension reduction using Rademacher series on dual BCH codes
+Normal rank
@@ Property / cites work @@
+Fast and RIP-optimal transforms
@@ Property / cites work: Fast and RIP-optimal transforms / rank @@
+Normal rank
@@ Property / cites work @@
+Blendenpik: Supercharging LAPACK's Least-Squares Solver
+Normal rank
@@ Property / cites work @@
+Automorphisms of the extended affine root system and modular property for the flat theta invariants
+Normal rank
@@ Property / cites work @@
+A simple proof of the restricted isometry property for random matrices
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
+Normal rank
@@ Property / cites work @@
+Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
+Normal rank
@@ Property / cites work @@
+A phase transition for repeated averages
@@ Property / cites work: A phase transition for repeated averages / rank @@
+Normal rank
@@ Property / cites work @@
+An elementary proof of a theorem of Johnson and Lindenstrauss
+Normal rank
@@ Property / cites work @@
+Generating a random permutation with random transpositions
+Normal rank
@@ Property / cites work @@
+Tail bounds via generic chaining
@@ Property / cites work: Tail bounds via generic chaining / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed sensing
@@ Property / cites work: Compressed sensing / rank @@
+Normal rank
@@ Property / cites work @@
+The Restricted Isometry Property of Subsampled Fourier Matrices
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Q3236483
@@ Property / cites work: Q3236483 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparser Johnson-Lindenstrauss Transforms
@@ Property / cites work: Sparser Johnson-Lindenstrauss Transforms / rank @@
+Normal rank
@@ Property / cites work @@
+New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Estimation of moments of sums of independent real random variables
+Normal rank
@@ Property / cites work @@
+On the convergence to equilibrium of Kac's random walk on matrices
+Normal rank
@@ Property / cites work @@
+Kac's walk on \(n\)-sphere mixes in \(n\log n\) steps
+Normal rank
@@ Property / cites work @@
+On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints
+Normal rank
@@ Property / cites work @@
+Q3078293
@@ Property / cites work: Q3078293 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse reconstruction from Fourier and Gaussian measurements
+Normal rank