Johnson-Lindenstrauss lemma for circulant matrices**
type: Item
instance of: scholarly article
title: Johnson-Lindenstrauss lemma for circulant matrices**
zbMATH Open document ID: 1230.46019
author: Aicke Hinrichs
author: Jan Vybíral
publication date: 2011-10-25T00:00:00Z
full work available at URL: https://arxiv.org/abs/1001.4919
Mathematics Subject Classification ID: 46B85
Mathematics Subject Classification ID: 15B52
Mathematics Subject Classification ID: 60B20
zbMATH DE Number: 5963859
zbMATH Keywords: Circulant matrix
zbMATH Keywords: Dimension reduction
zbMATH Keywords: Johnson-Lindenstrauss lemma
MaRDI profile type: Publication
OpenAlex ID: W1535629693
Wikidata QID: Q125055450
arXiv ID: 1001.4919
cites work: Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
cites work: Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
cites work: The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
cites work: Invertibility of ``large'' submatrices with applications to the geometry of Banach spaces and harmonic analysis
cites work: An elementary proof of a theorem of Johnson and Lindenstrauss
cites work: The best constants in the Khintchine inequality
cites work: A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
cites work: Q4542583
cites work: Nearest-neighbor-preserving embeddings
cites work: Extensions of Lipschitz mappings into a Hilbert space
cites work: Estimates of moments and tails of Gaussian chaoses
cites work: Adaptive estimation of a quadratic functional by model selection.
cites work: On variants of the Johnson–Lindenstrauss lemma
DOI: 10.1002/RSA.20360
published in: Random Structures \& Algorithms
description: scientific article