Zeyuan Allen Zhu

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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Zeyuan Allen Zhu