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 competitive equilibria with applications to 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 the NSF CRII Award and the NSF CAREER Award.

Recent/Upcoming Activities
Teaching (Recipient of The James Franklin Sharp Outstanding Teaching Award, 2019; Featured in the List of Teachers Ranked as Excellent for Spring 2016, Fall 2018, and Spring 2021)
  • IE 405: Computing for ISE, Fall 2019, Fall 2020, Fall 2021
  • IE 598: Games, Markets, and Mathematical Programming, Fall 2016, Fall 2017, Spring 2020 (Lecture Notes)
  • IE 598GT: Topics in Game Theory and Fair Division, Spring 2021, Spring 2022
  • IE 498: Computing for ISE, Spring 2016, Spring 2017, Spring 2018, Fall 2018
  • CS 8803: Advanced Topics in Algorithmic Game Theory, Spring 2013 (co-taught at Georgia Tech)

  • Bhaskar Ray Chaudhury (2021 -)
  • Students
  • Peter McGlaughlin
  • Timothy Murray (co-advised with Rakesh Nagi)
  • Setareh Taki
  • John Qin
  • Eklavya Sharma
  • Pooja Kulkarni (CS)
  • Aniket Murhekar (CS, co-advised with Ruta Mehta; Siebel Scholar 2020)
  • 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
    • Bhaskar Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, and Kurt Mehlhorn. Fair Division of Indivisible Goods for a Class of Concave Valuations. Journal of Artificial Intelligence Research, (accepted).
    • Jugal Garg and László Végh. A Strongly Polynomial Algorithm for Linear Exchange Markets. Operations Research, 2022.
    • Timothy Murray, Jugal Garg, and Rakesh Nagi. Prize-Collecting Multi-Agent Orienteering: Price of Anarchy Bounds and Solution Methods. IEEE Transactions on Automation Science and Engineering, 19(1): 531-544 (2022).
    • Jugal Garg and Setareh Taki. An Improved Approximation Algorithm for Maximin Shares. Artificial Intelligence 300: 103547 (2021).
    • Jugal Garg, Edin Husić, and László Végh. Approximating Nash Social Welfare under Rado Valuations. SIGecom Exch. 19(1): 45-51 (2021).
    • Bharat Adsul, Jugal Garg, Ruta Mehta, Milind Sohoni, and Bernhard von Stengel. Fast Algorithms for Rank-1 Bimatrix Games. Operations Research, 69(2): 613-631 (2021).
    • Timothy Murray, Jugal Garg, and Rakesh Nagi. Limited-Trust Equilibria. European Journal of Operational Research, 289(1): 364-380 (2021).
    • Jugal Garg and Peter McGlaughlin. Improving Nash Social Welfare Approximations. Journal of Artificial Intelligence Research, 68: 225-245 (2020).
    • 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, 17(1): 100-116 (2020). Winner of INFORMS Koopman Prize 2021.
    • 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).
    • 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). Featured in Editor's Highlight.
    • 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