Lower bounds for non-convex stochastic optimization

DOI10.1007/s10107-022-01822-7zbMath1517.90087arXiv1912.02365MaRDI QIDQ6038643

Nathan Srebro, John C. Duchi, Yair Carmon, Yossi Arjevani, Dylan J. Foster, Blake Woodworth

Publication date: 2 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.02365

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C06: Large-scale problems in mathematical programming

90C60: Abstract computational complexity for mathematical programming problems

90C26: Nonconvex programming, global optimization

90C15: Stochastic programming