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

I am currently pursuing PhD at IIT-Bombay. My advisor is Prof. Milind Sohoni. Before this, I did a master's from IIT-Kanpur and a bachelor's from IIT-Bombay in Computer Science. I am interested in Theoretical Computer Science, particularly in Algorithmic Game Theory and Combinatorial Optimization.

Papers A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities (with R. Mehta, M. Sohoni and V. Vazirani) To appear in STOC 2012. Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses (with A. X. Jiang and R. Mehta) In the proceedings of WINE 2011. Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm (with B. Adsul, R. Mehta and M. Sohoni) In the proceedings of STOC 2011. Invited to the STOC/FOCS/SODA'11 special issue of Games and Economic Behavior. Nash Equilibria in Fisher Market (with B. Adsul, Ch. Sobhan, R. Mehta and M. Sohoni) In the proceedings of SAGT 2010. Invited to the SAGT'10 special issue of Theory of Computing Systems. A Simplex-like Algorithm for Fisher Markets. (with B. Adsul, Ch. Sobhan, R. Mehta and M. Sohoni) In the proceedings of SAGT 2010. Rake Linking for Suburban Train Services. (with N. Rangaraj, M. Sohoni, and P. Puniya) In Opsearch, v.43, no.2, 2006.

Honors Recipient of MSR India Rising Star Award 2011. Recipient of Shantanu Deshpande Memorial Scholarship instituted by Wadhwani Foundations for 2009-2012. 99.46% in GATE-2003 (Computer Science), out of about 38,000 candidates. All India Rank-86 in IIT-JEE 1997 out of about 150,000 candidates.