| 2025 | COLT | Faster Acceleration for Steepest Descent. | Cedar Site Bai, Brian Bullins |
| 2025 | ICLR | Tight Lower Bounds under Asymmetric High-Order Hlder Smoothness and Uniform Convexity. | Site Bai, Brian Bullins |
| 2025 | ICML | Stacey: Promoting Stochastic Steepest Descent via Accelerated ℓp-Smooth Nonconvex Optimization. | Xinyu Luo, Site Bai, Bolian Li, Petros Drineas, Ruqi Zhang, Brian Bullins |
| 2025 | ICML | Model Immunization from a Condition Number Perspective. | Amber Yijia Zheng, Site Bai, Brian Bullins, Raymond A. Yeh |
| 2024 | ICLR | Local Composite Saddle Point Optimization. | Site Bai, Brian Bullins |
| 2023 | ALT | Variance-Reduced Conservative Policy Iteration. | Naman Agarwal, Brian Bullins, Karan Singh |
| 2023 | ICML | Competitive Gradient Optimization. | Abhijeet Vyas, Brian Bullins, Kamyar Azizzadenesheli |
| 2022 | IJCAI | The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication (Extended Abstract). | Blake E. Woodworth, Brian Bullins, Ohad Shamir, Nathan Srebro |
| 2021 | COLT | The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication. | Blake E. Woodworth, Brian Bullins, Ohad Shamir, Nathan Srebro |
| 2021 | ICALP | Almost-Linear-Time Weighted 𝓁 | Deeksha Adil, Brian Bullins, Rasmus Kyng, Sushant Sachdeva |
| 2020 | COLT | Highly smooth minimization of non-smooth problems. | Brian Bullins |
| 2020 | ICML | Is Local SGD Better than Minibatch SGD? | Blake E. Woodworth, Kumar Kshitij Patel, Sebastian U. Stich, Zhen Dai, Brian Bullins, H. Brendan McMahan, Ohad Shamir, Nathan Srebro |
| 2019 | ALT | Generalize Across Tasks: Efficient Algorithms for Linear Representation Learning. | Brian Bullins, Elad Hazan, Adam Kalai, Roi Livni |
| 2019 | ICML | Efficient Full-Matrix Adaptive Regularization. | Naman Agarwal, Brian Bullins, Xinyi Chen, Elad Hazan, Karan Singh, Cyril Zhang, Yi Zhang |
| 2019 | ICML | Online Control with Adversarial Disturbances. | Naman Agarwal, Brian Bullins, Elad Hazan, Sham M. Kakade, Karan Singh |
| 2018 | ICLR | Not-So-Random Features. | Brian Bullins, Cyril Zhang, Yi Zhang |
| 2017 | STOC | Finding approximate local minima faster than gradient descent. | Naman Agarwal, Zeyuan Allen Zhu, Brian Bullins, Elad Hazan, Tengyu Ma |