Efficient subspace approximation algorithms
From MaRDI portal
Recommendations
- A greedy algorithm for subspace approximation problem
- Algorithms and hardness for subspace approximation
- Coresets and sketches for high dimensional subspace approximation problems
- Fast subspace approximation via greedy least-squares
- Sampling-based dimension reduction for subspace approximation with outliers
Cites work
- scientific article; zbMATH DE number 431989 (Why is no real title available?)
- scientific article; zbMATH DE number 3673370 (Why is no real title available?)
- scientific article; zbMATH DE number 5019895 (Why is no real title available?)
- A note on the robustness of multivariate medians
- Adaptive Sampling and Fast Low-Rank Matrix Approximation
- Algebraic optimization: The Fermat-Weber location problem
- Approximate clustering via core-sets
- Approximating the Radii of Point Sets
- Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
- Continuous location of dimensional structures.
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Fast monte-carlo algorithms for finding low-rank approximations
- Geometric optimization problems likely not contained in \(\mathbb A\mathbb P\mathbb X\)
- High-dimensional shape fitting in linear time
- How to get close to the median shape
- Matrix approximation and projective clustering via volume sampling
- Note on the computational complexity of \(j\)-radii of polytopes in \(\mathbb R^ n\)
- On the complexity of some basic problems in computational convexity. I. Containment problems
- On the complexity of some geometric problems in unbounded dimension
- Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
- Projective clustering in high dimensions using core-sets
- Sampling algorithms for \(l_2\) regression and applications
- Sampling-based dimension reduction for subspace approximation
- Subgradient and sampling algorithms for \(\ell_1\) regression
Cited in
(12)- Efficient point-to-subspace query in \(\ell^1\) with application to robust object instance recognition
- Coresets and sketches for high dimensional subspace approximation problems
- A greedy algorithm for subspace approximation problem
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering
- High-dimensional shape fitting in linear time
- Efficient subspace approximation algorithms
- Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time
- Optimal expansion of subspaces for eigenvector approximations
- Fast subspace approximation via greedy least-squares
- Algorithms and hardness for subspace approximation
- Sampling-based dimension reduction for subspace approximation with outliers
- Computer algorithms for calculating efficient initial vectors for subspace iteration method
This page was built for publication: Efficient subspace approximation algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664540)
