Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization

Blake E. Woodworth, Jialei Wang, Adam Smith, Brendan McMahan, Nati Srebro

Nov-20-2025, 15:54:02 GMT–Neural Information Processing Systems 

In an oracle model, we place limits on the algorithm's access to the optimization