scientific article; zbMATH DE number 2019638

zbMATH Open1028.68228MaRDI QIDQ4440441FDOQ4440441

Authors: Avner Magen 

Publication date: 17 December 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2483/24830239.htm

Title of this publication is not available (Why is that?)

Recommendations

• Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Near Optimal Dimensionality Reductions That Preserve Volumes
• Generalizing the Johnson--Lindenstrauss lemma to \(k\)-dimensional affine subspaces
• Dimensionality reduction: beyond the Johnson-Lindenstrauss bound

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Cited In (17)

• Embeddings of surfaces, curves, and moving points in euclidean space
• On Dvoretzky's theorem for subspaces of \(L_p\)
• Two-dimensional random projection
• Fast directional algorithms for the Helmholtz kernel
• Randomized large distortion dimension reduction
• Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces
• Dimension reduction and construction of feature space for image pattern recognition
• Gaussian random projections for Euclidean membership problems
• Near Optimal Dimensionality Reductions That Preserve Volumes
• Dimensionality reduction: beyond the Johnson-Lindenstrauss bound
• Robust dimension reduction, fusion frames, and Grassmannian packings
• Embeddings of surfaces, curves, and moving points in Euclidean space
• Rigorous restricted isometry property of low-dimensional subspaces
• Generalizing the Johnson--Lindenstrauss lemma to \(k\)-dimensional affine subspaces
• Lower bounds for local versions of dimension reductions
• Approximate sparse linear regression
• Sparse learning for large-scale and high-dimensional data: a randomized convex-concave optimization approach

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4440441)