Ruta Mehta

Available identifiers

zbMath Open mehta.rutaMaRDI QIDQ1985609

List of research outcomes

Publication	Date of Publication	Type
Minimization is Harder in the prophet world	2024-11-28	Paper
Polynomial time algorithms to find an approximate competitive equilibrium for chores	2024-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q6126272	2024-04-09	Paper
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna	2024-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q6147339	2024-01-15	Paper
Smoothed Efficient Algorithms and Reductions for Network Coordination Games.	2023-02-03	Paper
Unique End of Potential Line	2022-07-21	Paper
Nash Social Welfare Approximation for Strategic Agents	2022-02-18	Paper
https://portal.mardi4nfdi.de/entity/Q5002749	2021-07-28	Paper
Unique end of potential line	2020-09-07	Paper
Social welfare and profit maximization from revealed preferences	2020-06-18	Paper
An incentive compatible, efficient market for air traffic flow management	2020-04-07	Paper
Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm	2020-03-12	Paper
Sum-of-squares meets Nash: lower bounds for finding any equilibrium	2019-08-22	Paper
Constant Rank Two-Player Games are PPAD-hard	2018-11-07	Paper
Mutation, Sexual Reproduction and Survival in Dynamic Environments	2018-05-03	Paper
https://portal.mardi4nfdi.de/entity/Q4608044	2018-03-15	Paper
The Complexity of Genetic Diversity	2018-03-02	Paper
An incentive compatible, efficient market for air traffic flow management	2017-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q5368666	2017-10-10	Paper
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria	2017-08-17	Paper
Multilinear Games	2017-02-10	Paper
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria	2015-11-04	Paper
ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria	2015-10-27	Paper
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions	2015-06-26	Paper
Constant rank bimatrix games are PPAD-hard	2015-06-26	Paper
Learning Economic Parameters from Revealed Preferences	2015-01-07	Paper
To Save Or Not To Save: The Fisher Game	2015-01-07	Paper
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics	2014-08-26	Paper
On the structure of envy-free orientations on graphs	N/A	Paper

Research outcomes over time

This page was built for person: Ruta Mehta