Jugal Garg

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 98

Top Venues

CoRR

SODA

STOC

Publications

Jugal Garg, Aniket Murhekar, John Qin
Fair Division of Indivisible Chores via Earning Restricted Equilibria. CoRR (2024)
Jugal Garg, Yixin Tao, László A. Végh
Approximating Competitive Equilibrium by Nash Welfare. CoRR (2024)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
EFX Exists for Three Agents. J. ACM 71 (1) (2024)
Jugal Garg, Aniket Murhekar
Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods. J. Artif. Intell. Res. 80 (2024)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
One-sided matching markets with endowments: equilibria and algorithms. Auton. Agents Multi Agent Syst. 38 (2) (2024)
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Satiation in Fisher Markets and Approximation of Nash Social Welfare. Math. Oper. Res. 49 (2) (2024)
Hannaneh Akrami, Jugal Garg
Breaking the 3/4 Barrier for Approximate Maximin Share. SODA (2024)
Jugal Garg, Aniket Murhekar, John Qin
Weighted EF1 and PO Allocations with Few Types of Agents or Chores. CoRR (2024)
Jugal Garg, Edin Husic, Wenzheng Li, László A. Végh, Jan Vondrák
Approximating Nash Social Welfare by Matching and Local Search. STOC (2023)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
Fair and Efficient Allocation of Indivisible Chores with Surplus. CoRR (2023)
Ioannis Caragiannis, Jugal Garg, Nidhi Rathi, Eklavya Sharma, Giovanna Varricchio
New Fairness Concepts for Allocating Indivisible Items. IJCAI (2023)
Hannaneh Akrami, Jugal Garg, Setareh Taki
Improving Approximation Guarantees for Maximin Share. CoRR (2023)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna. Math. Oper. Res. 48 (3) (2023)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
Fair and Efficient Allocation of Indivisible Chores with Surplus. IJCAI (2023)
Jugal Garg, Aniket Murhekar
Computing fair and efficient allocations with few utility values. Theor. Comput. Sci. 962 (2023)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets and Dichotomous Utilities. AAMAS (2023)
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings. ACM Trans. Algorithms 19 (4) (2023)
Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
Simplification and Improvement of MMS Approximation. CoRR (2023)
Hannaneh Akrami, Jugal Garg
Breaking the 3/4 Barrier for Approximate Maximin Share. CoRR (2023)
Jugal Garg, László A. Végh
A Strongly Polynomial Algorithm for Linear Exchange Markets. Oper. Res. 71 (2) (2023)
Jugal Garg, Aniket Murhekar, John Qin
New Algorithms for the Fair and Efficient Allocation of Indivisible Chores. IJCAI (2023)
Jugal Garg, Peter McGlaughlin, Martin Hoefer, Marco Schmalhofer
Competitive Equilibria with a Constant Number of Chores. J. Artif. Intell. Res. 78 (2023)
Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
Simplification and Improvement of MMS Approximation. IJCAI (2023)
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. EC (2023)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
One-Sided Matching Markets with Endowments: Equilibria and Algorithms. AAMAS (2022)
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
Fair Division of Indivisible Goods for a Class of Concave Valuations. J. Artif. Intell. Res. 74 (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. CoRR (2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX Allocations: Simplifications and Improvements. CoRR (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
On the Existence of Competitive Equilibrium with Chores. ITCS (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. EC (2022)
Jugal Garg, Yixin Tao, László A. Végh
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets. SODA (2022)
Jugal Garg, Aniket Murhekar, John Qin
Fair and Efficient Allocations of Chores under Bivalued Preferences. AAAI (2022)
Jugal Garg, Eklavya Sharma
Existence and Computation of Epistemic EFX. CoRR (2022)
Jugal Garg, Aniket Murhekar
Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods. CoRR (2022)
Timothy Murray, Jugal Garg, Rakesh Nagi
Prize Collecting Multiagent Orienteering: Price of Anarchy Bounds and Solution Methods. IEEE Trans Autom. Sci. Eng. 19 (1) (2022)
Jugal Garg, Edin Husic, Wenzheng Li, László A. Végh, Jan Vondrák
Approximating Nash Social Welfare by Matching and Local Search. CoRR (2022)
Jugal Garg, Aniket Murhekar, John Qin
Improving Fairness and Efficiency Guarantees for Allocating Indivisible Chores. CoRR (2022)
Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh
Tractable Fragments of the Maximum Nash Welfare Problem. WINE (2022)
Timothy Murray, Jugal Garg, Rakesh Nagi
Trust in Social Network Games. CoRR (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
Improving EFX Guarantees through Rainbow Cycle Number. EC (2021)
Jugal Garg, Pooja Kulkarni, Aniket Murhekar
On Fair and Efficient Allocations of Indivisible Public Goods. FSTTCS (2021)
Jugal Garg, Setareh Taki
An improved approximation algorithm for maximin shares. Artif. Intell. 300 (2021)
Jugal Garg, Martin Hoefer, Peter McGlaughlin, Marco Schmalhofer
When Dividing Mixed Manna Is Easier Than Dividing Goods: Competitive Equilibria with a Constant Number of Chores. SAGT (2021)
Jugal Garg, Pooja Kulkarni, Aniket Murhekar
On Fair and Efficient Allocations of Indivisible Public Goods. CoRR (2021)
Jugal Garg, Edin Husic, László A. Végh
Approximating nash social welfare under rado valuations. SIGecom Exch. 19 (1) (2021)
Jugal Garg, Edin Husic, László A. Végh
Approximating Nash social welfare under rado valuations. STOC (2021)
Jugal Garg, Aniket Murhekar
Computing Fair and Efficient Allocations with Few Utility Values. SAGT (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
Improving EFX Guarantees through Rainbow Cycle Number. CoRR (2021)
Timothy Murray, Jugal Garg, Rakesh Nagi
Limited-trust equilibria. Eur. J. Oper. Res. 289 (1) (2021)
Jugal Garg, Edin Husic, László A. Végh
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands and Their Applications. STACS (2021)
Jugal Garg, Edin Husic, Aniket Murhekar, László A. Végh
Tractable Fragments of the Maximum Nash Welfare Problem. CoRR (2021)
Jugal Garg, Yixin Tao, László A. Végh
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets. CoRR (2021)
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
Fast Algorithms for Rank-1 Bimatrix Games. Oper. Res. 69 (2) (2021)
Aniket Murhekar, Jugal Garg
On Fair and Efficient Allocations of Indivisible Goods. AAAI (2021)
Jugal Garg, Aniket Murhekar, John Qin
Fair and Efficient Allocations of Chores under Bivalued Preferences. CoRR (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
Fair and Efficient Allocations under Subadditive Valuations. AAAI (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Allocation of a Mixed Manna. SODA (2021)
Omkar Thakoor, Jugal Garg, Rakesh Nagi
Multiagent UAV Routing: A Game Theory Analysis With Tight Price of Anarchy Bounds. IEEE Trans Autom. Sci. Eng. 17 (1) (2020)
Jugal Garg, Peter McGlaughlin
Computing Competitive Equilibria with Mixed Manna. AAMAS (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
EFX Exists for Three Agents. CoRR (2020)
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Allocation of a Mixed Manna. CoRR (2020)
Jugal Garg, Edin Husic, László A. Végh
Approximating Nash Social Welfare under Rado Valuations. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
Fair and Efficient Allocations under Subadditive Valuations. CoRR (2020)
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings. SODA (2020)
Jugal Garg, Setareh Taki
An Improved Approximation Algorithm for Maximin Shares. EC (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores. CoRR (2020)
Peter McGlaughlin, Jugal Garg
Improving Nash Social Welfare Approximations. J. Artif. Intell. Res. 68 (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn
EFX Exists for Three Agents. EC (2020)
Jugal Garg, Peter McGlaughlin
Improving Nash Social Welfare Approximations. IJCAI (2019)
Jugal Garg, Edin Husic, László A. Végh
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands. CoRR (2019)
Jugal Garg, László A. Végh
A strongly polynomial algorithm for linear exchange markets. STOC (2019)
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Earning and Utility Limits in Fisher Markets. ACM Trans. Economics and Comput. 7 (2) (2019)
Xiaohui Bei, Jugal Garg, Martin Hoefer
Ascending-Price Algorithms for Unknown Markets. ACM Trans. Algorithms 15 (3) (2019)
Jugal Garg, Setareh Taki
An Improved Approximation Algorithm for Maximin Shares. CoRR (2019)
Jugal Garg, Peter McGlaughlin, Setareh Taki
Approximating Maximin Share Allocations. SOSA (2019)
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings. CoRR (2019)
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
Fast Algorithms for Rank-1 Bimatrix Games. CoRR (2018)
Jugal Garg, Peter McGlaughlin
A Truthful Mechanism for Interval Scheduling. SAGT (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria. ACM Trans. Economics and Comput. 6 (1) (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm. Math. Oper. Res. 43 (3) (2018)
Yun Kuen Cheung, Bhaskar Chaudhuri, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
On Fair Division of Indivisible Items. CoRR (2018)
Rahul Swamy, Timothy Murray, Jugal Garg
Network Cost-Sharing Games: Equilibrium Computation and Applications to Election Modeling. COCOA (2018)
Jugal Garg, László A. Végh
A Strongly Polynomial Algorithm for Linear Exchange Markets. CoRR (2018)
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Approximating the Nash Social Welfare with Budget-Additive Valuations. SODA (2018)
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
On Fair Division for Indivisible Items. FSTTCS (2018)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. SODA (2018)
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Earning Limits in Fisher Markets with Spending-Constraint Utilities. SAGT (2017)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. STOC (2017)
Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Approximating the Nash Social Welfare with Budget-Additive Valuations. CoRR (2017)
Jugal Garg
Market equilibrium under piecewise Leontief concave utilities. Theor. Comput. Sci. 703 (2017)
Nikhil R. Devanur, Jugal Garg, László A. Végh
A Rational Convex Program for Linear Arrow-Debreu Markets. ACM Trans. Economics and Comput. 5 (1) (2016)
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Computing Equilibria in Markets with Budget-Additive Utilities. ESA (2016)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP. Theory Comput. 12 (1) (2016)
Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
Computing Equilibria in Markets with Budget-Additive Utilities. CoRR (2016)
Ran Duan, Jugal Garg, Kurt Mehlhorn
An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market. SODA (2016)
Xiaohui Bei, Jugal Garg, Martin Hoefer
Ascending-Price Algorithms for Unknown Markets. EC (2016)
Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun
Learning Market Parameters Using Aggregate Demand Queries. AAAI (2016)
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. 44 (6) (2015)
Xiaohui Bei, Jugal Garg, Martin Hoefer
Tatonnement for Linear and Gross Substitutes Markets. CoRR (2015)

Jugal Garg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jugal Garg