Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Jugal
    Last name: Garg
    DBLP: 04/7867
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 31 of 31  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Conference paper
    Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
    Approximating the Nash Social Welfare with Budget-Additive Valuations.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
    Earning Limits in Fisher Markets with Spending-Constraint Utilities.
    Algorithmic Game Theory - 10th International Symposium, SAGT 2017, L'Aquila, Italy, September 12-14, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Ran Duan, Jugal Garg, Kurt Mehlhorn.
    An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Conference paper
    Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
    Computing Equilibria in Markets with Budget-Additive Utilities.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun.
    Learning Market Parameters Using Aggregate Demand Queries.
    Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA. 2016 (0) 2016
    Conference paper
    Xiaohui Bei, Jugal Garg, Martin Hoefer.
    Ascending-Price Algorithms for Unknown Markets.
    Proceedings of the 2016 ACM Conference on Economics and Computation, EC '16, Maastricht, The Netherlands, July 24-28, 2016 2016 (0) 2016
    Conference paper
    Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn.
    Computing Equilibria in Markets with Budget-Additive Utilities.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Journal article
    Nikhil R. Devanur, Jugal Garg, László A. Végh.
    A Rational Convex Program for Linear Arrow-Debreu Markets.
    ACM Trans. Economics and Comput. 2016, Volume 5 (0) 2016
    Journal article
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani.
    Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP.
    Theory of Computing 2016, Volume 12 (0) 2016
    Conference paper
    Jugal Garg, Ravi Kannan.
    Markets with Production: A Polynomial Time Algorithm and a Reduction to Pure Exchange.
    Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC '15, Portland, OR, USA, June 15-19, 2015 2015 (0) 2015
    Conference paper
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Xiaohui Bei, Jugal Garg, Martin Hoefer.
    Tatonnement for Linear and Gross Substitutes Markets.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Ran Duan, Jugal Garg, Kurt Mehlhorn.
    An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    A Market for Scheduling, with Applications to Cloud Computing.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani.
    A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Conference paper
    Jugal Garg, Vijay V. Vazirani.
    On Computability of Equilibria in Markets with Production.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani.
    Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.
    Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 2014 (0) 2014
    Conference paper
    Jugal Garg.
    Market Equilibrium under Piecewise Leontief Concave Utilities - [Extended Abstract].
    Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings 2014 (0) 2014
    Journal article
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi.
    Towards Polynomial Simplex-Like Algorithms for Market Equlibria.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Journal article
    Nikhil R. Devanur, Jugal Garg, László A. Végh.
    A Rational Convex Program for Linear Arrow-Debreu Markets.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Jugal Garg, Vijay V. Vazirani.
    Computability of Equilibria in Markets with Production.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani.
    A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm.
    Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011 2011 (0) 2011
    Conference paper
    Jugal Garg, Albert Xin Jiang, Ruta Mehta.
    Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses.
    Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Jugal Garg, Albert Xin Jiang, Ruta Mehta.
    Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Nash Equilibria in Fisher Market.
    Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    A Simplex-Like Algorithm for Fisher Markets.
    Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings 2010 (0) 2010
    Journal article
    Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Nash equilibria in Fisher market
    CoRR 2010, Volume 0 (0) 2010
    Show item 1 to 31 of 31  

    Your query returned 31 matches in the database.