| Publication | Date of Publication | Type |
|---|
Symmetrization of measures and the one-dimensional Poisson equation with Dirichlet boundary conditions
Analysis and Mathematical Physics | 2026-09-01 | Paper |
| Market equilibrium via a primal-dual-type algorithm | 2026-05-29 | Paper |
| On certain connectivity properties of the Internet topology | 2026-05-29 | Paper |
| Optimization problems in congestion control | 2026-05-08 | Paper |
| On the approximability of trade-offs and optimal access of web sources | 2026-05-08 | Paper |
| Game theory and mathematical economics: a theoretical computer scientist's introduction | 2026-05-08 | Paper |
| Algorithmic aspects of protein structure similarity | 2026-05-06 | Paper |
| Total functions in the polynomial hierarchy | 2026-04-15 | Paper |
| Memory bounds for continual learning | 2025-08-15 | Paper |
| Satisfiability and evolution | 2025-08-05 | Paper |
| Cook's NP-completeness paper and the dawn of the new theory | 2025-05-25 | Paper |
Computation with sequences of assemblies in a model of the brain
Neural Computation | 2025-05-21 | Paper |
| The complexity of non-stationary reinforcement learning | 2025-03-06 | Paper |
| Computation with sequences of assemblies in a model of the brain | 2025-03-06 | Paper |
An impossibility theorem in game dynamics
Proceedings of the National Academy of Sciences of the United States of America | 2025-03-06 | Paper |
| Swim till you sink: computing the limit of a game | 2025-01-31 | Paper |
Online stochastic max-weight bipartite matching: beyond prophet inequalities
Mathematics of Operations Research | 2024-11-07 | Paper |
Integral means of solutions of the one-dimensional Poisson equation with Robin boundary conditions
Journal of Mathematical Analysis and Applications | 2024-10-08 | Paper |
| Extremal combinatorics, iterated pigeonhole arguments and generalizations of PPP | 2024-09-25 | Paper |
On the difficulty of designing good classifiers
Lecture Notes in Computer Science | 2024-01-29 | Paper |
| Optimal information delivery | 2023-03-21 | Paper |
Tarski's theorem, supermodular games, and the complexity of equilibria
(available as arXiv preprint) | 2023-02-03 | Paper |
| Extremal combinatorics, iterated pigeonhole arguments, and generalizations of PPP | 2022-09-15 | Paper |
| Random projection in the brain and computation with assemblies of neurons | 2022-07-18 | Paper |
Wealth Inequality and the Price of Anarchy
(available as arXiv preprint) | 2022-07-18 | Paper |
On the complexity of dynamic mechanism design
Games and Economic Behavior | 2022-07-15 | Paper |
The platform design problem
(available as arXiv preprint) | 2022-07-06 | Paper |
Bridging the gap between neurons and cognition through assemblies of neurons
Neural Computation | 2022-02-25 | Paper |
| Towards a Unified Complexity Theory of Total Functions | 2021-06-15 | Paper |
| Long term memory and the densest K-subgraph problem | 2021-06-15 | Paper |
Sex: the power of randomization
Theoretical Population Biology | 2019-10-17 | Paper |
An analytical contrast between fitness maximization and selection for mixability
Journal of Theoretical Biology | 2018-09-06 | Paper |
Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
On the complexity of dynamic mechanism design
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
NP-completeness: a retrospective
Automata, Languages and Programming | 2018-07-04 | Paper |
Towards a unified complexity theory of total functions
Journal of Computer and System Sciences | 2018-04-18 | Paper |
On satisfiability problems with a linear structure
(available as arXiv preprint) | 2018-04-10 | Paper |
| From battlefields to elections: winning strategies of Blotto and auditing games | 2018-03-15 | Paper |
Cycles in adversarial regularized learning
(available as arXiv preprint) | 2018-03-15 | Paper |
| Cycles in adversarial regularized learning | 2018-03-15 | Paper |
| scientific article; zbMATH DE number 6783433 (Why is no real title available?) | 2017-09-29 | Paper |
TFNP: an update
Lecture Notes in Computer Science | 2017-07-21 | Paper |
Stathis Zachos at 70!
Lecture Notes in Computer Science | 2017-07-21 | Paper |
Algorithms, games, and evolution
Proceedings of the National Academy of Sciences | 2017-02-16 | Paper |
Power-law distributions in a two-sided market and net neutrality
Web and Internet Economics | 2017-02-10 | Paper |
On the k-server conjecture
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
On complexity as bounded rationality (extended abstract)
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
Zero-sum polymatrix games: a generalization of minmax
Mathematics of Operations Research | 2016-05-19 | Paper |
Can almost everybody be almost happy?
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
Strategic classification
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
From Nash equilibria to chain recurrent sets: solution concepts and topology
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
On the computational complexity of limit cycles in dynamical systems
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
Market equilibrium via a primal-dual algorithm for a convex program
Journal of the ACM | 2015-11-11 | Paper |
The web graph as an equilibrium
Algorithmic Game Theory | 2015-11-04 | Paper |
On a model of indexability and its bounds for range queries
Journal of the ACM | 2015-10-30 | Paper |
Map graphs
Journal of the ACM | 2015-10-30 | Paper |
Sparse covers for sums of indicators
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2015-09-14 | Paper |
On a network creation game
Proceedings of the twenty-second annual symposium on Principles of distributed computing | 2015-09-04 | Paper |
Optimal deterministic auctions with correlated priors
Games and Economic Behavior | 2015-08-12 | Paper |
Selfish caching in distributed systems, a game-theoretic analysis
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing | 2015-08-03 | Paper |
Segmentation problems
Journal of the ACM | 2015-08-01 | Paper |
On the value of information in distributed decision-making (extended abstract)
Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91 | 2015-06-19 | Paper |
Optimal coteries
Proceedings of the tenth annual ACM symposium on Principles of distributed computing - PODC '91 | 2015-06-19 | Paper |
Linear programming without the matrix
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Algorithms, games, and the internet
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Approximate Nash equilibria in anonymous games
Journal of Economic Theory | 2015-02-13 | Paper |
On oblivious PTAS's for nash equilibrium
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Reducibility among equilibrium problems
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
The complexity of computing a Nash equilibrium
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
| Computing equilibria in multi-player games | 2014-10-13 | Paper |
| The complexity of low-distortion embeddings between point sets | 2014-10-13 | Paper |
Worst-case equilibria
Computer Science Review | 2014-10-07 | Paper |
On the approximability of the traveling salesman problem (extended abstract)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Sharing the cost of muliticast transmissions (preliminary version)
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
The complexity of the homotopy method, equilibrium selection and Lemke-Howson solutions
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
A BGP-based mechanism for lowest-cost routing
Proceedings of the twenty-first annual symposium on Principles of distributed computing | 2014-07-25 | Paper |
On optimal single-item auctions
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
On Simplex Pivoting Rules and Complexity Theory
Integer Programming and Combinatorial Optimization | 2014-06-02 | Paper |
| Inapproximability for VCG-based combinatorial auctions | 2014-05-22 | Paper |
| Computation and intractability: echoes of Kurt Gödel | 2013-10-29 | Paper |
A BGP-based mechanism for lowest-cost routing
Distributed Computing | 2013-06-07 | Paper |
The new faces of combinatorial optimization
Lecture Notes in Computer Science | 2012-11-02 | Paper |
Efficiency-revenue trade-offs in auctions
Automata, Languages, and Programming | 2012-11-01 | Paper |
| Logicomix. An epic search for truth. Character design and drawings by Alecos Papadatos, color by Annie Di Donna | 2012-05-11 | Paper |
| Logicomix. An epic search for truth | 2011-05-03 | Paper |
On the complexity of reconfiguration problems
Theoretical Computer Science | 2011-03-14 | Paper |
An impossibility theorem for price-adjustment mechanisms
Proceedings of the National Academy of Sciences | 2011-02-12 | Paper |
When the players are not expectation maximizers
Algorithmic Game Theory | 2010-10-19 | Paper |
On learning algorithms for Nash equilibria
Algorithmic Game Theory | 2010-10-19 | Paper |
The myth of the folk theorem
Games and Economic Behavior | 2010-09-20 | Paper |
Computing correlated equilibria in multi-player games
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
The complexity of pure Nash equilibria
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
| scientific article; zbMATH DE number 5764823 (Why is no real title available?) | 2010-08-06 | Paper |
| scientific article; zbMATH DE number 5764863 (Why is no real title available?) | 2010-08-06 | Paper |
On the complexity of equilibria
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
The Joy of Theory
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Incentive-compatible interdomain routing with linear utilities
Internet Mathematics | 2010-07-09 | Paper |
The complexity of computing a Nash equilibrium
SIAM Journal on Computing | 2010-03-17 | Paper |
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
SIAM Journal on Computing | 2010-01-06 | Paper |
A Note on Strictly Competitive Games
Lecture Notes in Computer Science | 2009-12-09 | Paper |
Congestion games with malicious players
Games and Economic Behavior | 2009-08-27 | Paper |
