Jugal Garg
University of Illinois at Urbana-Champaign
H-index: 26
North America-United States
Top articles of Jugal Garg
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Approximating Competitive Equilibrium by Nash Welfare | arXiv preprint arXiv:2402.09994 | Jugal Garg Yixin Tao László A Végh | 2024/2/15 |
EFX exists for three agents | Journal of the ACM | Bhaskar Ray Chaudhury Jugal Garg Kurt Mehlhorn | 2024/2/12 |
Breaking the 3/4 barrier for approximate maximin share | Hannaneh Akrami Jugal Garg | 2024 | |
Weighted EF1 and PO Allocations with Few Types of Agents or Chores | arXiv preprint arXiv:2402.17173 | Jugal Garg Aniket Murhekar John Qin | 2024/2/27 |
Economics and Computation | ACM Transactions on | David Pennock Ilya Segal Eduardo Azevedo Moshe Babaioff Maria-Forina Balcan | 2022 |
EFX: a simpler approach and an (almost) optimal guarantee via rainbow cycle number | Hannaneh Akrami Noga Alon Bhaskar Ray Chaudhury Jugal Garg Kurt Mehlhorn | 2023/7/9 | |
Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number | Mathematics of Operations Research | Bhaskar Ray Chaudhury Jugal Garg Kurt Mehlhorn Ruta Mehta Pranabendu Misra | 2023/11/22 |
ACM Transactions on | ACM Transactions on | Edith Cohen Susanne Albers Glencora Borradaile Andrei A Bulatov Keren Censor-Hillel | 2023 |
Computing fair and efficient allocations with few utility values | Theoretical Computer Science | Jugal Garg Aniket Murhekar | 2023/6/22 |
Approximating Nash social welfare under submodular valuations through (un) matchings | ACM Transactions on Algorithms | Jugal Garg Pooja Kulkarni Rucha Kulkarni | 2023/9/26 |
A Nash-Bargaining-Based Mechanism for One-Sided Matching Markets with Endowments and Dichotomous Utilities | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS | Jugal Garg Thorben Tröbst Vijay V Vazirani | 2023 |
New fairness concepts for allocating indivisible items | Ioannis Caragiannis Jugal Garg Nidhi Rathi Eklavya Sharma Giovanna Varricchio | 2023/8/19 | |
Approximating nash social welfare by matching and local search | Jugal Garg Edin Husić Wenzheng Li László A Végh Jan Vondrák | 2023/6/2 | |
Fair and efficient allocation of indivisible chores with surplus | arXiv preprint arXiv:2305.04788 | Hannaneh Akrami Bhaskar Ray Chaudhury Jugal Garg Kurt Mehlhorn Ruta Mehta | 2023/5/8 |
A complementary pivot algorithm for competitive allocation of a mixed manna | Mathematics of Operations Research | Bhaskar Ray Chaudhury Jugal Garg Peter McGlaughlin Ruta Mehta | 2023/8 |
Competitive Equilibria with a Constant Number of Chores | Journal of Artificial Intelligence Research | Jugal Garg Peter McGlaughlin Martin Hoefer Marco Schmalhofer | 2023/12/28 |
Simplification and improvement of MMS approximation | arXiv preprint arXiv:2303.16788 | Hannaneh Akrami Jugal Garg Eklavya Sharma Setareh Taki | 2023/3/29 |
Improving approximation guarantees for maximin share | arXiv preprint arXiv:2307.12916 | Hannaneh Akrami Jugal Garg Setareh Taki | 2023/7/24 |
An auction algorithm for market equilibrium with weak gross substitute demands | ACM Transactions on Economics and Computation | Jugal Garg Edin Husić László A Végh | 2023/12/19 |
Computing pareto-optimal and almost envy-free allocations of indivisible goods | arXiv preprint arXiv:2204.14229 | Jugal Garg Aniket Murhekar | 2022/4/29 |