Urmăriți
Ruta Mehta
Ruta Mehta
Adresă de e-mail confirmată pe cs.illinois.edu - Pagina de pornire
Titlu
Citat de
Citat de
Anul
Nash social welfare approximation for strategic agents
S Brânzei, V Gkatzelis, R Mehta
Proceedings of the 2017 ACM Conference on Economics and Computation, 611-628, 2017
72*2017
∃ 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
662018
Unique end of potential line
J Fearnley, S Gordon, R Mehta, R Savani
Journal of Computer and System Sciences 114, 1-35, 2020
632020
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
62*2015
Natural selection as an inhibitor of genetic diversity: Multiplicative weights updates algorithm and a conjecture of haploid genetics [working paper abstract]
R Mehta, I Panageas, G Piliouras
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
562015
Learning economic parameters from revealed preferences
MF Balcan, A Daniely, R Mehta, R Urner, VV Vazirani
Web and Internet Economics: 10th International Conference, WINE 2014 …, 2014
532014
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
522011
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
512021
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
512010
Constant rank bimatrix games are PPAD-hard
R Mehta
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
502014
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
442021
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
392017
EFX allocations: Simplifications and improvements
H Akrami, N Alon, BR Chaudhury, J Garg, K Mehlhorn, R Mehta
arXiv preprint arXiv:2205.07638, 2022
352022
Fairness in federated learning via core-stability
B Ray Chaudhury, L Li, M Kang, B Li, R Mehta
Advances in neural information processing systems 35, 5738-5750, 2022
302022
Competitive allocation of a mixed manna
BR Chaudhury, J Garg, P McGlaughlin, R Mehta
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
292021
Bilinear games: Polynomial time algorithms for rank based subclasses
J Garg, AX Jiang, R Mehta
International Workshop on Internet and Network Economics, 399-407, 2011
272011
Indivisible mixed manna: On the computability of MMS+ PO allocations
R Kulkarni, R Mehta, S Taki
Proceedings of the 22nd ACM Conference on Economics and Computation, 683-684, 2021
232021
EFX: a simpler approach and an (almost) optimal guarantee via rainbow cycle number
H Akrami, N Alon, BR Chaudhury, J Garg, K Mehlhorn, R Mehta
Operations Research, 2024
222024
Towards polynomial simplex-like algorithms for market equilibria
J Garg, R Mehta, M Sohoni, NK Vishnoi
Proceedings of the twenty-fourth annual ACM-SIAM symposium on discrete …, 2013
212013
Sum-of-squares meets Nash: lower bounds for finding any equilibrium
PK Kothari, R Mehta
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
202018
Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.
Articole 1–20