Ruta Mehta

Assistant Professor
Department of Computer Science
University of Illinois at Urbana-Champaign

My main research interests lie in the areas of algorithmic game theory, mathematical economics, and in design of efficient algorithms. I am interested in exploring the computability of equilibria, both market and Nash, under various settings, and related total search problems from classes PPAD, PLS, and CLS. In addition, I am interested in understanding the impact of strategic behaviour in multi-agent systems, e.g., social networks, fair division of scarce resources, and markets for cloud computing, and avenues for their interdisciplinary applications.
  Prior to joining UIUC, I was a postdoctoral fellow at Simons Institute for Theory of Computing at UC Berkeley, and at College of Computing, Georgia Tech (host: Prof. Vijay V. Vazirani). I received my Ph.D. in computer science from IIT-Bombay under the guidance of Prof. Milind Sohoni and Prof. Bharat Adsul. My Ph.D. thesis titled "Nash Equilibrium Computation in Various Games" won the ACM India Doctoral Dissertation Award, 2012. Here is my CV (updated: 08/06/2017).

Received NSF CAREER Award on Equilibrium Computation and Other Total Search Problems (2018-2023). Thank you NSF!

Graduate Students: Shant Boodaghians, Rucha Kulkarni, Vasileios Livanos.

Undergraduate and Masters Students: Shivam Gupta (now a PhD student at UT Austin), Spencer Gordon (Siebel Scholar, 2017. Now a PhD student at Caltech).


Recent Updates

On the Editorial Board of Mathematics of Operations Research (MOR). Please consider submitting your strong works within AGT.

WINE'20 co-chair. Please consider submitting your new and exciting results in AGT to WINE this year. The committee is monitoring the COVID-19 situation closely, and will make decision to go virtual if needed -- safety of the participants is our first priority.

On the program committees of STOC 2021, EC 2020 (senior PC), AAAI 2020.

Workshop Co-Organization: Rising Stars in EECS, Oct 29 - Nov 1, 2019, Department of CS at UIUC<<<.

Recent and Upcoming Talks


Awards and Honors