Kevin A. Lai

18 papers A* 6B 1Journal 11
YearRankTypeTitle / Venue / Authors
2022 J jnl
Higher-Order Methods for Convex-Concave Min-Max Optimization and Monotone Variational Inequalities.
SIAM J. Optim.
Brian Bullins, Kevin A. Lai
2021 A* conf
Fast Convergence of Fictitious Play for Diagonal Payoff Matrices.
SODA
Jacob D. Abernethy, Kevin A. Lai, Andre Wibisono
2021 B conf
Last-Iterate Convergence Rates for Min-Max Optimization: Convergence of Hamiltonian Gradient Descent and Consensus Optimization.
ALT
Jacob D. Abernethy, Kevin A. Lai, Andre Wibisono
2020 J jnl
Higher-order methods for convex-concave min-max optimization and monotone variational inequalities.
CoRR
Brian Bullins, Kevin A. Lai
2019 J jnl
Fictitious Play: Convergence, Smoothness, and Optimism.
CoRR
Jacob D. Abernethy, Kevin A. Lai, Andre Wibisono
2019 J jnl
Last-iterate convergence rates for min-max optimization.
CoRR
Jacob D. Abernethy, Kevin A. Lai, Andre Wibisono
2018 A* conf
$\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent.
COLT
David Durfee, Kevin A. Lai, Saurabh Sawlani
2018 A* conf
Differential Privacy for Growing Databases.
NeurIPS
Rachel Cummings, Sara Krehbiel, Kevin A. Lai, Uthaipon Tao Tantipongpipat
2018 J jnl
Differential Privacy for Growing Databases.
CoRR
Rachel Cummings, Sara Krehbiel, Kevin A. Lai, Uthaipon Tantipongpipat
2018 A* conf
Faster Rates for Convex-Concave Games.
COLT
Jacob D. Abernethy, Kevin A. Lai, Kfir Y. Levy, Jun-Kun Wang
2018 J jnl
Faster Rates for Convex-Concave Games.
CoRR
Jacob D. Abernethy, Kevin A. Lai, Kfir Y. Levy, Jun-Kun Wang
2017 J jnl
$\ell_1$ Regression using Lewis Weights Preconditioning.
CoRR
David Durfee, Kevin A. Lai, Saurabh Sawlani
2016 A* conf
Agnostic Estimation of Mean and Covariance.
FOCS
Kevin A. Lai, Anup B. Rao, Santosh S. Vempala
2016 J jnl
Agnostic Estimation of Mean and Covariance.
CoRR
Kevin A. Lai, Anup B. Rao, Santosh S. Vempala
2016 J jnl
Amortized rotation cost in AVL trees.
Inf. Process. Lett.
Mahdi Amani, Kevin A. Lai, Robert E. Tarjan
2015 J jnl
Amortized Rotation Cost in AVL Trees.
CoRR
Mahdi Amani, Kevin A. Lai, Robert Endre Tarjan
2015 A* conf
Label optimal regret bounds for online local learning.
COLT
Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski
2015 J jnl
Label optimal regret bounds for online local learning.
CoRR
Pranjal Awasthi, Moses Charikar, Kevin A. Lai, Andrej Risteski