Prati
Ruta Mehta
Ruta Mehta
Potvrđena adresa e-pošte na cs.illinois.edu - Početna stranica
Naslov
Citirano
Citirano
Godina
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
622012
∃ 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
612018
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
60*2017
Unique end of potential line
J Fearnley, S Gordon, R Mehta, R Savani
Journal of Computer and System Sciences 114, 1-35, 2020
552020
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
532015
Constant rank bimatrix games are PPAD-hard
R Mehta
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
502014
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
502011
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
482014
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
482010
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
432021
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
402021
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
352017
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
282021
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
262011
EFX allocations: Simplifications and improvements
H Akrami, N Alon, BR Chaudhury, J Garg, K Mehlhorn, R Mehta
arXiv preprint arXiv:2205.07638, 2022
212022
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
212021
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
Multiclass performance metric elicitation
G Hiranandani, S Boodaghians, R Mehta, OO Koyejo
Advances in Neural Information Processing Systems 32, 2019
182019
To give or not to give: Fair division for single minded valuations
S Brânzei, Y Lv, R Mehta
arXiv preprint arXiv:1602.09088, 2016
182016
Dividing bads is harder than dividing goods: On the complexity of fair and efficient division of chores
BR Chaudhury, J Garg, P McGlaughlin, R Mehta
arXiv preprint arXiv:2008.00285, 2020
172020
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20