Efficient Convex Optimization Requires Superlinear Memory.

Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant

Browse the full COLT paper archive.