JG
Jugal Garg
cs.GTcs.DScs.MAcs.CCcs.DMecon.THmath.OC
On Valency
published · living versionsW_py9qu5cp·v1 · currentpublished
RARE: Response-Aware Rational Equilibrium in Pricing Games
with Bhaskar Ray Chaudhury, Xin Huang, Eklavya Sharma
1 version
Preprints & journals
59 papers in the corpus · 2010–2026Non-Linear Pricing Restores Tractability for a Data Seller2609.36589v1 · Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma et al.2026 · 0 citationsarXiv
Tight Subsidy Bounds for Weighted Proportional Allocation of Mixed Manna2609.15208v1 · Jugal Garg, Eklavya Sharma, Xiaowei Wu2026 · 0 citationsarXiv
Equilibrium Pricing in Oligopolistic Data Markets2608.14018v1 · Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma et al.2026 · 0 citationsarXiv
Efficiently Restructuring Sovereign Debt via Arctic Auctions with Convex Costs2606.09631v3 · Jugal Garg, Edwin Lock, Vijay V. Vazirani2026 · 0 citationsarXiv
A Strongly Polynomial Algorithm for Arctic Auctions2604.24756v1 · Jugal Garg, Shayan Taherijam, Vijay V Vazirani2026 · 0 citationsarXiv
Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets2602.13897v2 · Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma et al.2026 · 0 citationsarXiv
Designing Truthful Mechanisms for Asymptotic Fair Division2512.10892v1 · Jugal Garg, Vishnu V. Narayan, Yuang Eric Shen2025 · 0 citationsarXiv
Proportional and Pareto-Optimal Allocation of Chores with Subsidy2510.10335v1 · Jugal Garg, Eklavya Sharma, Xiaowei Wu2025 · 1 citationarXiv
Existence of 2-EFX Allocations of Chores2507.19461v1 · Jugal Garg, Aniket Murhekar2025 · 2 citationsarXiv
Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms2507.03359v2 · Jugal Garg, Yixin Tao, L'aszl'o A. V'egh2025 · 0 citationsarXiv
Improved MMS Approximations for Few Agent Types2503.02089v1 · Jugal Garg, Parnian Shahkar2025 · 0 citationsarXiv
Exploring Relations among Fairness Notions in Discrete Fair Division2502.02815v3 · Jugal Garg, Eklavya Sharma2025 · 0 citationsarXiv
Matching Markets with Chores2412.17134v1 · Jugal Garg, Thorben Trobst, Vijay V. Vazirani2024 · 0 citationsarXiv
Proportionally Fair Makespan Approximation2412.08572v2 · Michal Feldman, Jugal Garg, Vishnu V. Narayan et al.2024 · 2 citationsarXiv
On the Theoretical Foundations of Data Exchange Economies2412.01968v1 · Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg et al.2024 · 1 citationarXiv
Improved Maximin Share Approximations for Chores by Bin Packing2411.04391v1 · Jugal Garg, Xin Huang, Erel Segal-Halevi2024 · 1 citationarXiv
Limited trust in social network games.39690589 · Murray, Timothy, Garg, Jugal, Nagi, Rakesh2024 · 1 citationPhysical review. E. 2024;110(5-1):054311
EF1 for Mixed Manna with Unequal Entitlements2410.12966v1 · Jugal Garg, Eklavya Sharma2024 · 0 citationsarXiv
Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm2410.08986v2 · Jugal Garg, Eklavya Sharma2024 · 0 citationsarXiv
Constant-Factor EFX Exists for Chores2407.03318v4 · Jugal Garg, Aniket Murhekar, John Qin2024 · 6 citationsarXiv
Approximating Competitive Equilibrium by Nash Welfare2402.09994v3 · Jugal Garg, Yixin Tao, L'aszl'o A. V'egh2024 · 2 citationsarXiv
Improving Approximation Guarantees for Maximin Share2307.12916v2 · Hannaneh Akrami, Jugal Garg, Eklavya Sharma et al.2023 · 4 citationsarXiv
Breaking the Barrier for Approximate Maximin Share2307.07304v2 · Hannaneh Akrami, Jugal Garg2023 · 26 citationsarXiv
Fair and Efficient Allocation of Indivisible Chores with Surplus2305.04788v3 · Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg et al.2023 · 3 citationsarXiv
Simplification and Improvement of MMS Approximation2303.16788v2 · Hannaneh Akrami, Jugal Garg, Eklavya Sharma et al.2023 · 9 citationsarXiv
New Algorithms for the Fair and Efficient Allocation of Indivisible Chores2212.02440v2 · Jugal Garg, Aniket Murhekar, John Qin2022 · 14 citationsarXiv
Approximating Nash Social Welfare by Matching and Local Search2211.03883v5 · Jugal Garg, Edin Husi'c, Wenzheng Li et al.2022 · 9 citationsarXiv
New Fairness Concepts for Allocating Indivisible Items2206.01710v3 · Ioannis Caragiannis, Jugal Garg, Nidhi Rathi et al.2022 · 9 citationsarXiv
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness2205.11363v1 · Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin et al.2022 · 11 citationsarXiv
EFX Allocations: Simplifications and Improvements2205.07638v2 · Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury et al.2022 · 7 citationsarXiv
Computing Pareto-Optimal and Almost Envy-Free Allocations of Indivisible Goods2204.14229v2 · Jugal Garg, Aniket Murhekar2022 · 4 citationsarXiv
Tractable Fragments of the Maximum Nash Welfare Problem2112.10199v2 · Jugal Garg, Edin Husi'c, Aniket Murhekar et al.2021 · 9 citationsarXiv
Fair and Efficient Allocations of Chores under Bivalued Preferences2110.09601v1 · Jugal Garg, Aniket Murhekar, John Qin2021 · 37 citationsarXiv
On Fair and Efficient Allocations of Indivisible Public Goods2107.09871v1 · Jugal Garg, Pooja Kulkarni, Aniket Murhekar2021 · 4 citationsarXiv
Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets2107.05700v1 · Jugal Garg, Yixin Tao, L'aszl'o A. V'egh2021 · 5 citationsarXiv
Improving EFX Guarantees through Rainbow Cycle Number2103.01628v1 · Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn et al.2021 · 33 citationsarXiv
Approximating Nash Social Welfare under Rado Valuations2009.14793v1 · Jugal Garg, Edin Husic, Laszlo A. Vegh2020 · 28 citationsarXiv
One-Sided Matching Markets with Endowments: Equilibria and Algorithms2009.10320v3 · Jugal Garg, Thorben Trobst, Vijay V. Vazirani2020 · 5 citationsarXiv
Competitive Allocation of a Mixed Manna2008.02753v1 · Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin et al.2020 · 15 citationsarXiv
Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores2008.00285v1 · Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin et al.2020 · 6 citationsarXiv
Fair and Efficient Allocations under Subadditive Valuations2005.06511v2 · Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta2020 · 33 citationsarXiv
EFX Exists for Three Agents2002.05119v3 · Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn2020 · 96 citationsarXiv
Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings1912.12541v1 · Jugal Garg, Pooja Kulkarni, Rucha Kulkarni2019 · 44 citationsarXiv
Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands1908.07948v4 · Jugal Garg, Edin Husi'c, L'aszl'o A. V'egh2019 · 5 citationsarXiv
An Improved Approximation Algorithm for Maximin Shares1903.00029v3 · Jugal Garg, Setareh Taki2019 · 75 citationsarXiv
Fast Algorithms for Rank-1 Bimatrix Games1812.04611v4 · Bharat Adsul, Jugal Garg, Ruta Mehta et al.2018 · 9 citationsOperations Research 69(2), 613-631, 2021
A Strongly Polynomial Algorithm for Linear Exchange Markets1809.06266v3 · Jugal Garg, L'aszl'o A. V'egh2018 · 25 citationsarXiv
On Fair Division of Indivisible Items1805.06232v5 · Bhaskar Chaudhury, Yun Kuen Cheung, Jugal Garg et al.2018 · 8 citationsFSTTCS 2018
Satiation in Fisher Markets and Approximation of Nash Social Welfare1707.04428v3 · Jugal Garg, Martin Hoefer, Kurt Mehlhorn2017 · 13 citationsConference version in SODA 2018
Computing Equilibria in Markets with Budget-Additive Utilities1603.07210v2 · Xiaohui Bei, Jugal Garg, Martin Hoefer et al.2016 · 4 citationsarXiv
Career total: 140 works. 59 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.