| Publication | Date of Publication | Type |
|---|
| Time-efficient algorithms for Nash-bargaining-based matching market models | 2026-06-19 | Paper |
| Convergence to equilibrium of no-regret dynamics in congestion games | 2026-06-19 | Paper |
Algorithms and complexity for computing Nash equilibria in adversarial team games
Games and Economic Behavior | 2026-03-24 | Paper |
| Exact learning of weighted graphs using composite queries | 2026-01-13 | Paper |
First-order methods almost always avoid saddle points: the case of vanishing step-sizes
(available as arXiv preprint) | 2025-01-01 | Paper |
Last-iterate convergence: zero-sum games and constrained min-max optimization
(available as arXiv preprint) | 2022-07-18 | Paper |
| Frequency-Domain Representation of First-Order Methods: A Simple and Robust Framework of Analysis | 2021-09-09 | Paper |
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion
(available as arXiv preprint) | 2020-05-27 | Paper |
Regression from dependent observations
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
First-order methods almost always avoid strict saddle points
Mathematical Programming. Series A. Series B | 2019-06-26 | Paper |
| First-order methods almost always avoid saddle points: the case of vanishing step-sizes | 2019-06-18 | Paper |
| Multiplicative Weights Update as a Distributed Constrained Optimization Algorithm: Convergence to Second-order Stationary Points Almost Always | 2018-10-12 | Paper |
Evolutionary dynamics in finite populations mix rapidly
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
(available as arXiv preprint) | 2018-07-11 | Paper |
Gradient descent only converges to minimizers: non-isolated critical points and invariant regions
(available as arXiv preprint) | 2018-05-03 | Paper |
Mutation, Sexual Reproduction and Survival in Dynamic Environments
(available as arXiv preprint) | 2018-05-03 | Paper |
The computational complexity of genetic diversity
(available as arXiv preprint) | 2018-03-02 | Paper |
Multiplicative Weights Update as a Distributed Constrained Optimization Algorithm: Convergence to Second-order Stationary Points Almost Always
(available as arXiv preprint) | 2018-01-01 | Paper |
| Mixing time of Markov chains, dynamical systems and evolution | 2017-12-19 | Paper |
| Rock-Paper-Scissors, Differential Games and Biological Diversity | 2017-10-30 | Paper |
Rock-Paper-Scissors, Differential Games and Biological Diversity
(available as arXiv preprint) | 2017-01-01 | Paper |
| Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics | 2014-08-26 | Paper |
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics
(available as arXiv preprint) | 2014-01-01 | Paper |
