Ruta Mehta Research Scholar Dept. of Computer Science and Engineering, Indian Institute of Technology, Bombay Office: S-5, Old CSE Building Email: ruta<at>cse.iitb.ac.in

I am a PhD student at the department of Computer Science and Engineering, IIT-Bombay. My advisor is Prof. Milind Sohoni. I did my master's also from IIT-Bombay, with thesis Mumbai Navigator (done under the guidance of Prof. Abhiram Ranade). After the master's, and before joining PhD, I worked as a software developer with Sybase-IQ, Pune, for two year. I am interested in Theoretical Computer Science, particularly in Algorithmic Game Theory, Modeling, and Combinatorial Optimization.

Publications On Computability of Equilibria in Markets with Production. (with J. Garg and V. V. Vazirani) Towards Polynomial Simplex-Like Algorithms for Market Equilibrium. (with J. Garg, M. Sohoni and N. Vishnoi) Accepted to SODA'13. A Complementary Pivot Algorithm for Market Equilibrium under Separable Peicewise-Linear Concave Utilities. (with J. Garg, M. Sohoni and V. V. Vazirani) In the proceedings of STOC 2012. Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses. (with A. X. Jiang and J. Garg) In the proceedings of WINE 2011. Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm (with B. Adsul, J. Garg and M. Sohoni) In the proceedings of STOC 2011. Nash Equilibria in Fisher Market (with B. Adsul, Ch. Sobhan, J. Garg and M. Sohoni) In the proceedings of SAGT 2010. A Simplex-like Algorithm for Fisher Markets. (with B. Adsul, Ch. Sobhan, J. Garg and M. Sohoni) In the proceedings of SAGT 2010. Federating Social Networks for Analysis. (with S. Nagar, N. Modani, K. Dey and A. A. Nanavati) Manuscript.

Honors Invited to China Theory Week 2012, hosted by CTIC, Aarhus University, Denmark. Google India Anita Borg Memorial Scholarship 2012. First Prize in poster presentation competition at Microsoft Research, TechVista 2011. Received IBM PhD Award in 2010. Received IBM PhD Fellowship for the year 2009-2010. Scholarship from Dhirubhai Ambani Foundation (Reliance Industries Limited) from 1999 to 2003.