Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal.

Mose Blanchard, Junhui Zhang, Patrick Jaillet

Browse the full COLT paper archive.