Yuanzhi Li

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Feature purification: how adversarial training performs robust deep learning	2025-08-13	Paper
Settling the horizon-dependence of sample complexity in reinforcement learning	2025-08-13	Paper
Much faster algorithms for matrix scaling	2025-08-06	Paper
First efficient convergence for streaming k-PCA: a global, gap-free, and near-optimal rate	2025-08-06	Paper
Competitively chasing convex bodies SIAM Journal on Computing	2025-01-28	Paper
Specifying and solving robust empirical risk minimization problems using CVXPY Journal of Optimization Theory and Applications	2024-10-07	Paper
Learning polynomial transformations via generalized tensor decompositions	2024-05-08	Paper
Near-optimal discrete optimization for experimental design: a regret minimization approach Mathematical Programming. Series A. Series B	2021-02-15	Paper
Chasing Nested Convex Bodies Nearly Optimally Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Statistical convergence of the EM algorithm on Gaussian mixture models Electronic Journal of Statistics	2020-02-05	Paper
Statistical convergence of the EM algorithm on Gaussian mixture models Electronic Journal of Statistics	2020-02-05	Paper
Competitively chasing convex bodies Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
An homotopy method for l <sub>p</sub> regression provably beyond self-concordance and in input-sparsity time Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Classification and regression trees and forests for incomplete data from sample surveys STATISTICA SINICA	2019-02-28	Paper
Sparsity, variance and curvature in multi-armed bandits (available as arXiv preprint)	2019-02-06	Paper
Sparsity, variance and curvature in multi-armed bandits	2019-02-06	Paper
Near-optimal method for highly smooth convex optimization	2018-12-19	Paper
Geodesic cycles in random graphs Discrete Mathematics	2018-04-05	Paper
A nearly instance optimal algorithm for top-k ranking under the multinomial logit model (available as arXiv preprint)	2018-03-15	Paper
A nearly instance optimal algorithm for top-k ranking under the multinomial logit model	2018-03-15	Paper
Near-optimal method for highly smooth convex optimization (available as arXiv preprint)	2018-01-01	Paper

Research outcomes over time

This page was built for person: Yuanzhi Li