A geometric analysis of subspace clustering with outliers
From MaRDI portal
Publication:1940771
DOI10.1214/12-AOS1034zbMath1318.62217arXiv1112.4258OpenAlexW2139054653MaRDI QIDQ1940771
Mahdi Soltanolkotabi, Emmanuel J. Candès
Publication date: 7 March 2013
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1112.4258
concentration of measurespectral clusteringoutlier detectiongeometric functional analysissubspace clustering\(\ell_{1}\) minimizationduality in linear programmingproperties of convex bodies
Related Items
All-in-one robust estimator of the Gaussian mean, A general theory for subspace-sparse recovery, A nonconvex formulation for low rank subspace clustering: algorithms and convergence analysis, Compressive Classification: Where Wireless Communications Meets Machine Learning, Unnamed Item, Inference and mixture modeling with the elliptical Gamma distribution, Unnamed Item, Learning Subspaces of Different Dimensions, Beyond linear subspace clustering: a comparative study of nonlinear manifold clustering algorithms, Subspace segmentation by dense block and sparse representation, Subspace learning by \(\ell^0\)-induced sparsity, Minimal basis subspace representation: a unified framework for rigid and non-rigid motion segmentation, Unnamed Item, Hybrid linear modeling via local best-fit flats, A new approach to two-view motion segmentation using global dimension minimization, Dimensionality-reduced subspace clustering, Relations Among Some Low-Rank Subspace Recovery Models, \(l_p\)-recovery of the most significant subspace among multiple subspaces with outliers, Robust subspace clustering, Reduced row echelon form and non-linear approximation for subspace segmentation and high-dimensional data clustering, Unnamed Item, Unnamed Item, A Well-Tempered Landscape for Non-convex Robust Subspace Recovery, Rigorous restricted isometry property of low-dimensional subspaces, Filtrated Algebraic Subspace Clustering
Cites Work
- Robust recovery of multiple subspaces by geometric \(l_{p}\) minimization
- Small ball probability and Dvoretzky's Theorem
- Multivariate analysis and Jacobi ensembles: largest eigenvalue, Tracy-Widom limits and rates of convergence
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- Nearest \(q\)-flat to \(m\) points
- \(k\)-plane clustering
- Isoradial bodies
- Hybrid linear modeling via local best-fit flats
- Convex Bodies with Few Faces
- On the isotropy constant of random convex sets
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
- Computer Vision - ECCV 2004
- Metrics and models for handwritten character recognition
