Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Ruta
    Last name: Mehta
    DBLP: 50/7864
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 38 of 38  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani.
    CLS: New Problems and Completeness.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Conference paper
    Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta.
    Nash Social Welfare Approximation for Strategic Agents.
    Proceedings of the 2017 ACM Conference on Economics and Computation, EC '17, Cambridge, MA, USA, June 26-30, 2017 2017 (0) 2017
    Conference paper
    Ruta Mehta, Vijay V. Vazirani.
    An Incentive Compatible, Efficient Market for Air Traffic Flow Management.
    Computing and Combinatorics - 23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Simina Brânzei, Yuezhou Lv, Ruta Mehta.
    To Give or not to Give: Fair Division for Strict Preferences.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Simina Brânzei, Yuezhou Lv, Ruta Mehta.
    To Give or Not to Give: Fair Division for Single Minded Valuations.
    Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016 2016 (0) 2016
    Conference paper
    Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta.
    Nash Social Welfare Approximation for Strategic Agents.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod.
    The Computational Complexity of Genetic Diversity.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Aaron Schlenker, Matthew Brown, Arunesh Sinha, Milind Tambe, Ruta Mehta.
    Get Me to My GATE on Time: Efficiently Solving General-Sum Bayesian Threat Screening Games.
    ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands - Including Prestigious Applications of Artificial Intelligence (PAIS 2016) 2016 (0) 2016
    Journal article
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani.
    Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP.
    Theory of Computing 2016, Volume 12 (0) 2016
    Conference paper
    Hau Chan, Albert Xin Jiang, Kevin Leyton-Brown, Ruta Mehta.
    Multilinear Games.
    Web and Internet Economics - 12th International Conference, WINE 2016, Montreal, Canada, December 11-14, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Ruta Mehta, Ioannis Panageas, Georgios Piliouras.
    Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working Paper Abstract].
    Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015 2015 (0) 2015
    Conference paper
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    Settling Some Open Problems on 2-Player Symmetric Nash Equilibria.
    Algorithmic Game Theory - 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015, Proceedings 2015 (0) 2015
    Conference paper
    Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    A Market for Scheduling, with Applications to Cloud Computing.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani.
    The game of survival: Sexual evolution in dynamic environments.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani.
    A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Journal article
    Ruta Mehta.
    Constant Rank Bimatrix Games are PPAD-hard.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani.
    Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.
    Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 2014 (0) 2014
    Conference paper
    Ruta Mehta.
    Constant rank bimatrix games are PPAD-hard.
    Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 2014 (0) 2014
    Conference paper
    Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani.
    Learning Economic Parameters from Revealed Preferences.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Ruta Mehta, Ioannis Panageas, Georgios Piliouras.
    Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani.
    Learning Economic Parameters from Revealed Preferences.
    Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Ruta Mehta, Nithum Thain, László A. Végh, Adrian Vetta.
    To Save Or Not To Save: The Fisher Game.
    Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings 2014 (0) 2014
    Journal article
    Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod.
    The Complexity of Genetic Diversity: Sex with Two Chromosomes is Advantageous but Unpredictable.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod.
    Settling Some Open Problems on 2-Player Symmetric Nash Equilibria.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi.
    Towards Polynomial Simplex-Like Algorithms for Market Equlibria.
    Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013 2013 (0) 2013
    Journal article
    Ruta Mehta, Vijay V. Vazirani.
    An Incentive Compatible, Efficient Market for Air Traffic Flow Management
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Ruta Mehta, Milind A. Sohoni.
    Exchange Markets: Strategy Meets Supply-Awareness - (Abstract).
    Web and Internet Economics - 9th International Conference, WINE 2013, Cambridge, MA, USA, December 11-14, 2013, Proceedings 2013 (0) 2013
    Conference paper
    Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani.
    A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.
    Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012 (0) 2012
    Conference paper
    Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm.
    Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011 2011 (0) 2011
    Conference paper
    Jugal Garg, Albert Xin Jiang, Ruta Mehta.
    Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses.
    Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Jugal Garg, Albert Xin Jiang, Ruta Mehta.
    Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Nash Equilibria in Fisher Market.
    Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    A Simplex-Like Algorithm for Fisher Markets.
    Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings 2010 (0) 2010
    Journal article
    Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni.
    Nash equilibria in Fisher market
    CoRR 2010, Volume 0 (0) 2010
    Show item 1 to 38 of 38  

    Your query returned 38 matches in the database.