167 citations · 222 across the 12 of their papers we have counts for
Showing 2021 · math.OCShow all
2 papers · 2 filters
math.OC2021★ 4 cited
A Stochastic Newton Algorithm for Distributed Convex Optimization
Brian Bullins, Kumar Kshitij Patel, Ohad Shamir +2
We propose and analyze a stochastic Newton algorithm for homogeneous distributed stochastic convex optimization, where each machine can calculate stochastic gradients of the same p…
math.OC2021★ 2 cited
The Minimax Complexity of Distributed Optimization
Blake Woodworth
In this thesis, I study the minimax oracle complexity of distributed stochastic optimization. First, I present the "graph oracle model", an extension of the classic oracle complexi…