Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes.

Yury Makarychev Naren Sarayu Manoj Max Ovsiankin

Published in: CoRR (2022)

Keyphrases

convex hull
learning algorithm
significant improvement
computationally efficient
theoretical analysis
machine learning algorithms
orders of magnitude
feature selection
multimedia
data structure
computational complexity
lower bound
computational cost
error bounds
convex sets