Jugal Garg

149 papers A* 43A 7B 6C 1Journal 84Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Approximating competitive equilibrium by Nash welfare.
Games Econ. Behav.
Jugal Garg, Yixin Tao, László A. Végh
2026 A* conf
Data Pricing via Competitive Equilibrium.
WWW
Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar, Jiaxin Song
2026 A* conf
Designing Truthful Mechanisms for Asymptotic Fair Division.
AAAI
Jugal Garg, Vishnu V. Narayan, Yuang Eric Shen
2026 A* conf
Existence of 2-EFX Allocations of Chores.
AAAI
Jugal Garg, Aniket Murhekar
2026 J jnl
Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma, Jiaxin Song
2025 A* conf
Approximating Competitive Equilibrium by Nash Welfare.
SODA
Jugal Garg, Yixin Tao, László A. Végh
2025 A* conf
Constant-Factor EFX Exists for Chores.
STOC
Jugal Garg, Aniket Murhekar, John Qin
2025 J jnl
Designing Truthful Mechanisms for Asymptotic Fair Division.
CoRR
Jugal Garg, Vishnu V. Narayan, Yuang Eric Shen
2025 J jnl
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number.
Oper. Res.
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2025 J jnl
Existence of 2-EFX Allocations of Chores.
CoRR
Jugal Garg, Aniket Murhekar
2025 J jnl
Exploring Relations among Fairness Notions in Discrete Fair Division.
CoRR
Jugal Garg, Eklavya Sharma
2025 A* conf
Improved MMS Approximations for Few Agent Types.
IJCAI
Parnian Shahkar, Jugal Garg
2025 J jnl
Improved MMS Approximations for Few Agent Types.
CoRR
Jugal Garg, Parnian Shahkar
2025 A* conf
Improved Maximin Share Approximations for Chores by Bin Packing.
AAAI
Jugal Garg, Xin Huang, Erel Segal-Halevi
2025 A conf
Matching Markets with Chores.
AAMAS
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
2025 A* conf
On the Theoretical Foundations of Data Exchange Economies.
EC
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar
2025 J jnl
Proportional and Pareto-Optimal Allocation of Chores with Subsidy.
CoRR
Jugal Garg, Eklavya Sharma, Xiaowei Wu
2025 A* conf
Proportionally Fair Makespan Approximation.
AAAI
Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
2025 J jnl
Tight Efficiency Bounds for the Probabilistic Serial Mechanism under Cardinal Preferences.
CoRR
Jugal Garg, Yixin Tao, László A. Végh
2024 J jnl
Approximating Competitive Equilibrium by Nash Welfare.
CoRR
Jugal Garg, Yixin Tao, László A. Végh
2024 J jnl
Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm.
CoRR
Jugal Garg, Eklavya Sharma
2024 A* conf
Breaking the 3/4 Barrier for Approximate Maximin Share.
SODA
Hannaneh Akrami, Jugal Garg
2024 J jnl
Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods.
J. Artif. Intell. Res.
Jugal Garg, Aniket Murhekar
2024 J jnl
EF1 for Mixed Manna with Unequal Entitlements.
CoRR
Jugal Garg, Eklavya Sharma
2024 J jnl
EFX Exists for Three Agents.
J. ACM
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
2024 J jnl
Fair Division of Indivisible Chores via Earning Restricted Equilibria.
CoRR
Jugal Garg, Aniket Murhekar, John Qin
2024 J jnl
Improved Maximin Share Approximations for Chores by Bin Packing.
CoRR
Jugal Garg, Xin Huang, Erel Segal-Halevi
2024 A* conf
Improving Approximation Guarantees for Maximin Share.
EC
Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
2024 J jnl
Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number.
Math. Oper. Res.
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2024 J jnl
Matching Markets with Chores.
CoRR
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
2024 J jnl
On the Theoretical Foundations of Data Exchange Economies.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Aniket Murhekar
2024 J jnl
One-sided matching markets with endowments: equilibria and algorithms.
Auton. Agents Multi Agent Syst.
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
2024 J jnl
Proportionally Fair Makespan Approximation.
CoRR
Michal Feldman, Jugal Garg, Vishnu V. Narayan, Tomasz Ponitka
2024 J jnl
Satiation in Fisher Markets and Approximation of Nash Social Welfare.
Math. Oper. Res.
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2024 — ed.
Web and Internet Economics - 19th International Conference, WINE 2023, Shanghai, China, December 4-8, 2023, Proceedings
WINE
Jugal Garg, Max Klimm, Yuqing Kong
2024 A* conf
Weighted EF1 and PO Allocations with Few Types of Agents or Chores.
IJCAI
Jugal Garg, Aniket Murhekar, John Qin
2024 J jnl
Weighted EF1 and PO Allocations with Few Types of Agents or Chores.
CoRR
Jugal Garg, Aniket Murhekar, John Qin
2023 J jnl
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna.
Math. Oper. Res.
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2023 A conf
A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities.
AAMAS
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
2023 J jnl
A Strongly Polynomial Algorithm for Linear Exchange Markets.
Oper. Res.
Jugal Garg, László A. Végh
2023 J jnl
An Auction Algorithm for Market Equilibrium with Weak Gross Substitute Demands.
ACM Trans. Economics and Comput.
Jugal Garg, Edin Husic, László A. Végh
2023 A* conf
Approximating Nash Social Welfare by Matching and Local Search.
STOC
Jugal Garg, Edin Husic, Wenzheng Li, László A. Végh, Jan Vondrák
2023 J jnl
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
ACM Trans. Algorithms
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2023 J jnl
Breaking the 3/4 Barrier for Approximate Maximin Share.
CoRR
Hannaneh Akrami, Jugal Garg
2023 J jnl
Competitive Equilibria with a Constant Number of Chores.
J. Artif. Intell. Res.
Jugal Garg, Peter McGlaughlin, Martin Hoefer, Marco Schmalhofer
2023 J jnl
Computing fair and efficient allocations with few utility values.
Theor. Comput. Sci.
Jugal Garg, Aniket Murhekar
2023 A* conf
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number.
EC
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023 A* conf
Fair and Efficient Allocation of Indivisible Chores with Surplus.
IJCAI
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023 J jnl
Fair and Efficient Allocation of Indivisible Chores with Surplus.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023 J jnl
Improving Approximation Guarantees for Maximin Share.
CoRR
Hannaneh Akrami, Jugal Garg, Setareh Taki
2023 A* conf
New Algorithms for the Fair and Efficient Allocation of Indivisible Chores.
IJCAI
Jugal Garg, Aniket Murhekar, John Qin
2023 A* conf
New Fairness Concepts for Allocating Indivisible Items.
IJCAI
Ioannis Caragiannis, Jugal Garg, Nidhi Rathi, Eklavya Sharma, Giovanna Varricchio
2023 A* conf
Simplification and Improvement of MMS Approximation.
IJCAI
Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
2023 J jnl
Simplification and Improvement of MMS Approximation.
CoRR
Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
2022 A* conf
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets.
SODA
Jugal Garg, Yixin Tao, László A. Végh
2022 J jnl
Approximating Nash Social Welfare by Matching and Local Search.
CoRR
Jugal Garg, Edin Husic, Wenzheng Li, László A. Végh, Jan Vondrák
2022 A* conf
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness.
EC
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022 J jnl
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022 J jnl
Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods.
CoRR
Jugal Garg, Aniket Murhekar
2022 J jnl
EFX Allocations: Simplifications and Improvements.
CoRR
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2022 J jnl
Existence and Computation of Epistemic EFX.
CoRR
Jugal Garg, Eklavya Sharma
2022 J jnl
Fair Division of Indivisible Goods for a Class of Concave Valuations.
J. Artif. Intell. Res.
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2022 A* conf
Fair and Efficient Allocations of Chores under Bivalued Preferences.
AAAI
Jugal Garg, Aniket Murhekar, John Qin
2022 J jnl
Improving Fairness and Efficiency Guarantees for Allocating Indivisible Chores.
CoRR
Jugal Garg, Aniket Murhekar, John Qin
2022 A conf
On the Existence of Competitive Equilibrium with Chores.
ITCS
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022 A conf
One-Sided Matching Markets with Endowments: Equilibria and Algorithms.
AAMAS
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
2022 J jnl
Prize Collecting Multiagent Orienteering: Price of Anarchy Bounds and Solution Methods.
IEEE Trans Autom. Sci. Eng.
Timothy Murray, Jugal Garg, Rakesh Nagi
2022 — conf
Tractable Fragments of the Maximum Nash Welfare Problem.
WINE
Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh
2021 J jnl
An improved approximation algorithm for maximin shares.
Artif. Intell.
Jugal Garg, Setareh Taki
2021 J jnl
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets.
CoRR
Jugal Garg, Yixin Tao, László A. Végh
2021 A* conf
Approximating Nash social welfare under rado valuations.
STOC
Jugal Garg, Edin Husic, László A. Végh
2021 J jnl
Approximating nash social welfare under rado valuations.
SIGecom Exch.
Jugal Garg, Edin Husic, László A. Végh
2021 A conf
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands and Their Applications.
STACS
Jugal Garg, Edin Husic, László A. Végh
2021 A* conf
Competitive Allocation of a Mixed Manna.
SODA
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2021 B conf
Computing Fair and Efficient Allocations with Few Utility Values.
SAGT
Jugal Garg, Aniket Murhekar
2021 J jnl
Fair and Efficient Allocations of Chores under Bivalued Preferences.
CoRR
Jugal Garg, Aniket Murhekar, John Qin
2021 A* conf
Fair and Efficient Allocations under Subadditive Valuations.
AAAI
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2021 J jnl
Fast Algorithms for Rank-1 Bimatrix Games.
Oper. Res.
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
2021 A* conf
Improving EFX Guarantees through Rainbow Cycle Number.
EC
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021 J jnl
Improving EFX Guarantees through Rainbow Cycle Number.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021 J jnl
Limited-trust equilibria.
Eur. J. Oper. Res.
Timothy Murray, Jugal Garg, Rakesh Nagi
2021 A* conf
On Fair and Efficient Allocations of Indivisible Goods.
AAAI
Aniket Murhekar, Jugal Garg
2021 — conf
On Fair and Efficient Allocations of Indivisible Public Goods.
FSTTCS
Jugal Garg, Pooja Kulkarni, Aniket Murhekar
2021 J jnl
On Fair and Efficient Allocations of Indivisible Public Goods.
CoRR
Jugal Garg, Pooja Kulkarni, Aniket Murhekar
2021 J jnl
Tractable Fragments of the Maximum Nash Welfare Problem.
CoRR
Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh
2021 J jnl
Trust in Social Network Games.
CoRR
Timothy Murray, Jugal Garg, Rakesh Nagi
2021 B conf
When Dividing Mixed Manna Is Easier Than Dividing Goods: Competitive Equilibria with a Constant Number of Chores.
SAGT
Jugal Garg, Martin Hoefer, Peter McGlaughlin, Marco Schmalhofer
2020 J jnl
An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms.
CoRR
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
2020 A* conf
An Improved Approximation Algorithm for Maximin Shares.
EC
Jugal Garg, Setareh Taki
2020 J jnl
Approximating Nash Social Welfare under Rado Valuations.
CoRR
Jugal Garg, Edin Husic, László A. Végh
2020 A* conf
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
SODA
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2020 J jnl
Competitive Allocation of a Mixed Manna.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020 A conf
Computing Competitive Equilibria with Mixed Manna.
AAMAS
Jugal Garg, Peter McGlaughlin
2020 J jnl
Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020 A* conf
EFX Exists for Three Agents.
EC
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
2020 J jnl
EFX Exists for Three Agents.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
2020 J jnl
Fair and Efficient Allocations under Subadditive Valuations.
CoRR
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2020 J jnl
Improving Nash Social Welfare Approximations.
J. Artif. Intell. Res.
Peter McGlaughlin, Jugal Garg
2020 J jnl
Multiagent UAV Routing: A Game Theory Analysis With Tight Price of Anarchy Bounds.
IEEE Trans Autom. Sci. Eng.
Omkar Thakoor, Jugal Garg, Rakesh Nagi
2019 A* conf
A strongly polynomial algorithm for linear exchange markets.
STOC
Jugal Garg, László A. Végh
2019 J jnl
An Improved Approximation Algorithm for Maximin Shares.
CoRR
Jugal Garg, Setareh Taki
2019 — conf
Approximating Maximin Share Allocations.
SOSA
Jugal Garg, Peter McGlaughlin, Setareh Taki
2019 J jnl
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings.
CoRR
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
2019 J jnl
Ascending-Price Algorithms for Unknown Markets.
ACM Trans. Algorithms
Xiaohui Bei, Jugal Garg, Martin Hoefer
2019 J jnl
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands.
CoRR
Jugal Garg, Edin Husic, László A. Végh
2019 J jnl
Earning and Utility Limits in Fisher Markets.
ACM Trans. Economics and Comput.
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2019 A* conf
Improving Nash Social Welfare Approximations.
IJCAI
Jugal Garg, Peter McGlaughlin
2018 A* conf
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications.
SODA
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2018 J jnl
A Strongly Polynomial Algorithm for Linear Exchange Markets.
CoRR
Jugal Garg, László A. Végh
2018 B conf
A Truthful Mechanism for Interval Scheduling.
SAGT
Jugal Garg, Peter McGlaughlin
2018 A* conf
Approximating the Nash Social Welfare with Budget-Additive Valuations.
SODA
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2018 J jnl
Fast Algorithms for Rank-1 Bimatrix Games.
CoRR
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
2018 C conf
Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling.
COCOA
Rahul Swamy, Timothy Murray, Jugal Garg
2018 — conf
On Fair Division for Indivisible Items.
FSTTCS
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2018 J jnl
On Fair Division of Indivisible Items.
CoRR
Yun Kuen Cheung, Bhaskar Chaudhuri, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
2018 J jnl
Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm.
Math. Oper. Res.
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2018 J jnl
∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria.
ACM Trans. Economics and Comput.
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2017 J jnl
Approximating the Nash Social Welfare with Budget-Additive Valuations.
CoRR
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2017 B conf
Earning Limits in Fisher Markets with Spending-Constraint Utilities.
SAGT
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2017 J jnl
Market equilibrium under piecewise Leontief concave utilities.
Theor. Comput. Sci.
Jugal Garg
2017 A* conf
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria.
STOC
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2016 J jnl
A Rational Convex Program for Linear Arrow-Debreu Markets.
ACM Trans. Economics and Comput.
Nikhil R. Devanur, Jugal Garg, László A. Végh
2016 A* conf
An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market.
SODA
Ran Duan, Jugal Garg, Kurt Mehlhorn
2016 A* conf
Ascending-Price Algorithms for Unknown Markets.
EC
Xiaohui Bei, Jugal Garg, Martin Hoefer
2016 A conf
Computing Equilibria in Markets with Budget-Additive Utilities.
ESA
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2016 J jnl
Computing Equilibria in Markets with Budget-Additive Utilities.
CoRR
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
2016 J jnl
Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP.
Theory Comput.
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2016 A* conf
Learning Market Parameters Using Aggregate Demand Queries.
AAAI
Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun
2015 J jnl
A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities.
SIAM J. Comput.
Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
2015 J jnl
A Market for Scheduling, with Applications to Cloud Computing.
CoRR
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015 J jnl
An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market.
CoRR
Ran Duan, Jugal Garg, Kurt Mehlhorn
2015 — conf
ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria.
ICALP (1)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015 A* conf
Markets with Production: A Polynomial Time Algorithm and a Reduction to Pure Exchange.
EC
Jugal Garg, Ravi Kannan
2015 J jnl
Tatonnement for Linear and Gross Substitutes Markets.
CoRR
Xiaohui Bei, Jugal Garg, Martin Hoefer
2014 A* conf
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.
STOC
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2014 J jnl
Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness.
CoRR
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2014 — conf
Market Equilibrium under Piecewise Leontief Concave Utilities - [Extended Abstract].
WINE
Jugal Garg
2014 A* conf
On Computability of Equilibria in Markets with Production.
SODA
Jugal Garg, Vijay V. Vazirani
2013 J jnl
A Rational Convex Program for Linear Arrow-Debreu Markets.
CoRR
Nikhil R. Devanur, Jugal Garg, László A. Végh
2013 J jnl
Computability of Equilibria in Markets with Production.
CoRR
Jugal Garg, Vijay V. Vazirani
2013 A* conf
Towards Polynomial Simplex-Like Algorithms for Market Equlibria.
SODA
Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi
2012 A* conf
A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.
STOC
Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
2011 J jnl
Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses
CoRR
Jugal Garg, Albert Xin Jiang, Ruta Mehta
2011 — conf
Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses.
WINE
Jugal Garg, Albert Xin Jiang, Ruta Mehta
2011 A* conf
Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm.
STOC
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010 B conf
A Simplex-Like Algorithm for Fisher Markets.
SAGT
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010 B conf
Nash Equilibria in Fisher Market.
SAGT
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010 J jnl
Nash equilibria in Fisher market
CoRR
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010 J jnl
Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm
CoRR
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni