| 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 |
| scientific article; zbMATH DE number 7829273 (Why is no real title available?) | 2024-04-09 | Paper |
A Complementary Pivot Algorithm for Competitive Allocation of a Mixed Manna
Mathematics of Operations Research | 2024-02-27 | Paper |
scientific article; zbMATH DE number 7788423 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Smoothed Efficient Algorithms and Reductions for Network Coordination Games.
(available as arXiv preprint) | 2023-02-03 | Paper |
| Unique End of Potential Line | 2022-07-21 | Paper |
Nash social welfare approximation for strategic agents
Operations Research | 2022-02-18 | Paper |
Maximizing profit with convex costs in the random-order model
(available as arXiv preprint) | 2021-07-28 | Paper |
Unique end of potential line
Journal of Computer and System Sciences | 2020-09-07 | Paper |
Unique end of potential line
Journal of Computer and System Sciences | 2020-09-07 | Paper |
Social welfare and profit maximization from revealed preferences
(available as arXiv preprint) | 2020-06-18 | Paper |
An incentive compatible, efficient market for air traffic flow management
Theoretical Computer Science | 2020-04-07 | Paper |
Substitution with satiation: a new class of utility functions and a complementary pivot algorithm
Mathematics of Operations Research | 2020-03-12 | Paper |
Sum-of-squares meets Nash: lower bounds for finding any equilibrium
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Constant rank two-player games are PPAD-hard
SIAM Journal on Computing | 2018-11-07 | Paper |
Mutation, Sexual Reproduction and Survival in Dynamic Environments
(available as arXiv preprint) | 2018-05-03 | Paper |
| A new class of combinatorial markets with covering constraints: algorithms and applications | 2018-03-15 | Paper |
A new class of combinatorial markets with covering constraints: algorithms and applications
(available as arXiv preprint) | 2018-03-15 | Paper |
The computational complexity of genetic diversity
(available as arXiv preprint) | 2018-03-02 | Paper |
An incentive compatible, efficient market for air traffic flow management
Lecture Notes in Computer Science | 2017-10-23 | Paper |
Dichotomies in equilibrium computation and membership of PLC markets in FIXP
Theory of Computing | 2017-10-10 | Paper |
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Multilinear games
Web and Internet Economics | 2017-02-10 | Paper |
Settling some open problems on 2-player symmetric Nash equilibria
Algorithmic Game Theory | 2015-11-04 | Paper |
ETR-completeness for decision versions of multi-player (symmetric) Nash equilibria
Automata, Languages, and Programming | 2015-10-27 | Paper |
Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Constant rank bimatrix games are PPAD-hard
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Learning economic parameters from revealed preferences
Web and Internet Economics | 2015-01-07 | Paper |
To save or not to save: the Fisher game
Web and Internet Economics | 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
(available as arXiv preprint) | N/A | Paper |
