Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes

Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin. Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes. In Po-Ling Loh, Maxim Raginsky, editors, Conference on Learning Theory, 2-5 July 2022, London, UK. Volume 178 of Proceedings of Machine Learning Research, pages 3070-3093, PMLR, 2022. [doi]

Abstract

Abstract is missing.