Skip to content

Ruta Mehta

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

31

Venues

11

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

31 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCTtonnement Dynamics for Fisher Markets with Chores.Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2025ICMLYou Get What You Give: Reciprocally Fair Federated Learning.Aniket Murhekar, Jiaxin Song, Parnian Shahkar, Bhaskar Ray Chaudhury, Ruta Mehta
2025STOCMonotone Contractions.Eleni Batziou, John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2024AAAI1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations.Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2024ICMLFair Federated Learning via the Proportional Veto Core.Bhaskar Ray Chaudhury, Aniket Murhekar, Zhuowen Yuan, Bo Li, Ruta Mehta, Ariel D. Procaccia
2024SODAMinimization is Harder in the Prophet World.Vasilis Livanos, Ruta Mehta
2023IJCAIFair and Efficient Allocation of Indivisible Chores with Surplus.Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2022SODAPolynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores.Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
2021AAAIFair and Efficient Allocations under Subadditive Valuations.Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2021AAAIOn the PTAS for Maximin Shares in an Indivisible Mixed Manna.Rucha Kulkarni, Ruta Mehta, Setareh Taki
2021SODACompetitive Allocation of a Mixed Manna.Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020IJCAIOnline Revenue Maximization for Server Pricing.Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2019AISTATSPerformance Metric Elicitation from Pairwise Classifier Comparisons.Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
2019ICALPUnique End of Potential Line.John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2018ICALPMaximizing Profit with Convex Costs in the Random-order Model.Anupam Gupta, Ruta Mehta, Marco Molinaro
2018SODAA New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications.Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2018STOCSum-of-squares meets nash: lower bounds for finding any equilibrium.Pravesh K. Kothari, Ruta Mehta
2017COCOONAn Incentive Compatible, Efficient Market for Air Traffic Flow Management.Ruta Mehta, Vijay V. Vazirani
2017STOCSettling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria.Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2016ECAIGet Me to My GATE on Time: Efficiently Solving General-Sum Bayesian Threat Screening Games.Aaron Schlenker, Matthew Brown, Arunesh Sinha, Milind Tambe, Ruta Mehta
2016ESAThe Computational Complexity of Genetic Diversity.Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
2016IJCAITo Give or Not to Give: Fair Division for Single Minded Valuations.Simina Brnzei, Yuezhou Lv, Ruta Mehta
2015ICALPETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria.Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015SAGTSettling Some Open Problems on 2-Player Symmetric Nash Equilibria.Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2014STOCDichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions.Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2014STOCConstant rank bimatrix games are PPAD-hard.Ruta Mehta
2013SODATowards Polynomial Simplex-Like Algorithms for Market Equlibria.Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi
2012STOCA complementary pivot algorithm for markets under separable, piecewise-linear concave utilities.Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
2011STOCRank-1 bimatrix games: a homeomorphism and a polynomial time algorithm.Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010SAGTA Simplex-Like Algorithm for Fisher Markets.Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010SAGTNash Equilibria in Fisher Market.Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni