Woodworth, Blake E

13 publications

NeurIPS 2022 Asynchronous SGD Beats Minibatch SGD Under Arbitrary Delays Konstantin Mishchenko, Francis R. Bach, Mathieu Even, Blake E Woodworth

IJCAI 2022 The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication (Extended Abstract) Blake E. Woodworth, Brian Bullins, Ohad Shamir, Nathan Srebro

NeurIPS 2022 Towards Optimal Communication Complexity in Distributed Non-Convex Optimization Kumar Kshitij Patel, Lingxiao Wang, Blake E Woodworth, Brian Bullins, Nati Srebro

NeurIPS 2021 A Stochastic Newton Algorithm for Distributed Convex Optimization Brian Bullins, Kshitij Patel, Ohad Shamir, Nathan Srebro, Blake E Woodworth

NeurIPS 2021 An Even More Optimal Stochastic Optimization Algorithm: Minibatching and Interpolation Learning Blake E Woodworth, Nathan Srebro

ICML 2021 On the Implicit Bias of Initialization Shape: Beyond Infinitesimal Mirror Descent Shahar Azulay, Edward Moroshko, Mor Shpigel Nacson, Blake E Woodworth, Nathan Srebro, Amir Globerson, Daniel Soudry

COLT 2021 The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication Blake E Woodworth, Brian Bullins, Ohad Shamir, Nathan Srebro

NeurIPS 2020 Implicit Bias in Deep Linear Classification: Initialization Scale vs Training Accuracy Edward Moroshko, Blake E Woodworth, Suriya Gunasekar, Jason Lee, Nati Srebro, Daniel Soudry

NeurIPS 2020 Minibatch vs Local SGD for Heterogeneous Distributed Learning Blake E Woodworth, Kumar Kshitij Patel, Nati Srebro

NeurIPS 2018 Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization Blake E Woodworth, Jialei Wang, Adam Smith, Brendan McMahan, Nati Srebro

NeurIPS 2018 The Everlasting Database: Statistical Validity at a Fair Price Blake E Woodworth, Vitaly Feldman, Saharon Rosset, Nati Srebro

NeurIPS 2017 Implicit Regularization in Matrix Factorization Suriya Gunasekar, Blake E Woodworth, Srinadh Bhojanapalli, Behnam Neyshabur, Nati Srebro

NeurIPS 2016 Tight Complexity Bounds for Optimizing Composite Objectives Blake E Woodworth, Nati Srebro