A lower bound on the error in dimensionality reduction resulting from projection onto a restricted subspace

DOI10.1016/J.LAA.2010.07.005MaRDI QIDQ603145zbMATH OpenOpenAlexWikidataFDO

Authors Himanshu Chandola

Publication date 5 November 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL http://europepmc.org/articles/pmc2968740

zbMATH Keywords

dimensionality reductionleast squarespseudoinverse

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Multivariate analysis (62H99)

Recommendations

• Sparsity lower bounds for dimensionality reducing maps
• Bounds on Dimension Reduction in the Nuclear Norm
• Subspace projection: A unified framework for a class of partition-based dimension reduction techniques
• Dimensionality reduction: beyond the Johnson-Lindenstrauss bound
• Rigorous restricted isometry property of low-dimensional subspaces
• Entropy-based bounds on dimension reduction in L^1
• On almost linearity of low dimensional projections from high dimensional data
• Error bounds for the method of simultaneous projections with infinitely many subspaces

Cites work

• Generalized inverses. Theory and applications.
• scientific article; zbMATH DE number 2163555 (Why is no real title available?)
• Principal component analysis.
• Probabilistic Principal Component Analysis

Cited in

(4)

• Subspace projection: A unified framework for a class of partition-based dimension reduction techniques
• Lower bounds for Haar projections: deterministic examples
• DYONIC FLUX TUBE STRUCTURE OF NONPERTURBATIVE QCD VACUUM
• Bounds on Dimension Reduction in the Nuclear Norm

This page was built for publication: A lower bound on the error in dimensionality reduction resulting from projection onto a restricted subspace

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