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 also understanding the impact of strategic behavior in multi-agent situations. Currently, I am exploring problems from dynamic matching, fair division of scarce resources, and market design for cloud computing. In addition I am exploring avenues for interdisciplinary applications of these tools to genetic evolution, machine learning and dynamical systems.

Prior to joining UIUC, I did postdoc at Simons Institute for Theory of Computing at UC Berkeley (Aug'15 to Dec'15), and in College of Computing at Georgia Tech (Aug'12 to July'15, 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, in August 2012. My Ph.D. thesis titled "Nash Equilibrium Computation in Various Games" won the ACM India Doctoral Dissertation Award, 2012. Here is my CV.

Teaching: This semester (Spring'17) I am teaching an advanced topics course on Algorithmic Game Theory


On program committees of EC 2017, SODA 2017, SAGT 2016, EC 2016, ITCS 2016, FSTTCS 2015, FOCS 2015, and WWW 2015 (poster).

Co-organized Game Theory Workshop, 14 - 17 Dec, 2015; a part of Combinatorial Optimization trimester program to be held at Hausdorff Center of Mathematics, Universitat Bonn, Germany.

Recent and Upcoming Visits

Awards and Honors