Ruta Mehta

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 87

Top Venues

CoRR

AAMAS

STOC

Publications

Vasilis Livanos, Ruta Mehta
Minimization is Harder in the Prophet World. SODA (2024)
Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations. AAAI (2024)
Maya Viswanathan, Ruta Mehta
On the existence of EFX under picky or non-differentiative agents. AAMAS (2024)
Jinghan A Zeng, Ruta Mehta
On the structure of envy-free orientations on graphs. CoRR (2024)
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm. CoRR (2024)
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
Approximating APS Under Submodular and XOS Valuations with Binary Marginals. AAMAS (2024)
Aniket Murhekar, Zhuowen Yuan, Bhaskar Ray Chaudhury, Bo Li, Ruta Mehta
Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms for Welfare Maximization. NeurIPS (2023)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
Fair and Efficient Allocation of Indivisible Chores with Surplus. CoRR (2023)
Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations. CoRR (2023)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna. Math. Oper. Res. 48 (3) (2023)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
Fair and Efficient Allocation of Indivisible Chores with Surplus. IJCAI (2023)
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
Approximating APS under Submodular and XOS valuations with Binary Marginals. CoRR (2023)
Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
Maximin Share Allocations for Assignment Valuations. AAMAS (2023)
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. EC (2023)
Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
Online revenue maximization for server pricing. Auton. Agents Multi Agent Syst. 36 (1) (2022)
Vasilis Livanos, Ruta Mehta
Prophet Inequalities for Cost Minimization. CoRR (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. CoRR (2022)
Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX Allocations: Simplifications and Improvements. CoRR (2022)
Vasilis Livanos, Ruta Mehta, Aniket Murhekar
(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna. CoRR (2022)
Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
Fairness in Federated Learning via Core-Stability. NeurIPS (2022)
Lang Yin, Ruta Mehta
On the Envy-free Allocation of Chores. CoRR (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
On the Existence of Competitive Equilibrium with Chores. ITCS (2022)
Martin Hoefer, Xujin Chen, Nikolai Gravin, Ruta Mehta
Introduction to the Special Issue on WINE'20: Part 1. ACM Trans. Economics and Comput. 10 (2) (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. EC (2022)
Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores. SODA (2022)
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents. Oper. Res. 70 (1) (2022)
Vasilis Livanos, Ruta Mehta, Aniket Murhekar
(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna. AAMAS (2022)
Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
Fairness in Federated Learning via Core-Stability. CoRR (2022)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
Improving EFX Guarantees through Rainbow Cycle Number. EC (2021)
Rucha Kulkarni, Ruta Mehta, Setareh Taki
On the PTAS for Maximin Shares in an Indivisible Mixed Manna. AAAI (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
Improving EFX Guarantees through Rainbow Cycle Number. CoRR (2021)
Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores. CoRR (2021)
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
Fast Algorithms for Rank-1 Bimatrix Games. Oper. Res. 69 (2) (2021)
Rucha Kulkarni, Ruta Mehta, Setareh Taki
Indivisible Mixed Manna: On the Computability of MMS+PO Allocations. EC (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
Fair and Efficient Allocations under Subadditive Valuations. AAAI (2021)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Allocation of a Mixed Manna. SODA (2021)
Rucha Kulkarni, Ruta Mehta, Setareh Taki
Approximating Maximin Shares with Mixed Manna. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Competitive Allocation of a Mixed Manna. CoRR (2020)
Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
Online Revenue Maximization for Server Pricing. IJCAI (2020)
Ruta Mehta, Vijay V. Vazirani
An incentive compatible, efficient market for air traffic flow management. Theor. Comput. Sci. 818 (2020)
Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
Smoothed Efficient Algorithms and Reductions for Network Coordination Games. ITCS (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
Fair and Efficient Allocations under Subadditive Valuations. CoRR (2020)
Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores. CoRR (2020)
Aniket Murhekar, Ruta Mehta
Approximate Nash Equilibria of Imitation Games: Algorithms and Complexity. AAMAS (2020)
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
Unique end of potential line. J. Comput. Syst. Sci. 114 (2020)
Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
Online Revenue Maximization for Server Pricing. CoRR (2019)
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
Unique End of Potential Line. ICALP (2019)
Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
Multiclass Performance Metric Elicitation. NeurIPS (2019)
Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
Performance Metric Elicitation from Pairwise Classifier Comparisons. AISTATS (2019)
Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
Fast Algorithms for Rank-1 Bimatrix Games. CoRR (2018)
Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games. CoRR (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria. ACM Trans. Economics and Comput. 6 (1) (2018)
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
Unique End of Potential Line. CoRR (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm. Math. Oper. Res. 43 (3) (2018)
Pravesh Kothari, Ruta Mehta
Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium. Electron. Colloquium Comput. Complex. 25 (2018)
Anupam Gupta, Ruta Mehta, Marco Molinaro
Maximizing Profit with Convex Costs in the Random-order Model. CoRR (2018)
Simina Brânzei, Ruta Mehta, Noam Nisan
Universal Growth in Production Economies. CoRR (2018)
Pravesh K. Kothari, Ruta Mehta
Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium. CoRR (2018)
Shivam Gupta, Ruta Mehta
Nash Equilibrium Computation in Resource Allocation Games. AAMAS (2018)
Pravesh K. Kothari, Ruta Mehta
Sum-of-squares meets nash: lower bounds for finding any equilibrium. STOC (2018)
Anupam Gupta, Ruta Mehta, Marco Molinaro
Maximizing Profit with Convex Costs in the Random-order Model. ICALP (2018)
Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
Eliciting Binary Performance Metrics. CoRR (2018)
Ziwei Ji, Ruta Mehta, Matus Telgarsky
Social Welfare and Profit Maximization from Revealed Preferences. WINE (2018)
Ruta Mehta
Constant Rank Two-Player Games are PPAD-hard. SIAM J. Comput. 47 (5) (2018)
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
End of Potential Line. CoRR (2018)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. SODA (2018)
Simina Brânzei, Ruta Mehta, Noam Nisan
Universal Growth in Production Economies. NeurIPS (2018)
Wei-Chun Lee, Vasilis Livanos, Ruta Mehta, Hari Sundaram
Resource Allocation Game on Social Networks: Best Response Dynamics and Convergence. CoRR (2018)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. STOC (2017)
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents. EC (2017)
Ruta Mehta, Vijay V. Vazirani
An Incentive Compatible, Efficient Market for Air Traffic Flow Management. COCOON (2017)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
Mutation, Sexual Reproduction and Survival in Dynamic Environments. ITCS (2017)
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
CLS: New Problems and Completeness. CoRR (2017)
Ziwei Ji, Ruta Mehta, Matus Telgarsky
Social Welfare and Profit Maximization from Revealed Preferences. CoRR (2017)
Hau Chan, Albert Xin Jiang, Kevin Leyton-Brown, Ruta Mehta
Multilinear Games. WINE (2016)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP. Theory Comput. 12 (1) (2016)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
The Computational Complexity of Genetic Diversity. ESA (2016)
Simina Brânzei, Yuezhou Lv, Ruta Mehta
To Give or Not to Give: Fair Division for Single Minded Valuations. IJCAI (2016)
Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
Nash Social Welfare Approximation for Strategic Agents. CoRR (2016)
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)
Simina Brânzei, Yuezhou Lv, Ruta Mehta
To Give or not to Give: Fair Division for Strict Preferences. CoRR (2016)
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria. SAGT (2015)
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]. ITCS (2015)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
The game of survival: Sexual evolution in dynamic environments. CoRR (2015)
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. 44 (6) (2015)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria. ICALP (1) (2015)
Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
A Market for Scheduling, with Applications to Cloud Computing. CoRR (2015)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
The Complexity of Genetic Diversity: Sex with Two Chromosomes is Advantageous but Unpredictable. CoRR (2014)
Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
Learning Economic Parameters from Revealed Preferences. WINE (2014)
Ruta Mehta, Nithum Thain, László A. Végh, Adrian Vetta
To Save Or Not To Save: The Fisher Game. WINE (2014)
Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
Learning Economic Parameters from Revealed Preferences. CoRR (2014)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. CoRR (2014)
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)
Jugal Garg, Ruta Mehta, Vijay V. Vazirani
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions. STOC (2014)
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria. CoRR (2014)
Ruta Mehta
Constant rank bimatrix games are PPAD-hard. STOC (2014)
Ruta Mehta
Constant Rank Bimatrix Games are PPAD-hard. CoRR (2014)
Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi
Towards Polynomial Simplex-Like Algorithms for Market Equlibria. SODA (2013)
Ruta Mehta, Milind A. Sohoni
Exchange Markets: Strategy Meets Supply-Awareness - (Abstract). WINE (2013)
Ruta Mehta, Vijay V. Vazirani
An Incentive Compatible, Efficient Market for Air Traffic Flow Management CoRR (2013)

Ruta Mehta.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ruta Mehta