Jugal Garg

Assistant Professor, Dept. of Industrial and Enterprise Systems Engineering
Affiliate, Dept. of Computer Science
Univ. of Illinois at Urbana-Champaign

Contact: 104 S Mathews Ave, Urbana, IL 61801
Office: 216B Transportation Building
Phone: (217) 244-1757
Email: jugal<at>illinois.edu

My main research interests are in computational aspects of economics and game theory, design and analysis of algorithms, and mathematical programming. Currently, I am working on designing fast algorithms for computing market equilibria which have applications in network flow and fair division problems. I received my BTech and PhD in Computer Science from IIT-Bombay. Later, I was a postdoc in Algorithms and Randomness Center at Georgia Tech, and in Algorithms and Complexity group at Max-Planck-Institut für Informatik, Saarbrücken. For more information, please see my CV.

My research is funded by NSF CRII Award.

Recent/Upcoming Activities
Teaching
  • IE 498: Computing for ISE, Spring 2016, Spring 2017, Spring 2018, Fall 2018, Fall 2019
  • IE 598: Games, Markets, and Mathematical Programming, Fall 2016, Fall 2017 (Lecture Notes)
  • CS 8803: Advanced Topics in Algorithmic Game Theory, Spring 2013 (co-taught at Georgia Tech)

Students
  • Peter McGlaughlin
  • Setareh Taki
  • Timothy Murray (co-advised with Rakesh Nagi)
  • Rucha Kulkarni (CS, Advisor: Ruta Mehta)
  • Pooja Kulkarni (CS)
  • Aniket Murhekar (MS, CS; Siebel Scholar 2020)
  • Xiao Tan (BA, Economics)
  • Omkar Thakoor (MS, CS) (graduated in May 2017; now a Ph.D. student at USC)

  • Selected Publications (We have implemented some of our algorithms. Source code is available on request, just send me an email)
      Preprints   Refereed Journal Papers
    • Bharat Adsul, Jugal Garg, Ruta Mehta, Milind Sohoni, and Bernhard von Stengel. Fast Algorithms for Rank-1 Bimatrix Games, Operations Research, forthcoming, 2019.
    • Jugal Garg and Peter McGlaughlin. Improving Nash Social Welfare Approximations. Journal of Artificial Intelligence Research, forthcoming, 2019.
    • Xiaohui Bei, Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. Earning and Utility Limits in Fisher Markets. ACM Transactions on Economics and Computation, 7(2): 10:1-10:35 (2019).
    • Xiaohui Bei, Jugal Garg, and Martin Hoefer. Ascending-Price Algorithms for Unknown Markets. ACM Transactions on Algorithms, 15(3): 37:1-37:33 (2019).
    • Omkar Thakoor, Jugal Garg, and Rakesh Nagi. Multi-Agent UAV Routing: A Game Theory Analysis with Tight Price of Anarchy Bounds. IEEE Transactions on Automation Science and Engineering, DOI: 10.1109/TASE.2019.2902360 (2019).
    • Jugal Garg, Ruta Mehta, and Vijay Vazirani. Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm. Mathematics of Operations Research, 43(3): 996-1024 (2018).
    • Jugal Garg, Ruta Mehta, Vijay Vazirani, and Sadra Yazdanbod. EXISTS-R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria. ACM Transactions on Economics and Computation, 6(1): 1:1-1:23 (2018).
    • Reshmina William, Jugal Garg, and Ashlynn Stillwell. A Game Theory Analysis of Green Infrastructure Implementation Policies. Water Resources Research, 53:9 8003-8019 (2017).
    • Jugal Garg. Market Equilibrium under Piecewise Leontief Concave Utilities. Theoretical Computer Science, 703: 55-65 (2017).
    • Nikhil Devanur, Jugal Garg, and László Végh. A Rational Convex Program for Linear Arrow-Debreu Markets. ACM Transactions on Economics and Computation, 5(1): 6:1-6:13 (2016).
    • Jugal Garg, Ruta Mehta, and Vijay Vazirani. Dichotomies in Equilibrium Computation, and Membership of PLC markets in FIXP. Theory of Computing, 12(1): 1-25 (2016).
    • Jugal Garg, Ruta Mehta, Milind Sohoni, and Vijay Vazirani. A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities. SIAM Journal on Computing 44(6): 1820-1847 (2015).
      Refereed Conference Papers