Constantinos Daskalakis

Konstantinos Daskalakis

	2009
34		Constantinos Daskalakis, Christos H. Papadimitriou: On a Network Generalization of the Minmax Theorem. ICALP (2) 2009: 423-434
33		Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch: Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. RECOMB 2009: 451-465
32		Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and selection in posets. SODA 2009: 392-401
31		Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant: On the complexity of Nash equilibria of action-graph games. SODA 2009: 710-719
30		Sanjeev Arora, Constantinos Daskalakis, David Steurer: Message passing algorithms and improved LP decoding. STOC 2009: 3-12
29		Constantinos Daskalakis, Christos H. Papadimitriou: On oblivious PTAS's for nash equilibrium. STOC 2009: 75-84
28		Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. Commun. ACM 52(2): 89-97 (2009)
27		Constantinos Daskalakis: Nash equilibria: Complexity, symmetries, and approximation. Computer Science Review 3(2): 87-100 (2009)
26		Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: A note on approximate Nash equilibria. Theor. Comput. Sci. 410(17): 1581-1588 (2009)
	2008
25		Constantinos Daskalakis: Computing Equilibria in Large Games We Play. CiE 2008: 154-157
24		Constantinos Daskalakis, Christos H. Papadimitriou: Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games. FOCS 2008: 25-34
23		Constantinos Daskalakis: An Efficient PTAS for Two-Strategy Anonymous Games. WINE 2008: 186-197
22		Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant: On the Complexity of Nash Equilibria of Action-Graph Games CoRR abs/0802.1604: (2008)
21		Constantinos Daskalakis, Christos H. Papadimitriou: Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games CoRR abs/0808.2801: (2008)
20		Constantinos Daskalakis: An Efficient PTAS for Two-Strategy Anonymous Games CoRR abs/0812.2277: (2008)
19		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		Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: Progress in approximate nash equilibria. ACM Conference on Electronic Commerce 2007: 355-358
17		Constantinos Daskalakis, Christos H. Papadimitriou: Computing Equilibria in Anonymous Games. FOCS 2007: 83-93
16		Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic analysis of linear programming decoding. SODA 2007: 385-394
15		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		Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and Selection in Posets CoRR abs/0707.1532: (2007)
13		Constantinos Daskalakis, Christos H. Papadimitriou: Computing Equilibria in Anonymous Games CoRR abs/0710.5582: (2007)
12		Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic Analysis of Linear Programming Decoding CoRR abs/cs/0702014: (2007)
11		Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel: Connectivity and Equilibrium in Random Games CoRR abs/math/0703902: (2007)
	2006
10		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		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		Constantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao: Maximal Accurate Forests from Distance Matrices. RECOMB 2006: 281-295
7		Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch: Optimal phylogenetic reconstruction. STOC 2006: 159-168
6		Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. STOC 2006: 71-78
5		Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: A Note on Approximate Nash Equilibria. WINE 2006: 297-306
	2005
4		Konstantinos Daskalakis, Christos H. Papadimitriou: The Complexity of Games on Highly Regular Graphs. ESA 2005: 71-82
3		Constantinos Daskalakis: Computing Pure Nash Equilibria via Markov Random Fields CoRR abs/cs/0510031: (2005)
2		Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium Electronic Colloquium on Computational Complexity (ECCC)(115): (2005)
1		Konstantinos Daskalakis, Christos H. Papadimitriou: Three-Player Games Are Hard Electronic Colloquium on Computational Complexity (ECCC)(139): (2005)

Coauthor Index

1	Sanjeev Arora	[30]
2	Christian Borgs	[15]
3	Jennifer T. Chayes	[15]
4	Alexandros G. Dimakis	[11] [12] [16] [19]
5	Alex Fabrikant	[9]
6	Paul W. Goldberg	[2] [6] [28]
7	Cameron Hill	[8]
8	Alexander Jaffe	[8]
9	Richard M. Karp	[12] [14] [16] [19] [32]
10	Aranyak Mehta	[5] [18] [26]
11	Radu Mihaescu	[8]
12	Elchanan Mossel	[7] [8] [11] [14] [32] [33]
13	Christos H. Papadimitriou	[1] [2] [4] [5] [6] [9] [10] [13] [17] [18] [21] [24] [26] [28] [29] [34]
14	Satish Rao	[8]
15	Samantha Riesenfeld	[14] [32]
16	Sébastien Roch	[7] [15] [33]
17	Grant Schoenebeck	[22] [31]
18	David Steurer	[30]
19	Gregory Valiant	[22] [31]
20	Paul Valiant	[22] [31]
21	Elad Verbin	[14] [32]
22	Martin J. Wainwright	[12] [16] [19]

Colors in the list of coauthors