Kevin A. Lai

Publication Activity (10 Years)

Years Active: 2015-2022
Publications (10 Years): 15

Top Topics

Fictitious Play

Variational Inequalities

Convergence Rate

Top Venues

Publications

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