| 2017 | STOC | Finding approximate local minima faster than gradient descent. | Naman Agarwal, Zeyuan Allen Zhu, Brian Bullins, Elad Hazan, Tengyu Ma |
| 2017 | STOC | Katyusha: the first direct acceleration of stochastic gradient methods. | Zeyuan Allen Zhu |
| 2016 | ICALP | Optimization Algorithms for Faster Computational Geometry. | Zeyuan Allen Zhu, Zhenyu Liao, Yang Yuan |
| 2016 | ICML | Variance Reduction for Faster Non-Convex Optimization. | Zeyuan Allen Zhu, Elad Hazan |
| 2016 | ICML | Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling. | Zeyuan Allen Zhu, Zheng Qu, Peter Richtrik, Yang Yuan |
| 2016 | ICML | Improved SVRG for Non-Strongly-Convex or Sum-of-Non-Convex Objectives. | Zeyuan Allen Zhu, Yang Yuan |
| 2016 | SODA | Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver. | Zeyuan Allen Zhu, Yin Tat Lee, Lorenzo Orecchia |
| 2016 | SODA | Expanders via Local Edge Flips. | Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia |
| 2015 | SODA | Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel. | Zeyuan Allen Zhu, Lorenzo Orecchia |
| 2015 | STOC | Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates. | Zeyuan Allen Zhu, Zhenyu Liao, Lorenzo Orecchia |
| 2015 | STOC | Nearly-Linear Time Positive LP Solver with Faster Convergence Rate. | Zeyuan Allen Zhu, Lorenzo Orecchia |
| 2014 | SODA | Flow-Based Algorithms for Local Graph Clustering. | Lorenzo Orecchia, Zeyuan Allen Zhu |
| 2013 | ICML | A Local Algorithm for Finding Well-Connected Clusters. | Zeyuan Allen Zhu, Silvio Lattanzi, Vahab S. Mirrokni |
| 2013 | STOC | A simple, combinatorial algorithm for solving SDD systems in nearly-linear time. | Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu |
| 2012 | POPL | Randomized accuracy-aware program transformations for efficient approximate computations. | Zeyuan Allen Zhu, Sasa Misailovic, Jonathan A. Kelner, Martin C. Rinard |
| 2010 | WSDM | A novel click model and its applications to online advertising. | Zeyuan Allen Zhu, Weizhu Chen, Tom Minka, Chenguang Zhu, Zheng Chen |
| 2009 | CIKM | To divide and conquer search ranking by learning query difficulty. | Zeyuan Allen Zhu, Weizhu Chen, Tao Wan, Chenguang Zhu, Gang Wang, Zheng Chen |
| 2009 | CIKM | A general magnitude-preserving boosting algorithm for search ranking. | Chenguang Zhu, Weizhu Chen, Zeyuan Allen Zhu, Gang Wang, Dong Wang, Zheng Chen |
| 2009 | ICDM | P-packSVM: Parallel Primal grAdient desCent Kernel SVM. | Zeyuan Allen Zhu, Weizhu Chen, Gang Wang, Chenguang Zhu, Zheng Chen |
| 2009 | ICDM | Inverse Time Dependency in Convex Regularized Learning. | Zeyuan Allen Zhu, Weizhu Chen, Chenguang Zhu, Gang Wang, Haixun Wang, Zheng Chen |