Publications (22)
Unique End of Potential Line
John Fearnley, Spencer Gordon, Ruta Mehta +1
Smoothed Efficient Algorithms and Reductions for Network Coordination Games
Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics
Ruta Mehta, Ioannis Panageas, Georgios Piliouras
End of Potential Line
John Fearnley, Spencer Gordon, Ruta Mehta +1
Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium
Pravesh K. Kothari, Ruta Mehta
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
An Incentive Compatible, Efficient Market for Air Traffic Flow Management
Ruta Mehta, Vijay V. Vazirani
Performance Metric Elicitation from Pairwise Classifier Comparisons
Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta +1
The Complexity of Genetic Diversity
Ruta Mehta, Ioannis Panageas, Georgios Piliouras +1
To Give or Not to Give: Fair Division for Single Minded Valuations
Simina Brânzei, Yuezhou Lv, Ruta Mehta
Nash equilibria in Fisher market
Bharat Adsul, Ch. Sobhan Babu, Jugal Garg +2
Constant Rank Bimatrix Games are PPAD-hard
Ruta Mehta
CLS: New Problems and Completeness
John Fearnley, Spencer Gordon, Ruta Mehta +1
Mutation, Sexual Reproduction and Survival in Dynamic Environments
Ruta Mehta, Ioannis Panageas, Georgios Piliouras +2
Learning Economic Parameters from Revealed Preferences
Maria-Florina Balcan, Amit Daniely, Ruta Mehta +2
Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses
Jugal Garg, Albert Xin Jiang, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications
Nikhil Devanur, Jugal Garg, Ruta Mehta +2
Social welfare and profit maximization from revealed preferences
Ziwei Ji, Ruta Mehta, Matus Telgarsky
Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm
Bharat Adsul, Jugal Garg, Ruta Mehta +1
Resource Allocation Game on Social Networks: Best Response Dynamics and Convergence
Wei-Chun Lee, Vasilis Livanos, Ruta Mehta +1
Maximizing Profit with Convex Costs in the Random-order Model
Anupam Gupta, Ruta Mehta, Marco Molinaro