Sparser Johnson-Lindenstrauss transforms
From MaRDI portal
(Redirected from Publication:5743469)
Sparser Johnson-Lindenstrauss transforms (scientific article; zbMATH DE number 7053346)
Sparser Johnson-Lindenstrauss transforms (scientific article; zbMATH DE number 7053346)
Recommendations
Cites work
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A sparse Johnson-Lindenstrauss transform
- Almost Optimal Explicit Johnson-Lindenstrauss Families
- An algorithmic theory of learning: Robust concepts and random projection
- An almost optimal unrestricted fast Johnson-Lindenstrauss transform
- An elementary proof of a theorem of Johnson and Lindenstrauss
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
- Derandomized constructions of \(k\)-wise (almost) independent permutations
- Extensions of Lipschitz mappings into a Hilbert space
- Fast dimension reduction using Rademacher series on dual BCH codes
- Fast moment estimation in data streams in optimal space
- Finding frequent items in data streams
- scientific article; zbMATH DE number 1775450 (Why is no real title available?)
- scientific article; zbMATH DE number 6876120 (Why is no real title available?)
- scientific article; zbMATH DE number 2109363 (Why is no real title available?)
- scientific article; zbMATH DE number 819814 (Why is no real title available?)
- Johnson-Lindenstrauss lemma for circulant matrices
- Modern computer algebra
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- Numerical linear algebra in the streaming model
- On variants of the Johnson–Lindenstrauss lemma
- Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with sub-constant error
- Tabulation based 4-universal hashing with applications to second moment estimation
- The Johnson-Lindenstrauss lemma and the sphericity of some graphs
- Universal classes of hash functions
Cited in
(20)- Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
- Optimal fast Johnson-Lindenstrauss embeddings for large data sets
- Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument
- A sparse Johnson-Lindenstrauss transform
- An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
- Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
- Johnson-Lindenstrauss lemma for circulant matrices
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- Sparser Johnson-Lindenstrauss transforms
- Nearly tight oblivious subspace embeddings by trace inequalities
- Fast, deterministic and sparse dimensionality reduction
- New bounds for circulant Johnson-Lindenstrauss embeddings
- The Johnson-Lindenstrauss Transform: An Empirical Study
- Simple analyses of the sparse Johnson-Lindenstrauss transform
- Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with sub-constant error
- An almost optimal unrestricted fast Johnson-Lindenstrauss transform
- Sparsity lower bounds for dimensionality reducing maps
- scientific article; zbMATH DE number 7650128 (Why is no real title available?)
- Johnson–Lindenstrauss Embeddings with Kronecker Structure
- A variant of the Johnson-Lindenstrauss lemma for circulant matrices
This page was built for publication: Sparser Johnson-Lindenstrauss transforms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743469)
