Stronger Memory-Query Tradeoffs for Convex Optimization: The Limitations of Subquadratic Memory
作者:Michael Menart, Aleksandar Nikolov, Ohad Shamir · 单位:Department of Computer Science, University of Toronto, Vector Institute · 会议/期刊:arXiv preprint · 方向:cs.DS · 发布日期:2026-07-29