Memory-Constrained Algorithms for Convex Optimization via Recursive Cutting-Planes

Moïse Blanchard, Junhui Zhang, Patrick Jaillet

We propose a family of recursive cutting-plane algorithms to solve feasibility problems with constrained memory, which can also be used for first-order convex optimization. Precise…