Gradient Descent is Pareto-Optimal in the Oracle Complexity and Memory Tradeoff for Feasibility Problems.

Mose Blanchard

Browse the full FOCS paper archive.