Jugal Garg

Jugal Garg

Research Assistant Professor

209A Transportation Building

For more information

Research Interests

  • Computational Aspects of Economics and Game Theory
  • Design and Analysis of Algorithms
  • Mathematical Programming

Selected Articles in Journals

  • Reshmina William, Jugal Garg, and Ashlynn Stillwell. A Game Theory Analysis of Green Infrastructure Implementation Policies. Water Resources Research, forthcoming, 2017.
  • Jugal Garg. Market Equilibrium under Piecewise Leontief Concave Utilities. Theoretical Computer Science, forthcoming, 2017.
  • Jugal Garg, Ruta Mehta, Vijay Vazirani, and Sadra Yazdanbod. ETR-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria. ACM Transactions on Economics and Computation, forthcoming, 2017.
  • Jugal Garg, Ruta Mehta, Vijay V. Vazirani, "Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm," Math. Oper. Res., forthcoming, 2017.
  • Jugal Garg, Ruta Mehta, Vijay V. Vazirani, "Dichotomies in Equilibrium Computation, and Membership of PLC markets in FIXP," Theory of Computing, 12(1): 1-25 (2016).
  • Nikhil Devanur, Jugal Garg, 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, Milind Sohoni, Vijay V. Vazirani, "A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities," SIAM Journal on Computing 44(6): 1820-1847 (2015).
  • Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta and Milind Sohoni. A Simplex-like Algorithm for Fisher Markets. Current Science, 103(9): 1033-1042 (2012).
  • Narayan Rangaraj, Milind Sohoni, Prashant Puniya, and Jugal Garg. Rake Linking for Suburban Train Services. Opsearch, 43(2), 2006.

Articles in Conference Proceedings

  • Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. Approximating the Nash Social Welfare with Budget-Additive Valuations. To appear in the proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018.
  • Nikhil Devanur, Jugal Garg, Ruta Mehta, Vijay Vazirani and Sadra Yazdanbod. A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. To appear in the proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018.
  • Xiaohui Bei, Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. Earning Limits in Fisher Markets with Spending-Constraint Utilities. To appear in the proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT), 2017.
  • Jugal Garg, Ruta Mehta, Vijay Vazirani, and Sadra Yazdanbod. "Settling the Complexity of Leontief and PLC Exchange Markets under Exact and Approximate Equilibria," To appear in the proceedings of the 49th Symposium on Theory of Computing (STOC), 2017.
  • Ran Duan, Jugal Garg, Kurt Mehlhorn, "An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market," Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2016.
  • Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun, "Learning Market Parameters using Aggregate Demand Queries," AAAI Conference on Artificial Intelligence (AAAI), 2016.
  • Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn, "Computing Equilibria in Markets with Budget-Additive Utilities," European Symposia on Algorithms (ESA), 2016
  • Xiaohui Bei, Jugal Garg, Martin Hoefer, "Ascending-Price Algorithms for Unknown Markets," ACM Conference on Economics and Computation (EC), 2016
  • Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod, "ETR-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria," Intl. Colloq. on Automata, Languages and Programming (ICALP), 2015.
  • Jugal Garg, Ravi Kannan, "Markets with Production: A Polynomial Time Algorithm and a Reduction to Exchange," ACM Conference on Economics and Computation (EC), 2015.
  • Jugal Garg, Ruta Mehta, Vijay V. Vazirani, "Dichotomies in Equilibrium Computation, and Complementary Pivot Algorithms for a New Class of Non-Separable Utility Functions," Proceedings of 46th Symposium on Theory of Computing (STOC), 2014.
  • Jugal Garg, Vijay V. Vazirani, "On Computability of Equilibria in Markets with Production," Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014.
  • Jugal Garg, "Market Equilibrium under Piecewise Leontief Concave Utilities," Proceedings of 10th Conference on Web and & Internet Economics (WINE), 2014.
  • Jugal Garg, Ruta Mehta, Milind Sohoni, Nisheeth Vishnoi, "Towards Polynomial Simplex-Like Algorithms for Market Equilibria," Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2013.
  • Jugal Garg, Ruta Mehta, Milind Sohoni, Vijay V. Vazirani, "A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities," Proceedings of 44th Symposium on Theory of Computing (STOC), 2012.
  • Bharat Adsul, Jugal Garg, Ruta Mehta, Milind Sohoni, "Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm," Proceedings of 43rd Symposium on Theory of Computing (STOC), 2011.
  • Jugal Garg, Albert X. Jiang, Ruta Mehta, "Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses," Proceedings of Workshop on Internet & Network Economics (WINE), 2011.
  • Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind Sohoni, "A Simplex-like Algorithm for Fisher Markets," Proceedings of International Symposium on Algorithmic Game Theory (SAGT), 2010.
  • Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind Sohoni, "Nash Equilibria in Fisher Market," Proceedings of International Symposium on Algorithmic Game Theory (SAGT), 2010.

Courses Taught

  • IE 498 - Cmptng for ISE
  • IE 598 - Games, Mkts, & Mathmtcl Prog

Related news