Theo dõi
Jugal Garg
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
EFX exists for three agents
BR Chaudhury, J Garg, K Mehlhorn
Journal of the ACM 71 (1), 1-27, 2024
177*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
1422020
Approximating maximin share allocations
J Garg, P McGlaughlin, S Taki
2nd Symposium on Simplicity in Algorithms (SOSA 2019), 20: 1-20: 11, 2019
842019
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
822018
∃ 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
702018
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
662023
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
64*2015
Fast algorithms for rank-1 bimatrix games
B Adsul, J Garg, R Mehta, M Sohoni, B Von Stengel
Operations Research 69 (2), 613-631, 2021
58*2021
Improving envy freeness up to any good guarantees through rainbow cycle number
BR Chaudhury, J Garg, K Mehlhorn, R Mehta, P Misra
Mathematics of Operations Research 49 (4), 2323-2340, 2024
57*2024
Fair division of indivisible goods for a class of concave valuations
BR Chaudhury, YK Cheung, J Garg, N Garg, M Hoefer, K Mehlhorn
Journal of Artificial Intelligence Research 74, 111-142, 2022
56*2022
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
552019
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
542022
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
522010
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
512016
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
48*2017
Improving Nash social welfare approximations
P McGlaughlin, J Garg
Journal of Artificial Intelligence Research 68, 225-245, 2020
46*2020
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
462019
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
452021
Breaking the 3/4 barrier for approximate maximin share
H Akrami, J Garg
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
432024
Computing fair and efficient allocations with few utility values
J Garg, A Murhekar
Theoretical Computer Science 962, 113932, 2023
432023
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20