Sparser Johnson-Lindenstrauss Transforms (Q3189639): 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 @@
+An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
+Normal rank
@@ Property / cites work @@
+Problems and results in extremal combinatorics. I.
+Normal rank
@@ Property / cites work @@
+An algorithmic theory of learning: Robust concepts and random projection
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Finding frequent items in data streams
@@ Property / cites work: Finding frequent items in data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical linear algebra in the streaming model
@@ Property / cites work: Numerical linear algebra in the streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Low-Rank Approximation and Regression in Input Sparsity Time
+Normal rank
@@ Property / cites work @@
+A sparse Johnson
@@ Property / cites work: A sparse Johnson / rank @@
+Normal rank
@@ Property / cites work @@
+An elementary proof of a theorem of Johnson and Lindenstrauss
+Normal rank
@@ Property / cites work @@
+The Johnson-Lindenstrauss lemma and the sphericity of some graphs
+Normal rank
@@ Property / cites work @@
+A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Q2913814
@@ Property / cites work: Q2913814 / rank @@
+Normal rank
@@ Property / cites work @@
+Johnson-Lindenstrauss lemma for circulant matrices**
+Normal rank
@@ Property / cites work @@
+Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Almost Optimal Explicit Johnson-Lindenstrauss Families
+Normal rank
@@ Property / cites work @@
+Sparser Johnson-Lindenstrauss Transforms
@@ Property / cites work: Sparser Johnson-Lindenstrauss Transforms / rank @@
+Normal rank
@@ Property / cites work @@
+Fast moment estimation in data streams in optimal space
+Normal rank
@@ Property / cites work @@
+Derandomized constructions of \(k\)-wise (almost) independent permutations
+Normal rank
@@ Property / cites work @@
+New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity lower bounds for dimensionality reducing maps
+Normal rank
@@ Property / cites work @@
+Q4643894
@@ Property / cites work: Q4643894 / rank @@
+Normal rank
@@ Property / cites work @@
+Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
+Normal rank
@@ Property / cites work @@
+Q4821981
@@ Property / cites work: Q4821981 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4248250
@@ Property / cites work: Q4248250 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of the Johnson-Lindenstrauss lemma for circulant matrices
+Normal rank
@@ Property / cites work @@
+Characteristic vectors of bordered matrices with infinite dimensions
+Normal rank