Zeyuan Allen Zhu

67 papers A* 19A 5Journal 38Unranked 5

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	Physics of Language Models: Part 3.1, Knowledge Storage and Extraction. CoRR Zeyuan Allen Zhu, Yuanzhi Li
2017	A*	`conf`	Finding approximate local minima faster than gradient descent. STOC Naman Agarwal, Zeyuan Allen Zhu, Brian Bullins, Elad Hazan, Tengyu Ma
2017	J	`jnl`	Follow the Compressed Leader: Faster Algorithms for Matrix Multiplicative Weight Updates. CoRR Zeyuan Allen Zhu, Yuanzhi Li
2017	A*	`conf`	Katyusha: the first direct acceleration of stochastic gradient methods. STOC Zeyuan Allen Zhu
2017	A	`conf`	Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent. ITCS Zeyuan Allen Zhu, Lorenzo Orecchia
2017	J	`jnl`	Much Faster Algorithms for Matrix Scaling. CoRR Zeyuan Allen Zhu, Yuanzhi Li, Rafael Mendes de Oliveira, Avi Wigderson
2017	J	`jnl`	Natasha: Faster Non-Convex Stochastic Optimization Via Strongly Non-Convex Parameter. CoRR Zeyuan Allen Zhu
2016	J	`jnl`	Doubly Accelerated Methods for Faster CCA and Generalized Eigendecomposition. CoRR Zeyuan Allen Zhu, Yuanzhi Li
2016	A*	`conf`	Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling. ICML Zeyuan Allen Zhu, Zheng Qu, Peter Richtárik, Yang Yuan
2016	—	`conf`	Even Faster SVD Decomposition Yet Without Agonizing Pain. NIPS Zeyuan Allen Zhu, Yuanzhi Li
2016	J	`jnl`	Even Faster SVD Decomposition Yet Without Agonizing Pain. CoRR Zeyuan Allen Zhu, Yuanzhi Li
2016	A*	`conf`	Expanders via Local Edge Flips. SODA Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
2016	—	`conf`	Exploiting the Structure: Stochastic Gradient Methods Using Raw Clusters. NIPS Zeyuan Allen Zhu, Yang Yuan, Karthik Sridharan
2016	J	`jnl`	Exploiting the Structure: Stochastic Gradient Methods Using Raw Clusters. CoRR Zeyuan Allen Zhu, Yang Yuan, Karthik Sridharan
2016	J	`jnl`	Fast Global Convergence of Online PCA. CoRR Zeyuan Allen Zhu, Yuanzhi Li
2016	J	`jnl`	Faster Principal Component Regression via Optimal Polynomial Approximation to sgn(x). CoRR Zeyuan Allen Zhu, Yuanzhi Li
2016	J	`jnl`	Finding Approximate Local Minima for Nonconvex Optimization in Linear Time. CoRR Naman Agarwal, Zeyuan Allen Zhu, Brian Bullins, Elad Hazan, Tengyu Ma
2016	A*	`conf`	Improved SVRG for Non-Strongly-Convex or Sum-of-Non-Convex Objectives. ICML Zeyuan Allen Zhu, Yang Yuan
2016	J	`jnl`	Katyusha: Accelerated Variance Reduction for Faster SGD. CoRR Zeyuan Allen Zhu
2016	—	`conf`	Optimal Black-Box Reductions Between Optimization Objectives. NIPS Zeyuan Allen Zhu, Elad Hazan
2016	J	`jnl`	Optimal Black-Box Reductions Between Optimization Objectives. CoRR Zeyuan Allen Zhu, Elad Hazan
2016	A*	`conf`	Optimization Algorithms for Faster Computational Geometry. ICALP Zeyuan Allen Zhu, Zhenyu Liao, Yang Yuan
2016	J	`jnl`	Reconstructing Markov processes from independent and anonymous experiments. Discret. Appl. Math. Silvio Micali, Zeyuan Allen Zhu
2016	J	`jnl`	Restricted Isometry Property for General p-Norms. IEEE Trans. Inf. Theory Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn
2016	A*	`conf`	Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver. SODA Zeyuan Allen Zhu, Yin Tat Lee, Lorenzo Orecchia
2016	A*	`conf`	Variance Reduction for Faster Non-Convex Optimization. ICML Zeyuan Allen Zhu, Elad Hazan
2016	J	`jnl`	Variance Reduction for Faster Non-Convex Optimization. CoRR Zeyuan Allen Zhu, Elad Hazan
2015	J	`jnl`	Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling. CoRR Zeyuan Allen Zhu, Yang Yuan
2015	J	`jnl`	Expanders via Local Edge Flips. CoRR Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia
2015	A*	`conf`	Nearly-Linear Time Positive LP Solver with Faster Convergence Rate. STOC Zeyuan Allen Zhu, Lorenzo Orecchia
2015	A*	`conf`	Restricted Isometry Property for General p-Norms. SoCG Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn
2015	J	`jnl`	Shorter arithmetization of nondeterministic computations. Theor. Comput. Sci. Alessandro Chiesa, Zeyuan Allen Zhu
2015	A*	`conf`	Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates. STOC Zeyuan Allen Zhu, Zhenyu Liao, Lorenzo Orecchia
2015	J	`jnl`	Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates. CoRR Zeyuan Allen Zhu, Zhenyu Liao, Lorenzo Orecchia
2015	J	`jnl`	UniVR: A Universal Variance Reduction Framework for Proximal Stochastic Gradient Method. CoRR Zeyuan Allen Zhu, Yang Yuan
2015	A*	`conf`	Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel. SODA Zeyuan Allen Zhu, Lorenzo Orecchia
2015	J	`jnl`	Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver. CoRR Zeyuan Allen Zhu, Yin Tat Lee, Lorenzo Orecchia
2014	J	`jnl`	A Novel, Simple Interpretation of Nesterov's Accelerated Method as a Combination of Gradient and Mirror Descent. CoRR Zeyuan Allen Zhu, Lorenzo Orecchia
2014	J	`jnl`	Bridging Utility Maximization and Regret Minimization. CoRR Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2014	A*	`conf`	Flow-Based Algorithms for Local Graph Clustering. SODA Lorenzo Orecchia, Zeyuan Allen Zhu
2014	J	`jnl`	Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints. CoRR Zeyuan Allen Zhu, Rati Gelashvili, Silvio Micali, Nir Shavit
2014	J	`jnl`	Knightian Analysis of the VCG Mechanism in Unrestricted Combinatorial Auctions. CoRR Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2014	J	`jnl`	Knightian Robustness from Regret Minimization. CoRR Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2014	J	`jnl`	Knightian Robustness of Single-Parameter Domains. CoRR Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2014	J	`jnl`	Knightian Robustness of the Vickrey Mechanism. CoRR Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2014	A*	`conf`	Knightian self uncertainty in the vcg mechanism for unrestricted combinatorial auctions. EC Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2014	J	`jnl`	Nearly-Linear Time Packing and Covering LP Solver with Faster Convergence Rate Than $O(1/\varepsilon^2)$. CoRR Zeyuan Allen Zhu, Lorenzo Orecchia
2014	J	`jnl`	The Restricted Isometry Property for the General p-Norms. CoRR Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn
2014	J	`jnl`	Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel. CoRR Zeyuan Allen Zhu, Lorenzo Orecchia
2014	J	`jnl`	Using Optimization to Find Maximum Inscribed Balls and Minimum Enclosing Balls. CoRR Zeyuan Allen Zhu, Zhenyu Liao, Lorenzo Orecchia
2013	J	`jnl`	A Local Algorithm for Finding Well-Connected Clusters CoRR Zeyuan Allen Zhu, Silvio Lattanzi, Vahab S. Mirrokni
2013	—	`conf`	A Local Algorithm for Finding Well-Connected Clusters. ICML (3) Zeyuan Allen Zhu, Silvio Lattanzi, Vahab S. Mirrokni
2013	J	`jnl`	A Simple, Combinatorial Algorithm for Solving SDD Systems in Nearly-Linear Time CoRR Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu
2013	A*	`conf`	A simple, combinatorial algorithm for solving SDD systems in nearly-linear time. STOC Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu
2013	J	`jnl`	Flow-Based Algorithms for Local Graph Clustering. CoRR Lorenzo Orecchia, Zeyuan Allen Zhu
2012	A	`conf`	Mechanism design with approximate valuations. ITCS Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2012	A*	`conf`	Randomized accuracy-aware program transformations for efficient approximate computations. POPL Zeyuan Allen Zhu, Sasa Misailovic, Jonathan A. Kelner, Martin C. Rinard
2011	J	`jnl`	Knightian Auctions CoRR Alessandro Chiesa, Silvio Micali, Zeyuan Allen Zhu
2011	—	`conf`	Optimal Pricing in Social Networks with Incomplete Information. WINE Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu
2010	A	`conf`	A novel click model and its applications to online advertising. WSDM Zeyuan Allen Zhu, Weizhu Chen, Tom Minka, Chenguang Zhu, Zheng Chen
2010	A*	`conf`	Asymptotically optimal strategy-proof mechanisms for two-facility games. EC Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
2010	J	`jnl`	Pricing in Social Networks: Equilibrium and Revenue Maximization CoRR Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
2010	J	`jnl`	Survey & Experiment: Towards the Learning Accuracy CoRR Zeyuan Allen Zhu
2009	A	`conf`	A general magnitude-preserving boosting algorithm for search ranking. CIKM Chenguang Zhu, Weizhu Chen, Zeyuan Allen Zhu, Gang Wang, Dong Wang, Zheng Chen
2009	A*	`conf`	Inverse Time Dependency in Convex Regularized Learning. ICDM Zeyuan Allen Zhu, Weizhu Chen, Chenguang Zhu, Gang Wang, Haixun Wang, Zheng Chen
2009	A*	`conf`	P-packSVM: Parallel Primal grAdient desCent Kernel SVM. ICDM Zeyuan Allen Zhu, Weizhu Chen, Gang Wang, Chenguang Zhu, Zheng Chen
2009	A	`conf`	To divide and conquer search ranking by learning query difficulty. CIKM Zeyuan Allen Zhu, Weizhu Chen, Tao Wan, Chenguang Zhu, Gang Wang, Zheng Chen