Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes.

Yury Makarychev Naren Sarayu Manoj Max Ovsiankin

Published in: STOC (2024)

Keyphrases

special case
convex hull
real time
data streams
neural network
decision trees
convex functions
piecewise linear
search engine
optimization problems
linear programming
closely related
convex optimization
convex sets
finite dimensional
risk minimization