Ruta Mehta - RankMe

127 papers A* 34A 14B 3Misc 1Journal 66Unranked 7

Year	Rank	Type	Title / Venue / Authors
2025	—	`ed.`	45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2025, BITS Pilani, K K Birla Goa Campus, India, December 17-19, 2025 FSTTCS C. Aiswarya, Ruta Mehta, Subhajit Roy
2025	J	`jnl`	Almost and Approximate EFX for Few Types of Agents. CoRR Vishwa Prakash HV, Ruta Mehta, Prajakta Nimbhorkar
2025	J	`jnl`	Cycle Cancellation for Submodular Fractional Allocations and Applications. CoRR Chandra Chekuri, Pooja Kulkarni, Ruta Mehta, Jan Vondrák
2025	J	`jnl`	EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. Oper. Res. Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2025	A*	`conf`	Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach. EC Vasilis Livanos, Ruta Mehta
2025	A*	`conf`	Monotone Contractions. STOC Eleni Batziou, John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2025	A	`conf`	On the Structure of EFX Orientations on Graphs. AAMAS Jinghan A. Zeng, Ruta Mehta
2025	J	`jnl`	Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost? CoRR Pooja Kulkarni, Ruta Mehta, Vishnu V. Narayan, Tomasz Ponitka
2025	A*	`conf`	Online Fair Division: Towards Ex-Post Constant MMS Guarantees. EC Pooja Kulkarni, Ruta Mehta, Parnian Shahkar
2025	J	`jnl`	Online Fair Division: Towards Ex-Post Constant MMS Guarantees. CoRR Pooja Kulkarni, Ruta Mehta, Parnian Shahkar
2025	J	`jnl`	Tâtonnement Dynamics for Fisher Markets with Chores. CoRR Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2025	A*	`conf`	You Get What You Give: Reciprocally Fair Federated Learning. ICML Aniket Murhekar, Jiaxin Song, Parnian Shahkar, Bhaskar Ray Chaudhury, Ruta Mehta
2024	A*	`conf`	1/2-Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations. AAAI Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2024	A	`conf`	Approximating APS Under Submodular and XOS Valuations with Binary Marginals. AAMAS Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2024	A*	`conf`	Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm. EC Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2024	J	`jnl`	Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm. CoRR Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
2024	J	`jnl`	Fair Division: Algorithms, Solution Concepts, and Applications (Dagstuhl Seminar 24401). Dagstuhl Reports Evangelos Markakis, Ruta Mehta, Yair Zick
2024	A*	`conf`	Fair Federated Learning via the Proportional Veto Core. ICML Bhaskar Ray Chaudhury, Aniket Murhekar, Zhuowen Yuan, Bo Li, Ruta Mehta, Ariel D. Procaccia
2024	J	`jnl`	Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number. Math. Oper. Res. Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2024	J	`jnl`	Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach. CoRR Vasilis Livanos, Ruta Mehta
2024	A*	`conf`	Minimization is Harder in the Prophet World. SODA Vasilis Livanos, Ruta Mehta
2024	J	`jnl`	Monotone Contractions. CoRR Eleni Batziou, John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2024	A	`conf`	On the existence of EFX under picky or non-differentiative agents. AAMAS Maya Viswanathan, Ruta Mehta
2024	J	`jnl`	On the structure of envy-free orientations on graphs. CoRR Jinghan A. Zeng, Ruta Mehta
2023	J	`jnl`	1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations. CoRR Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2023	J	`jnl`	A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna. Math. Oper. Res. Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2023	J	`jnl`	Approximating APS under Submodular and XOS valuations with Binary Marginals. CoRR Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2023	A*	`conf`	EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. EC Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023	A*	`conf`	Fair and Efficient Allocation of Indivisible Chores with Surplus. IJCAI Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023	J	`jnl`	Fair and Efficient Allocation of Indivisible Chores with Surplus. CoRR Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2023	A*	`conf`	Incentives in Federated Learning: Equilibria, Dynamics, and Mechanisms for Welfare Maximization. NeurIPS Aniket Murhekar, Zhuowen Yuan, Bhaskar Ray Chaudhury, Bo Li, Ruta Mehta
2023	A	`conf`	Maximin Share Allocations for Assignment Valuations. AAMAS Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta
2022	A	`conf`	(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna. AAMAS Vasilis Livanos, Ruta Mehta, Aniket Murhekar
2022	J	`jnl`	(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna. CoRR Vasilis Livanos, Ruta Mehta, Aniket Murhekar
2022	A*	`conf`	Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. EC Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022	J	`jnl`	Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness. CoRR Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022	J	`jnl`	EFX Allocations: Simplifications and Improvements. CoRR Hannaneh Akrami, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
2022	A*	`conf`	Fairness in Federated Learning via Core-Stability. NeurIPS Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
2022	J	`jnl`	Fairness in Federated Learning via Core-Stability. CoRR Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta
2022	J	`jnl`	Introduction to the Special Issue on WINE'20: Part 1. ACM Trans. Economics and Comput. Martin Hoefer, Xujin Chen, Nikolai Gravin, Ruta Mehta
2022	J	`jnl`	Nash Social Welfare Approximation for Strategic Agents. Oper. Res. Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
2022	J	`jnl`	On the Envy-free Allocation of Chores. CoRR Lang Yin, Ruta Mehta
2022	A	`conf`	On the Existence of Competitive Equilibrium with Chores. ITCS Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2022	J	`jnl`	Online revenue maximization for server pricing. Auton. Agents Multi Agent Syst. Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2022	A*	`conf`	Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores. SODA Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
2022	J	`jnl`	Prophet Inequalities for Cost Minimization. CoRR Vasilis Livanos, Ruta Mehta
2021	A*	`conf`	Competitive Allocation of a Mixed Manna. SODA Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2021	A*	`conf`	Fair and Efficient Allocations under Subadditive Valuations. AAAI Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2021	J	`jnl`	Fast Algorithms for Rank-1 Bimatrix Games. Oper. Res. Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
2021	A*	`conf`	Improving EFX Guarantees through Rainbow Cycle Number. EC Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021	J	`jnl`	Improving EFX Guarantees through Rainbow Cycle Number. CoRR Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta, Pranabendu Misra
2021	A*	`conf`	Indivisible Mixed Manna: On the Computability of MMS+PO Allocations. EC Rucha Kulkarni, Ruta Mehta, Setareh Taki
2021	A*	`conf`	On the PTAS for Maximin Shares in an Indivisible Mixed Manna. AAAI Rucha Kulkarni, Ruta Mehta, Setareh Taki
2021	J	`jnl`	Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores. CoRR Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta
2020	J	`jnl`	An incentive compatible, efficient market for air traffic flow management. Theor. Comput. Sci. Ruta Mehta, Vijay V. Vazirani
2020	A	`conf`	Approximate Nash Equilibria of Imitation Games: Algorithms and Complexity. AAMAS Aniket Murhekar, Ruta Mehta
2020	J	`jnl`	Approximating Maximin Shares with Mixed Manna. CoRR Rucha Kulkarni, Ruta Mehta, Setareh Taki
2020	J	`jnl`	Competitive Allocation of a Mixed Manna. CoRR Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020	J	`jnl`	Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores. CoRR Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta
2020	J	`jnl`	Fair and Efficient Allocations under Subadditive Valuations. CoRR Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta
2020	A*	`conf`	Online Revenue Maximization for Server Pricing. IJCAI Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2020	A	`conf`	Smoothed Efficient Algorithms and Reductions for Network Coordination Games. ITCS Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
2020	J	`jnl`	Unique end of potential line. J. Comput. Syst. Sci. John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2020	—	`ed.`	Web and Internet Economics - 16th International Conference, WINE 2020, Beijing, China, December 7-11, 2020, Proceedings WINE Xujin Chen, Nikolai Gravin, Martin Hoefer, Ruta Mehta
2019	A*	`conf`	Multiclass Performance Metric Elicitation. NeurIPS Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
2019	J	`jnl`	Online Revenue Maximization for Server Pricing. CoRR Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
2019	A	`conf`	Performance Metric Elicitation from Pairwise Classifier Comparisons. AISTATS Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
2019	A*	`conf`	Unique End of Potential Line. ICALP John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2018	A*	`conf`	A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications. SODA Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2018	J	`jnl`	Constant Rank Two-Player Games are PPAD-hard. SIAM J. Comput. Ruta Mehta
2018	J	`jnl`	Eliciting Binary Performance Metrics. CoRR Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo
2018	J	`jnl`	End of Potential Line. CoRR John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2018	J	`jnl`	Fast Algorithms for Rank-1 Bimatrix Games. CoRR Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni, Bernhard von Stengel
2018	A*	`conf`	Maximizing Profit with Convex Costs in the Random-order Model. ICALP Anupam Gupta, Ruta Mehta, Marco Molinaro
2018	J	`jnl`	Maximizing Profit with Convex Costs in the Random-order Model. CoRR Anupam Gupta, Ruta Mehta, Marco Molinaro
2018	A	`conf`	Nash Equilibrium Computation in Resource Allocation Games. AAMAS Shivam Gupta, Ruta Mehta
2018	J	`jnl`	Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games. CoRR Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
2018	J	`jnl`	Resource Allocation Game on Social Networks: Best Response Dynamics and Convergence. CoRR Wei-Chun Lee, Vasilis Livanos, Ruta Mehta, Hari Sundaram
2018	—	`conf`	Social Welfare and Profit Maximization from Revealed Preferences. WINE Ziwei Ji, Ruta Mehta, Matus Telgarsky
2018	J	`jnl`	Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm. Math. Oper. Res. Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2018	J	`jnl`	Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium. CoRR Pravesh K. Kothari, Ruta Mehta
2018	J	`jnl`	Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium. Electron. Colloquium Comput. Complex. Pravesh Kothari, Ruta Mehta
2018	A*	`conf`	Sum-of-squares meets nash: lower bounds for finding any equilibrium. STOC Pravesh K. Kothari, Ruta Mehta
2018	J	`jnl`	Unique End of Potential Line. CoRR John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2018	A*	`conf`	Universal Growth in Production Economies. NeurIPS Simina Brânzei, Ruta Mehta, Noam Nisan
2018	J	`jnl`	Universal Growth in Production Economies. CoRR Simina Brânzei, Ruta Mehta, Noam Nisan
2018	J	`jnl`	∃R-Completeness for Decision Versions of Multi-Player (Symmetric) Nash Equilibria. ACM Trans. Economics and Comput. Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2017	Misc	`conf`	An Incentive Compatible, Efficient Market for Air Traffic Flow Management. COCOON Ruta Mehta, Vijay V. Vazirani
2017	J	`jnl`	CLS: New Problems and Completeness. CoRR John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2017	A	`conf`	Mutation, Sexual Reproduction and Survival in Dynamic Environments. ITCS Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
2017	A*	`conf`	Nash Social Welfare Approximation for Strategic Agents. EC Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
2017	A*	`conf`	Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. STOC Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2017	J	`jnl`	Social Welfare and Profit Maximization from Revealed Preferences. CoRR Ziwei Ji, Ruta Mehta, Matus Telgarsky
2016	J	`jnl`	Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP. Theory Comput. Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2016	A	`conf`	Get Me to My GATE on Time: Efficiently Solving General-Sum Bayesian Threat Screening Games. ECAI Aaron Schlenker, Matthew Brown, Arunesh Sinha, Milind Tambe, Ruta Mehta
2016	—	`conf`	Multilinear Games. WINE Hau Chan, Albert Xin Jiang, Kevin Leyton-Brown, Ruta Mehta
2016	J	`jnl`	Nash Social Welfare Approximation for Strategic Agents. CoRR Simina Brânzei, Vasilis Gkatzelis, Ruta Mehta
2016	A	`conf`	The Computational Complexity of Genetic Diversity. ESA Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
2016	A*	`conf`	To Give or Not to Give: Fair Division for Single Minded Valuations. IJCAI Simina Brânzei, Yuezhou Lv, Ruta Mehta
2016	J	`jnl`	To Give or not to Give: Fair Division for Strict Preferences. CoRR Simina Brânzei, Yuezhou Lv, Ruta Mehta
2015	J	`jnl`	A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities. SIAM J. Comput. Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
2015	J	`jnl`	A Market for Scheduling, with Applications to Cloud Computing. CoRR Nikhil R. Devanur, Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015	—	`conf`	ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria. ICALP (1) Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015	A	`conf`	Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working Paper Abstract]. ITCS Ruta Mehta, Ioannis Panageas, Georgios Piliouras
2015	B	`conf`	Settling Some Open Problems on 2-Player Symmetric Nash Equilibria. SAGT Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2015	J	`jnl`	The game of survival: Sexual evolution in dynamic environments. CoRR Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
2014	J	`jnl`	Constant Rank Bimatrix Games are PPAD-hard. CoRR Ruta Mehta
2014	A*	`conf`	Constant rank bimatrix games are PPAD-hard. STOC Ruta Mehta
2014	A*	`conf`	Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions. STOC Jugal Garg, Ruta Mehta, Vijay V. Vazirani
2014	—	`conf`	Learning Economic Parameters from Revealed Preferences. WINE Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
2014	J	`jnl`	Learning Economic Parameters from Revealed Preferences. CoRR Maria-Florina Balcan, Amit Daniely, Ruta Mehta, Ruth Urner, Vijay V. Vazirani
2014	J	`jnl`	Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness. CoRR Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2014	J	`jnl`	Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics. CoRR Ruta Mehta, Ioannis Panageas, Georgios Piliouras
2014	J	`jnl`	Settling Some Open Problems on 2-Player Symmetric Nash Equilibria. CoRR Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
2014	J	`jnl`	The Complexity of Genetic Diversity: Sex with Two Chromosomes is Advantageous but Unpredictable. CoRR Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
2014	—	`conf`	To Save Or Not To Save: The Fisher Game. WINE Ruta Mehta, Nithum Thain, László A. Végh, Adrian Vetta
2013	J	`jnl`	An Incentive Compatible, Efficient Market for Air Traffic Flow Management CoRR Ruta Mehta, Vijay V. Vazirani
2013	—	`conf`	Exchange Markets: Strategy Meets Supply-Awareness - (Abstract). WINE Ruta Mehta, Milind A. Sohoni
2013	A*	`conf`	Towards Polynomial Simplex-Like Algorithms for Market Equlibria. SODA Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi
2012	A*	`conf`	A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities. STOC Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
2011	J	`jnl`	Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses CoRR Jugal Garg, Albert Xin Jiang, Ruta Mehta
2011	—	`conf`	Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses. WINE Jugal Garg, Albert Xin Jiang, Ruta Mehta
2011	A*	`conf`	Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm. STOC Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010	B	`conf`	A Simplex-Like Algorithm for Fisher Markets. SAGT Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010	B	`conf`	Nash Equilibria in Fisher Market. SAGT Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010	J	`jnl`	Nash equilibria in Fisher market CoRR Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
2010	J	`jnl`	Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm CoRR Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni