2009 |
29 | EE | Constantinos Daskalakis,
Richard M. Karp,
Elchanan Mossel,
Samantha Riesenfeld,
Elad Verbin:
Sorting and selection in posets.
SODA 2009: 392-401 |
28 | EE | Constantinos Daskalakis,
Grant Schoenebeck,
Gregory Valiant,
Paul Valiant:
On the complexity of Nash equilibria of action-graph games.
SODA 2009: 710-719 |
27 | EE | Constantinos Daskalakis,
Paul W. Goldberg,
Christos H. Papadimitriou:
The complexity of computing a Nash equilibrium.
Commun. ACM 52(2): 89-97 (2009) |
26 | EE | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
A note on approximate Nash equilibria.
Theor. Comput. Sci. 410(17): 1581-1588 (2009) |
2008 |
25 | EE | Constantinos Daskalakis:
Computing Equilibria in Large Games We Play.
CiE 2008: 154-157 |
24 | EE | Constantinos Daskalakis,
Christos H. Papadimitriou:
Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games.
FOCS 2008: 25-34 |
23 | EE | Constantinos Daskalakis:
An Efficient PTAS for Two-Strategy Anonymous Games.
WINE 2008: 186-197 |
22 | EE | Constantinos Daskalakis,
Grant Schoenebeck,
Gregory Valiant,
Paul Valiant:
On the Complexity of Nash Equilibria of Action-Graph Games
CoRR abs/0802.1604: (2008) |
21 | EE | Constantinos Daskalakis,
Christos H. Papadimitriou:
Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games
CoRR abs/0808.2801: (2008) |
20 | EE | Constantinos Daskalakis:
An Efficient PTAS for Two-Strategy Anonymous Games
CoRR abs/0812.2277: (2008) |
19 | EE | Constantinos Daskalakis,
Alexandros G. Dimakis,
Richard M. Karp,
Martin J. Wainwright:
Probabilistic Analysis of Linear Programming Decoding.
IEEE Transactions on Information Theory 54(8): 3565-3578 (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) |