List-Decodable Subspace Recovery: Dimension Independent Error in Polynomial Time.
Ainesh BakshiPravesh K. KothariPublished in: SODA (2021)
Keyphrases
- error detection
- error correcting
- error correction
- approximation error
- subspace learning
- special case
- low dimensional
- error analysis
- principal component analysis
- error rate
- high dimensional data
- bitstream
- dimensionality reduction
- computational complexity
- high dimensional
- error control
- bounded treewidth
- generalization error
- approximation algorithms
- fault tolerance
- video content
- worst case
- motion estimation