VC dimensions of principal component analysis
From MaRDI portal
Publication:603853
DOI10.1007/s00454-009-9236-5zbMath1198.62058OpenAlexW2092500953MaRDI QIDQ603853
Yohji Akama, Yasutaka Uwano, Kei Irie, Akitoshi Kawamura
Publication date: 8 November 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-009-9236-5
Factor analysis and principal components; correspondence analysis (62H25) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (6)
Unit Distances in Three Dimensions ⋮ The VC dimension of metric balls under Fréchet and Hausdorff distances ⋮ Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Strong consistency of factorial \(k\)-means clustering
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
- An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions
- Balls in \(\mathbb{R}^k\) do not cut all subsets of \(k+2\) points
- Entropy and the combinatorial dimension
- On the distribution of the largest eigenvalue in principal components analysis
- On the Betti numbers of sign conditions
- Learnability and the Vapnik-Chervonenkis dimension
- Lower Bounds for Approximation by Nonlinear Manifolds
- On the Betti Numbers of Real Varieties
This page was built for publication: VC dimensions of principal component analysis
