Local Minimax Complexity of Stochastic Convex Optimization
sabyasachi chatterjee, John C. Duchi, John Lafferty, Yuancheng Zhu
–Neural Information Processing Systems
Our main result gives function-specific lower and upper bounds on the number of stochastic subgradient evaluations needed to optimize either the function or its "hardest local alternative" to a given numerical precision.
Neural Information Processing Systems
Nov-21-2025, 09:18:48 GMT
- Country:
- Europe > Spain
- Catalonia > Barcelona Province > Barcelona (0.04)
- North America > United States
- California > Alameda County
- Berkeley (0.04)
- Illinois > Cook County
- Chicago (0.04)
- Pennsylvania (0.04)
- California > Alameda County
- Europe > Spain
- Genre:
- Research Report (0.46)
- Technology: