| 2008 |
| 19 | EE | Constantinos Daskalakis,
Grant Schoenebeck,
Gregory Valiant,
Paul Valiant:
On the Complexity of Nash Equilibria of Action-Graph Games
CoRR abs/0802.1604: (2008) |
| 2007 |
| 18 | EE | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
Progress in approximate nash equilibria.
ACM Conference on Electronic Commerce 2007: 355-358 |
| 17 | EE | Constantinos Daskalakis,
Christos H. Papadimitriou:
Computing Equilibria in Anonymous Games.
FOCS 2007: 83-93 |
| 16 | EE | Constantinos Daskalakis,
Alexandros G. Dimakis,
Richard M. Karp,
Martin J. Wainwright:
Probabilistic analysis of linear programming decoding.
SODA 2007: 385-394 |
| 15 | EE | Christian Borgs,
Jennifer T. Chayes,
Constantinos Daskalakis,
Sébastien Roch:
First to market is not everything: an analysis of preferential attachment with fitness.
STOC 2007: 135-144 |
| 14 | EE | Constantinos Daskalakis,
Richard M. Karp,
Elchanan Mossel,
Samantha Riesenfeld,
Elad Verbin:
Sorting and Selection in Posets
CoRR abs/0707.1532: (2007) |
| 13 | EE | Constantinos Daskalakis,
Christos H. Papadimitriou:
Computing Equilibria in Anonymous Games
CoRR abs/0710.5582: (2007) |
| 12 | EE | Constantinos Daskalakis,
Alexandros G. Dimakis,
Richard M. Karp,
Martin J. Wainwright:
Probabilistic Analysis of Linear Programming Decoding
CoRR abs/cs/0702014: (2007) |
| 11 | EE | Constantinos Daskalakis,
Alexandros G. Dimakis,
Elchanan Mossel:
Connectivity and Equilibrium in Random Games
CoRR abs/math/0703902: (2007) |
| 2006 |
| 10 | EE | Constantinos Daskalakis,
Christos H. Papadimitriou:
Computing pure nash equilibria in graphical games via markov random fields.
ACM Conference on Electronic Commerce 2006: 91-99 |
| 9 | EE | Constantinos Daskalakis,
Alex Fabrikant,
Christos H. Papadimitriou:
The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games.
ICALP (1) 2006: 513-524 |
| 8 | EE | Constantinos Daskalakis,
Cameron Hill,
Alexander Jaffe,
Radu Mihaescu,
Elchanan Mossel,
Satish Rao:
Maximal Accurate Forests from Distance Matrices.
RECOMB 2006: 281-295 |
| 7 | EE | Constantinos Daskalakis,
Elchanan Mossel,
Sébastien Roch:
Optimal phylogenetic reconstruction.
STOC 2006: 159-168 |
| 6 | EE | Constantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The complexity of computing a Nash equilibrium.
STOC 2006: 71-78 |
| 5 | EE | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
A Note on Approximate Nash Equilibria.
WINE 2006: 297-306 |
| 2005 |
| 4 | EE | Konstantinos Daskalakis,
Christos H. Papadimitriou:
The Complexity of Games on Highly Regular Graphs.
ESA 2005: 71-82 |
| 3 | EE | Constantinos Daskalakis:
Computing Pure Nash Equilibria via Markov Random Fields
CoRR abs/cs/0510031: (2005) |
| 2 | EE | Konstantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The complexity of computing a Nash equilibrium
Electronic Colloquium on Computational Complexity (ECCC)(115): (2005) |
| 1 | EE | Konstantinos Daskalakis,
Christos H. Papadimitriou:
Three-Player Games Are Hard
Electronic Colloquium on Computational Complexity (ECCC)(139): (2005) |