Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes.
Yury MakarychevNaren Sarayu ManojMax OvsiankinPublished in: COLT (2022)
Keyphrases
- learning algorithm
- times faster
- computational cost
- machine learning
- approximation algorithms
- convex hull
- orders of magnitude
- benchmark datasets
- computationally efficient
- optimization problems
- computational complexity
- data structure
- significant improvement
- data streams
- image segmentation
- multimedia
- data sets
- optimization methods
- approximation error
- efficient optimization
- exact computation