Ruta Mehta
Ruta Mehta
Email verificata su cs.illinois.edu - Home page
TitoloCitata daAnno
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
422015
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
402015
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
362011
Nash equilibria in fisher market
B Adsul, CS Babu, J Garg, R Mehta, M Sohoni
International Symposium on Algorithmic Game Theory, 30-41, 2010
312010
Learning economic parameters from revealed preferences
MF Balcan, A Daniely, R Mehta, R Urner, VV Vazirani
International Conference on Web and Internet Economics, 338-353, 2014
262014
Constant rank bimatrix games are PPAD-hard
R Mehta
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
252014
∃ 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
222018
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
212011
Nash social welfare approximation for strategic agents
S Branzei, V Gkatzelis, R Mehta
Proceedings of the 2017 ACM Conference on Economics and Computation, 611-628, 2017
182017
Mutation, sexual reproduction and survival in dynamic environments
R Mehta, I Panageas, G Piliouras, P Tetali, VV Vazirani
arXiv preprint arXiv:1511.01409, 2015
152015
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
142017
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
J Garg, R Mehta, VV Vazirani
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
142014
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
132013
Get me to my gate on time: Efficiently solving general-sum bayesian threat screening games
A Schlenker, M Brown, A Sinha, M Tambe, R Mehta
Proceedings of the Twenty-second European Conference on Artificial …, 2016
122016
The computational complexity of genetic diversity
R Mehta, I Panageas, G Piliouras, S Yazdanbod
24th Annual European Symposium on Algorithms (ESA 2016), 2016
102016
The weighted majority algorithm does not converge in nearly zero-sum games
MF Balcan, G EDU, F Constantin, H EDU, R Mehta, I AC
Rn 1, S2, 2012
102012
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
72016
Exchange markets: Strategy meets supply-awareness
R Mehta, M Sohoni
International Conference on Web and Internet Economics, 361-362, 2013
72013
An incentive compatible, efficient market for air traffic flow management
R Mehta, VV Vazirani
Theoretical Computer Science, 2018
62018
CLS: new problems and completeness
J Fearnley, S Gordon, R Mehta, R Savani
arXiv preprint arXiv:1702.06017, 2017
62017
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20