EFX exists for three agents BR Chaudhury, J Garg, K Mehlhorn Journal of the ACM 71 (1), 1-27, 2024 | 137 | 2024 |
An improved approximation algorithm for maximin shares J Garg, S Taki Proceedings of the 21st ACM Conference on Economics and Computation, 379-380, 2020 | 119 | 2020 |
Approximating the Nash social welfare with budget-additive valuations J Garg, M Hoefer, K Mehlhorn Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 73 | 2018 |
Approximating maximin share allocations J Garg, P McGlaughlin, S Taki 2nd Symposium on Simplicity in Algorithms (SOSA 2019), 2019 | 67 | 2019 |
∃ r-completeness for decision versions of multi-player (symmetric) nash equilibria J Garg, R Mehta, VV Vazirani, S Yazdanbod ACM Transactions on Economics and Computation (TEAC) 6 (1), 1-23, 2018 | 63 | 2018 |
A complementary pivot algorithm for market equilibrium under separable, piecewise-linear concave utilities J Garg, R Mehta, M Sohoni, VV Vazirani SIAM Journal on Computing 44 (6), 1820-1847, 2015 | 61* | 2015 |
Approximating Nash social welfare under submodular valuations through (un) matchings J Garg, P Kulkarni, R Kulkarni ACM Transactions on Algorithms 19 (4), 1-25, 2023 | 58 | 2023 |
Multiagent UAV routing: A game theory analysis with tight price of anarchy bounds O Thakoor, J Garg, R Nagi IEEE Transactions on Automation Science and Engineering 17 (1), 100-116, 2019 | 51 | 2019 |
Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm B Adsul, J Garg, R Mehta, M Sohoni Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011 | 51 | 2011 |
Nash equilibria in Fisher market B Adsul, CS Babu, J Garg, R Mehta, M Sohoni Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens …, 2010 | 49 | 2010 |
Improving EFX guarantees through rainbow cycle number BR Chaudhury, J Garg, K Mehlhorn, R Mehta, P Misra Proceedings of the 22nd ACM Conference on Economics and Computation, 310-311, 2021 | 48 | 2021 |
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market R Duan, J Garg, K Mehlhorn Proceedings of the twenty-seventh annual ACM-SIAM symposium on discrete …, 2016 | 45 | 2016 |
Fair and efficient allocations of chores under bivalued preferences J Garg, A Murhekar, J Qin Proceedings of the AAAI Conference on Artificial Intelligence 36 (5), 5043-5050, 2022 | 41 | 2022 |
Fair and efficient allocations under subadditive valuations BR Chaudhury, J Garg, R Mehta Proceedings of the AAAI Conference on Artificial Intelligence 35 (6), 5269-5276, 2021 | 40 | 2021 |
A strongly polynomial algorithm for linear exchange markets J Garg, LA Végh Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 40 | 2019 |
Improving Nash social welfare approximations P McGlaughlin, J Garg Journal of Artificial Intelligence Research 68, 225-245, 2020 | 39* | 2020 |
On fair division of indivisible items B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn arXiv preprint arXiv:1805.06232, 2018 | 38 | 2018 |
A game theory analysis of green infrastructure stormwater management policies R William, J Garg, AS Stillwell Water Resources Research 53 (9), 8003-8019, 2017 | 38 | 2017 |
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria J Garg, R Mehta, VV Vazirani, S Yazdanbod Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 38* | 2017 |
A rational convex program for linear Arrow-Debreu markets NR Devanur, J Garg, LA Végh ACM Transactions on Economics and Computation (TEAC) 5 (1), 1-13, 2016 | 36 | 2016 |