dblp.uni-trier.dewww.uni-trier.de

Constantinos Daskalakis

Konstantinos Daskalakis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
29EEConstantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and selection in posets. SODA 2009: 392-401
28EEConstantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant: On the complexity of Nash equilibria of action-graph games. SODA 2009: 710-719
27EEConstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. Commun. ACM 52(2): 89-97 (2009)
26EEConstantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: A note on approximate Nash equilibria. Theor. Comput. Sci. 410(17): 1581-1588 (2009)
2008
25EEConstantinos Daskalakis: Computing Equilibria in Large Games We Play. CiE 2008: 154-157
24EEConstantinos Daskalakis, Christos H. Papadimitriou: Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games. FOCS 2008: 25-34
23EEConstantinos Daskalakis: An Efficient PTAS for Two-Strategy Anonymous Games. WINE 2008: 186-197
22EEConstantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant: On the Complexity of Nash Equilibria of Action-Graph Games CoRR abs/0802.1604: (2008)
21EEConstantinos Daskalakis, Christos H. Papadimitriou: Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games CoRR abs/0808.2801: (2008)
20EEConstantinos Daskalakis: An Efficient PTAS for Two-Strategy Anonymous Games CoRR abs/0812.2277: (2008)
19EEConstantinos 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
18EEConstantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: Progress in approximate nash equilibria. ACM Conference on Electronic Commerce 2007: 355-358
17EEConstantinos Daskalakis, Christos H. Papadimitriou: Computing Equilibria in Anonymous Games. FOCS 2007: 83-93
16EEConstantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic analysis of linear programming decoding. SODA 2007: 385-394
15EEChristian 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
14EEConstantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha Riesenfeld, Elad Verbin: Sorting and Selection in Posets CoRR abs/0707.1532: (2007)
13EEConstantinos Daskalakis, Christos H. Papadimitriou: Computing Equilibria in Anonymous Games CoRR abs/0710.5582: (2007)
12EEConstantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright: Probabilistic Analysis of Linear Programming Decoding CoRR abs/cs/0702014: (2007)
11EEConstantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel: Connectivity and Equilibrium in Random Games CoRR abs/math/0703902: (2007)
2006
10EEConstantinos Daskalakis, Christos H. Papadimitriou: Computing pure nash equilibria in graphical games via markov random fields. ACM Conference on Electronic Commerce 2006: 91-99
9EEConstantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou: The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. ICALP (1) 2006: 513-524
8EEConstantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao: Maximal Accurate Forests from Distance Matrices. RECOMB 2006: 281-295
7EEConstantinos Daskalakis, Elchanan Mossel, Sébastien Roch: Optimal phylogenetic reconstruction. STOC 2006: 159-168
6EEConstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. STOC 2006: 71-78
5EEConstantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou: A Note on Approximate Nash Equilibria. WINE 2006: 297-306
2005
4EEKonstantinos Daskalakis, Christos H. Papadimitriou: The Complexity of Games on Highly Regular Graphs. ESA 2005: 71-82
3EEConstantinos Daskalakis: Computing Pure Nash Equilibria via Markov Random Fields CoRR abs/cs/0510031: (2005)
2EEKonstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium Electronic Colloquium on Computational Complexity (ECCC)(115): (2005)
1EEKonstantinos Daskalakis, Christos H. Papadimitriou: Three-Player Games Are Hard Electronic Colloquium on Computational Complexity (ECCC)(139): (2005)

Coauthor Index

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)