Travelled to:
1 × Greece
1 × Italy
4 × USA
Collaborated with:
C.H.Papadimitriou S.Roch Y.Cai S.M.Weinberg I.Diakonikolas R.A.Servedio S.Arora D.Steurer A.Fabrikant P.W.Goldberg E.Mossel C.Borgs J.T.Chayes
Talks about:
nash (3) equilibrium (2) algorithm (2) complex (2) game (2) reconstruct (1) preferenti (1) phylogenet (1) equilibria (1) distribut (1)
Person: Constantinos Daskalakis
DBLP: Daskalakis:Constantinos
Contributed to:
Wrote 9 papers:
- STOC-2012-CaiDW #algorithm #multi
- An algorithmic characterization of multi-dimensional mechanisms (YC, CD, SMW), pp. 459–478.
- STOC-2012-DaskalakisDS #learning
- Learning poisson binomial distributions (CD, ID, RAS), pp. 709–728.
- ICALP-v2-2009-DaskalakisP #network #on the #theorem
- On a Network Generalization of the Minmax Theorem (CD, CHP), pp. 423–434.
- STOC-2009-AroraDS #algorithm #message passing
- Message passing algorithms and improved LP decoding (SA, CD, DS), pp. 3–12.
- STOC-2009-DaskalakisP #equilibrium #nash #on the
- On oblivious PTAS’s for nash equilibrium (CD, CHP), pp. 75–84.
- STOC-2007-BorgsCDR #analysis
- First to market is not everything: an analysis of preferential attachment with fitness (CB, JTC, CD, SR), pp. 135–144.
- ICALP-v1-2006-DaskalakisFP #complexity #game studies #nash
- The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games (CD, AF, CHP), pp. 513–524.
- STOC-2006-DaskalakisGP #complexity #equilibrium #nash
- The complexity of computing a Nash equilibrium (CD, PWG, CHP), pp. 71–78.
- STOC-2006-DaskalakisMR #re-engineering
- Optimal phylogenetic reconstruction (CD, EM, SR), pp. 159–168.