Sotabase

Career

· Avanessians Professor of Computer Science, MIT2022–
· Professor of Electrical Engineering and Computer Science, MIT2018–2022
· Associate Professor with Tenure, MIT2015–2018
· Assistant Professor, MIT2009–2015
· Postdoctoral Researcher, Microsoft Research2008–2009
· PhD in Computer Science, University of California, Berkeley2004–2008
· Diploma in Electrical and Computer Engineering, National Technical University of Athens1999–2004

Publications (385)

The complexity of computing a Nash equilibrium
Symposium on the Theory of Computing · 2006
1,476
cited
Training GANs with Optimism
International Conference on Learning Representations · 2017
558
cited
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
Neural Information Processing Systems · 2018
274
cited
Strong Duality for a Multiple-Good Monopolist
ACM Conference on Economics and Computation · 2014
223
cited
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
IEEE Annual Symposium on Foundations of Computer Science · 2012
222
cited
A note on approximate Nash equilibria
Theoretical Computer Science · 2006
205
cited
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
Information Technology Convergence and Services · 2018
198
cited
An algorithmic characterization of multi-dimensional mechanisms
Symposium on the Theory of Computing · 2011
182
cited
Independent Policy Gradient Methods for Competitive Reinforcement Learning
Neural Information Processing Systems · 2021
180
cited
The Robust Manifold Defense: Adversarial Training using Generative Models
arXiv.org · 2017
175
cited
Three-Player Games Are Hard
Electron. Colloquium Comput. Complex. · 2005
172
cited
Optimal Testing for Properties of Distributions
Neural Information Processing Systems · 2015
171
cited
Near-optimal no-regret algorithms for zero-sum games
ACM-SIAM Symposium on Discrete Algorithms · 2011
164
cited
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization
International Conference on Artificial Intelligence and Statistics · 2020
162
cited
The complexity of constrained min-max optimization
Symposium on the Theory of Computing · 2020
151
cited
Optimum Statistical Estimation with Strategic Data Sources
Annual Conference Computational Learning Theory · 2014
147
cited
Progress in approximate nash equilibria
ACM Conference on Economics and Computation · 2007
143
cited
The Complexity of Optimal Mechanism Design
ACM-SIAM Symposium on Discrete Algorithms · 2012
138
cited
Ten Steps of EM Suffice for Mixtures of Two Gaussians
Annual Conference Computational Learning Theory · 2016
129
cited
Near-Optimal No-Regret Learning in General Games
Neural Information Processing Systems · 2021
124
cited
Sotabase