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 network flow problems which have applications in equilibrium computation. I received my BTech and PhD in Computer Science from IITBombay. Later, I was a postdoc in College of Computing at Georgia Tech from Sep'12 to Aug'14, and in Algorithms and Complexity group at MaxPlanckInstitut für Informatik, Saarbrücken from Aug'14 to Jan'16. For more information, please see my CV
My research is funded by an NSF CRII Award.
Recent/Upcoming Activities
 Program Committee: EC 2018, WINE 2017, WINE 2016
 Bellairs Workshop on Algorithmic Game Theory, Barbados, Apr 713, 2018
 LSE, London, UK, Mar 1426, 2018
 SODA 2018, New Orleans, Jan 710, 2018
 Workshop on Algorithms and Optimization, ICTS, Bangalore, India, Jan 23, 2018
 IFORS 2017, Quebec City, Canada, July 1721, 2017
 EC 2017, Boston, June 2630, 2017
 STOC 2017, Montreal, Canada, June 1923, 2017
 INFORMS 2016, Nashville, Nov 1316, 2016
Teaching
 IE 498: Computing for ISE, Spring 2016, Spring 2017, Spring 2018
 IE 598: Games, Markets, and Mathematical Programming, Fall 2016, Fall 2017
 CS 8803: Advanced Topics in Algorithmic Game Theory, Spring 2013 (cotaught at Georgia Tech)
Selected Publications
Refereed Journal Papers
 Jugal Garg, Ruta Mehta, Vijay Vazirani, and Sadra Yazdanbod. EXISTSRCompleteness for Decision Versions of MultiPlayer (Symmetric) Nash Equilibria. ACM Transactions on Economics and Computation, forthcoming, 2018.
 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, forthcoming, 2018.
 Reshmina William, Jugal Garg, and Ashlynn Stillwell. A Game Theory Analysis of Green Infrastructure Implementation Policies. Water Resources Research, 53:9 80038019 (2017).
 Jugal Garg. Market Equilibrium under Piecewise Leontief Concave Utilities. Theoretical Computer Science, 703: 5565 (2017).
 Nikhil Devanur, Jugal Garg, and László Végh. A Rational Convex Program for Linear ArrowDebreu Markets. ACM Transactions on Economics and Computation, 5(1): 6:16: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): 125 (2016).
 Jugal Garg, Ruta Mehta, Milind Sohoni, and Vijay Vazirani. A Complementary Pivot Algorithm for Market Equilibrium under Separable, PiecewiseLinear Concave Utilities. SIAM Journal on Computing 44(6): 18201847 (2015).
Refereed Conference Papers
 Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. Approximating the Nash Social Welfare with BudgetAdditive Valuations. To appear in the proceedings of the 29th Annual ACMSIAM 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 ACMSIAM Symposium on Discrete Algorithms (SODA), 2018.
 Xiaohui Bei, Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. Earning Limits in Fisher Markets with SpendingConstraint Utilities. 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. Proceedings of the 49th Symposium on Theory of Computing (STOC), 2017.
 Ran Duan, Jugal Garg, and Kurt Mehlhorn. An Improved Combinatorial Polynomial Algorithm for the Linear ArrowDebreu Market. Proceedings of the 27th Annual ACMSIAM Symposium on Discrete Algorithms (SODA), 2016.
 Xiaohui Bei, Jugal Garg, Martin Hoefer, and Kurt Mehlhorn. Computing Equilibria in Markets with BudgetAdditive Utilities. Proceedings of the 24th European Symposium on Algorithms (ESA), 2016.
 Xiaohui Bei, Jugal Garg, and Martin Hoefer. AscendingPrice Algorithms for Unknown Markets. Proceedings of the 17th ACM Conference on Economics and Computation (EC), 2016.
 Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, and Xiaoming Sun. Learning Market Parameters using Aggregate Demand Queries. Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI), 2016.
 Jugal Garg, Ruta Mehta, Vijay Vazirani, and Sadra Yazdanbod. ETRCompleteness for Decision Versions of MultiPlayer (Symmetric) Nash Equilibria. Proceedings of the 42nd International Colloquium on Automata, Languages and Programming (ICALP), 2015.
 Jugal Garg and Ravi Kannan. Markets with Production: A Polynomial Time Algorithm and a Reduction to Exchange. Proceedings of the 16th ACM Conference on Economics and Computation (EC), 2015.
 Jugal Garg, Ruta Mehta, and Vijay Vazirani. Dichotomies in Equilibrium Computation, and Complementary Pivot Algorithms for a New Class of NonSeparable Utility Functions. Proceedings of the 46th Symposium on Theory of Computing (STOC), 2014.
 Jugal Garg and Vijay Vazirani. On Computability of Equilibria in Markets with Production. Proceedings of the 25th Annual ACMSIAM Symposium on Discrete Algorithms (SODA), 2014.
 Jugal Garg. Market Equilibrium under Piecewise Leontief Concave Utilities. Proceedings of the 10th Conference on Web and & Internet Economics (WINE), 2014.
 Jugal Garg, Ruta Mehta, Milind Sohoni, and Nisheeth Vishnoi. Towards Polynomial SimplexLike Algorithms for Market Equilibria. Proceedings of the 24th Annual ACMSIAM Symposium on Discrete Algorithms (SODA), 2013.
 Jugal Garg, Ruta Mehta, Milind Sohoni, and Vijay V. Vazirani. A Complementary Pivot Algorithm for Market Equilibrium under Separable, PiecewiseLinear Concave Utilities. Proceedings of the 44th Symposium on Theory of Computing (STOC), 2012.
 Bharat Adsul, Jugal Garg, Ruta Mehta, and Milind Sohoni. Rank1 Bimatrix Games: A Homeomorphism and a Polynomial Time Algorithm. Proceedings of the 43rd Symposium on Theory of Computing (STOC), 2011.
 Jugal Garg, Albert Jiang and Ruta Mehta. Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses. Proceedings of the 7th Workshop on Internet & Network Economics (WINE), 2011.
 Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, and Milind Sohoni. A Simplexlike Algorithm for Fisher Markets. Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT), 2010.
 Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, and Milind Sohoni. Nash Equilibria in Fisher Market. Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT), 2010.
