Faster Algorithms for High-Dimensional Robust Covariance Estimation.
Yu ChengIlias DiakonikolasRong GeDavid P. WoodruffPublished in: CoRR (2019)
Keyphrases
- high dimensional
- computationally efficient
- learning algorithm
- highly efficient
- orders of magnitude
- estimation problems
- robust estimation
- similarity search
- computationally demanding
- times faster
- computational cost
- computational complexity
- data structure
- computer vision
- worst case
- machine learning
- least squares
- covariance matrix
- significant improvement
- parameter tuning
- dimensional data
- high dimensional problems