Folgen
Jugal Garg
Titel
Zitiert von
Zitiert von
Jahr
EFX exists for three agents
BR Chaudhury, J Garg, K Mehlhorn
Proceedings of the 21st ACM Conference on Economics and Computation, 1-19, 2020
1122020
An improved approximation algorithm for maximin shares
J Garg, S Taki
Proceedings of the 21st ACM Conference on Economics and Computation, 379-380, 2020
1052020
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
702018
Approximating maximin share allocations
J Garg, P McGlaughlin, S Taki
Open access series in informatics 69, 2019
612019
A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities
J Garg, R Mehta, M Sohoni, VV Vazirani
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
582012
∃ 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
562018
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
512023
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
492011
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
472010
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
422019
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
422016
Improving Nash social welfare approximations
P McGlaughlin, J Garg
Journal of Artificial Intelligence Research 68, 225-245, 2020
39*2020
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
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
362021
On fair division of indivisible items
B Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
arXiv preprint arXiv:1805.06232, 2018
362018
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
352019
A game theory analysis of green infrastructure stormwater management policies
R William, J Garg, AS Stillwell
Water Resources Research 53 (9), 8003-8019, 2017
352017
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
352016
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
342021
Earning and utility limits in fisher markets
X Bei, J Garg, M Hoefer, K Mehlhorn
ACM Transactions on Economics and Computation (TEAC) 7 (2), 1-35, 2019
32*2019
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20