Simple Analyses of the Sparse Johnson-Lindenstrauss Transform. (Q5240430): Difference between revisions

@@ label / en / label / en @@
+Simple Analyses of the Sparse Johnson-Lindenstrauss Transform.
@@ Property / DOI @@
-.4230/OASIcs.SOSA.2018.15
@@ Property / DOI: 10.4230/OASIcs.SOSA.2018.15 / rank @@
-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 @@
+An Improved Estimate in the Restricted Isometry Problem
+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 @@
+Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities
+Normal rank
@@ Property / cites work @@
+A sparse Johnson
@@ Property / cites work: A sparse Johnson / rank @@
+Normal rank
@@ Property / cites work @@
+A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
+Normal rank
@@ Property / cites work @@
+The Restricted Isometry Property of Subsampled Fourier Matrices
+Normal rank
@@ Property / cites work @@
+Nearest-neighbor-preserving embeddings
@@ Property / cites work: Nearest-neighbor-preserving embeddings / rank @@
+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 @@
+New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction
+Normal rank
@@ Property / cites work @@
+New constructions of RIP matrices with fast multiplication and fewer rows
+Normal rank
@@ Property / cites work @@
+Hanson-Wright inequality and sub-Gaussian concentration
+Normal rank
@@ Property / cites work @@
+Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/8305/pdf/OASIcs-SOSA-2018-15.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2783154142
@@ Property / OpenAlex ID: W2783154142 / rank @@
+Normal rank
@@ Property / title @@
+Simple Analyses of the Sparse Johnson-Lindenstrauss Transform. (English)
+Normal rank
@@ Property / DOI @@
+.4230/OASICS.SOSA.2018.15
@@ Property / DOI: 10.4230/OASICS.SOSA.2018.15 / rank @@
+Normal rank