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
Maximizing profit with convex costs in the random-order model	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
A new class of combinatorial markets with covering constraints: algorithms and applications	2018-03-15	Paper
The computational complexity of genetic diversity	2018-03-02	Paper
An incentive compatible, efficient market for air traffic flow management	2017-10-23	Paper
Dichotomies in equilibrium computation and membership of PLC markets in FIXP	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