Person:496012

Available identifiers

zbMath Open zhu.zeyuan-allenMaRDI QIDQ496012

List of research outcomes

Publication	Date of Publication	Type
Near-optimal discrete optimization for experimental design: a regret minimization approach	2021-02-15	Paper
Flow-Based Algorithms for Local Graph Clustering	2019-06-20	Paper
Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \(=(1/\varepsilon)\)-convergence	2019-05-17	Paper
Knightian Analysis of the Vickrey Mechanism	2019-01-30	Paper
https://portal.mardi4nfdi.de/entity/Q4558559	2018-11-22	Paper
Expanders via Local Edge Flips	2018-07-16	Paper
Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver	2018-07-16	Paper
Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent	2018-05-03	Paper
Optimization Algorithms for Faster Computational Geometry	2017-12-19	Paper
Restricted Isometry Property for General p-Norms.	2017-10-10	Paper
Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel	2017-10-05	Paper
Finding approximate local minima faster than gradient descent	2017-08-17	Paper
Katyusha: the first direct acceleration of stochastic gradient methods	2017-08-17	Paper
Restricted Isometry Property for General p-Norms	2017-04-28	Paper
Mechanism design with approximate valuations	2016-10-07	Paper
Reconstructing Markov processes from independent and anonymous experiments	2016-01-21	Paper
Shorter arithmetization of nondeterministic computations	2015-09-16	Paper
Randomized accuracy-aware program transformations for efficient approximate computations	2015-09-11	Paper
Nearly-Linear Time Positive LP Solver with Faster Convergence Rate	2015-08-21	Paper
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates	2015-08-21	Paper
Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints	2014-11-19	Paper
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time	2014-08-07	Paper
Using Optimization to Solve Positive LPs Faster in Parallel	2014-07-07	Paper

Research outcomes over time

This page was built for person: Zeyuan Allen Zhu