Kevin A. Lai

SIAM J. Optim., September, 2022

2021

Fast Convergence of Fictitious Play for Diagonal Payoff Matrices.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Last-Iterate Convergence Rates for Min-Max Optimization: Convergence of Hamiltonian Gradient Descent and Consensus Optimization.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Learning Theory, 2021

2019

Fictitious Play: Convergence, Smoothness, and Optimism.

[BibT_eX]

[DOI]

CoRR, 2019

Last-iterate convergence rates for min-max optimization.

[BibT_eX]

[DOI]

CoRR, 2019

2018

Differential Privacy for Growing Databases.

[BibT_eX]

[DOI]

Rachel Cummings

Sara Krehbiel

Uthaipon Tao Tantipongpipat

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

$\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent.

[BibT_eX]

[DOI]

David Durfee

Saurabh Sawlani

Proceedings of the Conference On Learning Theory, 2018

Faster Rates for Convex-Concave Games.

[BibT_eX]

[DOI]

Proceedings of the Conference On Learning Theory, 2018

2017

$\ell_1$ Regression using Lewis Weights Preconditioning.

[BibT_eX]

[DOI]

David Durfee

Saurabh Sawlani

CoRR, 2017

2016

Amortized rotation cost in AVL trees.

[BibT_eX]

[DOI]

Mahdi Amani

Robert E. Tarjan

Inf. Process. Lett., 2016

Agnostic Estimation of Mean and Covariance.

[BibT_eX]

[DOI]