Ruta Mehta

Cited by

	All	Since 2016
Citations	592	490
h-index	14	13
i10-index	18	16

140

105

2010201120122013201420152016201720182019202020212 5 16 13 21 37 64 57 117 100 126 25

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, 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 GkatzelisDrexel University, Computer ScienceVerified 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
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityVerified email at math.mcgill.ca

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	47	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	45	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	42	2011
Constant rank bimatrix games are PPAD-hard R Mehta Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	38	2014
∃ 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	35	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	34	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
Nash social welfare approximation for strategic agents S Brânzei, V Gkatzelis, R Mehta Operations Research, 2021	29	2021
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
Unique end of potential line J Fearnley, S Gordon, R Mehta, R Savani Journal of Computer and System Sciences 114, 1-35, 2020	16	2020
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
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	14	2016
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
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	11	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	11	2012
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
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	9	2018

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