Ruta Mehta

Cited by

	All	Since 2015
Citations	542	481
h-index	13	13
i10-index	18	18

120

201020112012201320142015201620172018201920202 5 16 13 21 34 66 58 116 101 103

Co-authors

Sadra YazdanbodGeorgia Institute of TechnologyVerified email at gatech.edu
Georgios PiliourasSingapore University of Technology and DesignVerified email at sutd.edu.sg
Ioannis PanageasAssistant Professor, Department of Computer Science, University of California, IrvineVerified email at ics.uci.edu
Bharat AdsulIndian Institute of Technology, BombayVerified email at cse.iitb.ac.in
Simina BrânzeiPurdue UniversityVerified email at cs.au.dk
Sobhan BabuAssistant Professor, IIT HyderabadVerified email at iith.ac.in
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Rahul SavaniProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Maria-Florina BalcanProfessor, School of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Albert X. JiangAssistant Professor of Computer Science, Trinity UniversityVerified email at trinity.edu
Ruth UrnerAssistant Professor, York University, TorontoVerified email at eecs.yorku.ca
Amit DanielyHebrew UniversityVerified email at mail.huji.ac.il
Vasilis GkatzelisAssistant Professor of Computer Science, Drexel UniversityVerified email at drexel.edu
Milind TambeDirector CRCS Center @Harvard; Director "AI for Social Good" @Google India ResearchVerified email at harvard.edu
Arunesh SinhaSingapore Management UniversityVerified email at smu.edu.sg
Aaron SchlenkerUniversity of Southern CaliforniaVerified email at usc.edu
Florin ConstantinGoogle Inc, CAVerified email at eecs.harvard.edu
Kevin Leyton-BrownProfessor of Computer Science, University of British Columbia; Canada CIFAR AI Chair, AmiiVerified email at cs.ubc.ca
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityVerified email at math.mcgill.ca
Nithum ThainGoogle BrainVerified email at google.com

Ruta Mehta

Dept. of Computer Science, University of Illinois at Urbana-Champaign

Verified email at cs.illinois.edu - Homepage

Algorithmic Game Theory Economics Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	46	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	44	2015
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	43	2011
Constant rank bimatrix games are PPAD-hard R Mehta Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	37	2014
Nash equilibria in Fisher market B Adsul, CS Babu, J Garg, R Mehta, M Sohoni International Symposium on Algorithmic Game Theory, 30-41, 2010	34	2010
∃ 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	29	2018
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	29	2014
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	26	2017
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	22	2011
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	17	2017
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	16	2013
Mutation, sexual reproduction and survival in dynamic environments R Mehta, I Panageas, G Piliouras, P Tetali, VV Vazirani arXiv preprint arXiv:1511.01409, 2015	15	2015
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	14	2014
Unique end of potential line J Fearnley, S Gordon, R Mehta, R Savani Journal of Computer and System Sciences, 2020	13	2020
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	13	2016
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	12	2012
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	10	2016
The computational complexity of genetic diversity R Mehta, I Panageas, G Piliouras, S Yazdanbod 24th Annual European Symposium on Algorithms (ESA 2016), 2016	10	2016
An incentive compatible, efficient market for air traffic flow management R Mehta, VV Vazirani Theoretical Computer Science 818, 41-50, 2020	9	2020
A simplex-like algorithm for Fisher markets B Adsul, CS Babu, J Garg, R Mehta, M Sohoni International Symposium on Algorithmic Game Theory, 18-29, 2010	8	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors