@article{AllenZhu2017-natasha2, author = {{Allen-Zhu}, Zeyuan}, title = {{Natasha 2: Faster Non-Convex Optimization Than SGD}}, journal = {ArXiv e-prints}, volume = {abs/1708.08694}, year = {2017}, month = aug, note = {Full version available at \url{http://arxiv.org/abs/1708.08694}} } % %

@inproceedings{AHHL2017-fw, author = {{Allen-Zhu}, Zeyuan and Hazan, Elad and Hu, Wei and Li, Yuanzhi}, title = {{Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls}}, booktitle = {Proceedings of the 31st Conference on Neural Information Processing Systems}, series = {NIPS~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1708.02105}} } % %

@inproceedings{ALOW2017, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi and Oliveira, Rafael and Wigderson, Avi}, title = {{Much Faster Algorithms for Matrix Scaling}}, booktitle = {Proceedings of the 58th Symposium on Foundations of Computer Science}, series = {FOCS~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1704.02315}} } % %

@inproceedings{ALSW2017-experiment, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi and Singh, Aarti and Wang, Yining}, title = {{Near-Optimal Design of Experiments via Regret Minimization}}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {ICML~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/TBD}} } % %

@inproceedings{Allenzhu2017-natasha, author = {{Allen-Zhu}, Zeyuan}, title = {{Natasha: Faster Non-Convex Stochastic Optimization via Strongly Non-Convex Parameter}}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {ICML~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1702.00763}} } % %

@inproceedings{AllenLi2017-FTCL, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi}, title = {{Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU}}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {ICML~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1701.01722}} } % %

@inproceedings{AllenLi2017-PCR, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi}, title = {{Faster Principal Component Regression and Stable Matrix Chebyshev Approximation}}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {ICML~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1608.04773}} } % %

@inproceedings{AllenLi2017-streampca, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi}, title = {{First Efficient Convergence for Streaming k-PCA: a Global, Gap-Free, and Near-Optimal Rate}}, booktitle = {Proceedings of the 58th Symposium on Foundations of Computer Science}, series = {FOCS~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1607.07837}} } % %

@inproceedings{AllenLi2017-CCA, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi}, title = {{Doubly Accelerated Methods for Faster CCA and Generalized Eigendecomposition}}, booktitle = {Proceedings of the 34th International Conference on Machine Learning}, series = {ICML~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1607.06017}} } % %

@inproceedings{Allenzhu2017-katyusha, author = {{Allen-Zhu}, Zeyuan}, title = {{Katyusha: The First Direct Acceleration of Stochastic Gradient Methods}}, booktitle = {STOC}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1603.05953}} } % %

@inproceedings{AABHM2017, author = {Agarwal, Naman and {Allen-Zhu}, Zeyuan and Bullins, Brian and Hazan, Elad and Ma, Tengyu}, title = {{Finding Approximate Local Minima Faster Than Gradient Descent}}, booktitle = {STOC}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1611.01146}} } % %

@inproceedings{AllenOrecchia2017, author = {{Allen-Zhu}, Zeyuan and Orecchia, Lorenzo}, title = {{Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent}}, booktitle = {Proceedings of the 8th Innovations in Theoretical Computer Science}, series = {ITCS~'17}, year = {2017}, note = {Full version available at \url{http://arxiv.org/abs/1407.1537}} } % %

@inproceedings{AllenHazan2016-reduction, author = {{Allen-Zhu}, Zeyuan and Hazan, Elad}, title = {{Optimal Black-Box Reductions Between Optimization Objectives}}, booktitle = {Proceedings of the 30th Conference on Neural Information Processing Systems}, series = {NIPS~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1603.05642}} } % %

@inproceedings{AYS2016, author = {{Allen-Zhu}, Zeyuan and Yuan, Yang and Sridharan, Karthik}, title = {{Exploiting the Structure: Stochastic Gradient Methods Using Raw Clusters}}, booktitle = {Proceedings of the 30th Conference on Neural Information Processing Systems}, series = {NIPS~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1602.02151}} } % %

@inproceedings{AllenLi2016-kSVD, author = {{Allen-Zhu}, Zeyuan and Li, Yuanzhi}, title = {{LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain}}, booktitle = {Proceedings of the 30th Conference on Neural Information Processing Systems}, series = {NIPS~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1607.03463}} } % %

@inproceedings{AllenHazan2016-nonconvex, author = {{Allen-Zhu}, Zeyuan and Hazan, Elad}, title = {{Variance Reduction for Faster Non-Convex Optimization}}, booktitle = {Proceedings of the 33rd International Conference on Machine Learning}, series = {ICML~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1603.05643}} } % %

@inproceedings{AllenYang2016, author = {{Allen-Zhu}, Zeyuan and Yuan, Yang}, title = {{Improved SVRG for Non-Strongly-Convex or Sum-of-Non-Convex Objectives}}, booktitle = {Proceedings of the 33rd International Conference on Machine Learning}, series = {ICML~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1506.01972}} } % %

@inproceedings{ARQY2016, author = {{Allen-Zhu}, Zeyuan and Richt\'arik, Peter and Qu, Zheng and Yuan, Yang}, title = {{Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling}}, booktitle = {Proceedings of the 33rd International Conference on Machine Learning}, series = {ICML~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1512.09103}} } % %

@inproceedings{ALY2016, author = {{Allen-Zhu}, Zeyuan and Liao, Zhenyu and Yuan, Yang}, title = {{Optimization Algorithms for Faster Computational Geometry}}, booktitle = {Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming}, series = {ICALP~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1412.1001}} } % %

@inproceedings{ABLMO2016, author = {{Allen-Zhu}, Zeyuan and Bhaskara, Aditya and Lattanzi, Silvio and Mirrokni, Vahab and Orecchia, Lorenzo}, title = {Expanders via Local Edge Flips}, booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms}, series = {SODA~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1510.07768}} } % %

@inproceedings{ALO2016, author = {{Allen-Zhu}, Zeyuan and Lee, Yin Tat and Orecchia, Lorenzo}, title = {Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver}, booktitle = {Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms}, series = {SODA~'16}, year = {2016}, note = {Full version available at \url{http://arxiv.org/abs/1507.02259}} } % %

@inproceedings{AllenOrecchia2015-sequential, author = {{Allen-Zhu}, Zeyuan and Orecchia, Lorenzo}, title = {Nearly-Linear Time Positive LP Solver with Faster Convergence Rate}, booktitle = {Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing}, series = {STOC~'15}, year = {2015}, pages = {229--236}, note = {Newer version available at \url{http://arxiv.org/abs/1411.1124}} } % %

@inproceedings{ALO2015, author = {{Allen-Zhu}, Zeyuan and Liao, Zhenyu and Orecchia, Lorenzo}, title = {Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates}, booktitle = {Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing}, series = {STOC~'15}, year = {2015}, pages = {237--245}, note = {Newer version available at \url{http://arxiv.org/abs/1506.04838}} } % %

@inproceedings{AGR2015, author = {{Allen-Zhu}, Zeyuan and Gelashvili, Rati and Razenshteyn, Ilya}, title = {{Restricted Isometry Property for General p-Norms}}, booktitle = {Proceedings of the 31st International Symposium on Computational Geometry}, pages = {451--460}, series = {SoCG~'15}, year = {2015}, note = {Full version available at \url{http://arxiv.org/abs/1407.2178}} } % %

@inproceedings{AllenOrecchia2015-parallel, author = {{Allen-Zhu}, Zeyuan and Orecchia, Lorenzo}, title = {Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-independent Algorithm for Solving Positive Linear Programs in Parallel}, booktitle = {Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms}, series = {SODA '15}, year = {2015}, pages = {1439--1456}, nonte = {Full version with title ``Using Optimization to Solve Positive LPs Faster in Parallel'' available at \url{http://arxiv.org/abs/1407.1925}} } % %

@article{CMZ2015, author = {Chiesa, Alessandro and Micali, Silvio and Zhu, Zeyuan Allen}, title = {Knightian Analysis of the Vickrey Mechanism}, journal = {Econometrica}, volume = {83}, number = {5}, publisher = {Blackwell Publishing Ltd}, pages = {1727--1754}, year = {2015}, note = {Full version available at \url{http://arxiv.org/abs/1403.6413}} } % %

@article{ChiesaZhu2015, title = {Shorter arithmetization of nondeterministic computations}, author = {Alessandro Chiesa and Zeyuan Allen Zhu}, journal = {Theoretical Computer Science}, volume = {600}, pages = {107--131}, year = {2015}, } % %

@article{AllenOrecchia2014, author = {{Allen-Zhu}, Zeyuan and Orecchia, Lorenzo}, journal = {ArXiv e-prints}, month = jul, title = {Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent}, volume = {abs/1407.1537}, year = {2014} } % %

@article{AGMS2014, author = {{Allen-Zhu}, Zeyuan and Gelashvili, Rati and Micali, Silvio and Shavit, Nir}, title = {Sparse sign-consistent Johnson¨CLindenstrauss matrices: Compression with neuroscience-based constraints}, volume = {111}, number = {47}, pages = {16872-16876}, year = {2014}, journal = {Proceedings of the National Academy of Sciences}, note = {Full version available at \url{http://arxiv.org/abs/1411.5383}} } % %

@article{MicaliZhu2014, author = {Micali, Silvio and Zhu, Zeyuan Allen}, title = {Reconstructing Markov processes from independent and anonymous experiments}, journal = {Discrete Applied Mathematics}, volume = {200}, pages = {108--122}, year = {2016}, } % %

@inproceedings{CMZ2014, author = {Chiesa, Alessandro and Micali, Silvio and Zhu, Zeyuan Allen}, title = {Knightian Self Uncertainty in the Vcg Mechanism for Unrestricted Combinatorial Auctions}, booktitle = {Proceedings of the Fifteenth ACM Conference on Economics and Computation}, series = {EC~'14}, year = {2014}, pages = {619--620}, } % %

@inproceedings{OrecchiaZhu2014, author = {Orecchia, Lorenzo and Zhu, Zeyuan Allen}, title = {Flow-based Algorithms for Local Graph Clustering}, booktitle = {Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms}, series = {SODA~'14}, year = {2014}, pages = {1267--1286}, } % %

@inproceedings{ZLM2013, title={A local algorithm for finding well-connected clusters}, author={Zhu, Zeyuan Allen and Lattanzi, Silvio and Mirrokni, Vahab}, booktitle={Proceedings of the 30th International Conference on Machine Learning}, series = {ICML~'13}, pages={396--404}, year={2013}, note={Full version with title ``Local Graph Clustering Beyond Cheeger's Inequality'' available at \url{http://arxiv.org/abs/1304.8132}} } % %

@inproceedings{KOSZ2013, author = {Kelner, Jonathan A. and Orecchia, Lorenzo and Sidford, Aaron and Zhu, Zeyuan Allen}, title = {A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-linear Time}, booktitle = {Proceedings of the Forty-fifth Annual ACM Symposium on Theory of Computing}, series = {STOC~'13}, year = {2013}, pages = {911--920}, } % %

@inproceedings{CMZ2012, author = {Chiesa, Alessandro and Micali, Silvio and Zhu, Zeyuan Allen}, title = {Mechanism Design with Approximate Valuations}, booktitle = {Proceedings of the 3rd Innovations in Theoretical Computer Science Conference}, series = {ITCS~'12}, year = {2012}, pages = {34--38}, } % %

@inproceedings{ZMKR2012, author = {Zhu, Zeyuan Allen and Misailovic, Sasa and Kelner, Jonathan A. and Rinard, Martin}, title = {Randomized Accuracy-aware Program Transformations for Efficient Approximate Computations}, booktitle = {Proceedings of the 39th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages}, series = {POPL~'12}, year = {2012}, pages = {441--454}, } % %

@inproceedings{Chen2011-pricing, author = {Chen, Wei and Lu, Pinyan and Sun, Xiaorui and Tang, Bo and Wang, Yajun and Zhu, Zeyuan Allen}, title = {Optimal Pricing in Social Networks with Incomplete Information}, booktitle = {Proceedings of the 7th International Conference on Internet and Network Economics}, series = {WINE~'11}, year = {2011}, pages = {49--60}, } % %

@inproceedings{Lu2010-facility, author = {Lu, Pinyan and Sun, Xiaorui and Wang, Yajun and Zhu, Zeyuan Allen}, title = {Asymptotically Optimal Strategy-proof Mechanisms for Two-facility Games}, booktitle = {Proceedings of the 11th ACM Conference on Electronic Commerce}, series = {EC~'10}, year = {2010}, pages = {315--324}, } % %

@inproceedings{Zhu2010-GCM, author = {Zhu, Zeyuan Allen and Chen, Weizhu and Minka, Tom and Zhu, Chenguang and Chen, Zheng}, title = {A Novel Click Model and Its Applications to Online Advertising}, booktitle = {Proceedings of the Third ACM International Conference on Web Search and Data Mining}, series = {WSDM~'10}, year = {2010}, pages = {321--330}, } % %

@inproceedings{Zhu2009-Inverse, author = {Zhu, Zeyuan Allen and Chen, Weizhu and Zhu, Chenguang and Wang, Gang and Wang, Haixun and Chen, Zheng}, title = {Inverse Time Dependency in Convex Regularized Learning}, booktitle = {Proceedings of the 2009 Ninth IEEE International Conference on Data Mining}, series = {ICDM~'09}, year = {2009}, pages = {667--676}, } % %

@inproceedings{Zhu2009-Ppack, author = {Zhu, Zeyuan Allen and Chen, Weizhu and Wang, Gang and Zhu, Chenguang and Chen, Zheng}, title = {P-packSVM: Parallel Primal grAdient desCent Kernel SVM}, booktitle = {Proceedings of the 2009 Ninth IEEE International Conference on Data Mining}, series = {ICDM~'09}, year = {2009}, pages = {677--686}, } % %

@inproceedings{Zhu2009-DandQ, author = {Zhu, Zeyuan Allen and Chen, Weizhu and Wan, Tao and Zhu, Chenguang and Wang, Gang and Chen, Zheng}, title = {To Divide and Conquer Search Ranking by Learning Query Difficulty}, booktitle = {Proceedings of the 18th ACM Conference on Information and Knowledge Management}, series = {CIKM~'09}, year = {2009}, pages = {1883--1886}, } % %

@inproceedings{Zhu2009-MPBoost, author = {Zhu, Chenguang and Chen, Weizhu and Zhu, Zeyuan Allen and Wang, Gang and Wang, Dong and Chen, Zheng}, title = {A General Magnitude-preserving Boosting Algorithm for Search Ranking}, booktitle = {Proceedings of the 18th ACM Conference on Information and Knowledge Management}, series = {CIKM~'09}, year = {2009}, pages = {817--826}, } % % % % % % % %