Constantinos Daskalakis

According to our database, Constantinos Daskalakis authored at least 164 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Maximizing utility in multi-agent environments by anticipating the behavior of other learners.

Angelos Assos, Yuval Dagan, Constantinos Daskalakis

CoRR, 2024

Improved bounds for calibration via stronger sign preservation games.

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor

CoRR, 2024

A Lower Bound on Swap Regret in Extensive-Form Games.

Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang

CoRR, 2024

Tractable Local Equilibria in Non-Concave Games.

Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng

CoRR, 2024

From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces.

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Smooth Nash Equilibria: Algorithms and Complexity.

Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Consistent Diffusion Meets Tweedie: Training Exact Ambient Diffusion Models with Noisy Data.

Giannis Daras, Alex Dimakis, Constantinos Daskalakis

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"?

Constantinos Daskalakis, Noah Golowich

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Near-Optimal Learning and Planning in Separated Latent MDPs.

Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Sequential Mechanisms with Ex Post Individual Rationality.

Itai Ashlagi, Constantinos Daskalakis, Nima Haghpanah

Oper. Res., January, 2023

From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces.

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

CoRR, 2023

SDYN-GANs: Adversarial Learning Methods for Multistep Generative Models for General Order Stochastic Dynamics.

Panos Stinis, Constantinos Daskalakis, Paul J. Atzberger

CoRR, 2023

What Makes a Good Fisherman? Linear Regression under Self-Selection Bias.

Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be Consistent.

Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Learning and Testing Latent-Tree Ising Models Efficiently.

Anthimos Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

The Complexity of Markov Equilibrium in Stochastic Games.

Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games.

Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Online Learning and Solving Infinite Games with an ERM Oracle.

Angelos Assos, Idan Attias, Yuval Dagan, Constantinos Daskalakis, Maxwell K. Fishelson

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Generative Ensemble Regression: Learning Particle Dynamics from Observations of Ensembles with Physics-informed Deep Generative Models.

Liu Yang, Constantinos Daskalakis, George E. Karniadakis

SIAM J. Sci. Comput., 2022

Multi-Item Nontruthful Auctions Achieve Good Revenue.

Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy

SIAM J. Comput., 2022

Learning in auctions: Regret is hard, envy is easy.

Constantinos Daskalakis, Vasilis Syrgkanis

Games Econ. Behav., 2022

Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems.

Giannis Daras, Yuval Dagan, Alexandros G. Dimakis, Constantinos Daskalakis

CoRR, 2022

Fast rates for nonparametric online learning: from realizability to learning in games.

Constantinos Daskalakis, Noah Golowich

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games.

Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Estimation of Standard Auction Models.

Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Recommender Systems meet Mechanism Design.

Yang Cai, Constantinos Daskalakis

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems.

Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis

Proceedings of the International Conference on Machine Learning, 2022

Equilibrium Computation, Deep Learning, and Multi-Agent Reinforcement Learning (Invited Talk).

Constantinos Daskalakis

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

EM's Convergence in Gaussian Latent Tree Models.

Yuval Dagan, Anthimos Vardis Kandiros, Constantinos Daskalakis

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

How Good Are Low-Rank Approximations in Gaussian Process Regression?

Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Technical perspective: The quest for optimal multi-item auctions.

Constantinos Daskalakis

Commun. ACM, 2021

The complexity of constrained min-max optimization.

Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Sample-optimal and efficient learning of tree Ising models.

Constantinos Daskalakis, Qinxuan Pan

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Learning Ising models from one or multiple samples.

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Efficient Truncated Linear Regression with Unknown Noise Variance.

Constantinos Daskalakis, Patroklos Stefanou, Rui Yao, Emmanouil Zampetakis

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Near-Optimal No-Regret Learning in General Games.

Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Statistical Estimation from Dependent Data.

Anthimos Vardis Kandiros, Yuval Dagan, Nishanth Dikkala, Surbhi Goel, Constantinos Daskalakis

Proceedings of the 38th International Conference on Machine Learning, 2021

A Statistical Taylor Theorem and Extrapolation of Truncated Densities.

Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis

Proceedings of the Conference on Learning Theory, 2021

GANs with Conditional Independence Graphs: On Subadditivity of Probability Divergences.

Mucong Ding, Constantinos Daskalakis, Soheil Feizi

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization.

Jelena Diakonikolas, Constantinos Daskalakis, Michael I. Jordan

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Scalable Equilibrium Computation in Multi-agent Influence Games on Networks.

Fotini Christia, Michael J. Curry, Constantinos Daskalakis, Erik D. Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Tree-structured Ising models can be learned efficiently.

Constantinos Daskalakis, Qinxuan Pan

CoRR, 2020

Generative Ensemble-Regression: Learning Stochastic Dynamics from Discrete Particle Ensemble Observations.

Liu Yang, Constantinos Daskalakis, George Em Karniadakis

CoRR, 2020

Estimating Ising Models from One Sample.

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros

CoRR, 2020

Faster Gaussian Processes via Deep Embeddings.

Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos

CoRR, 2020

Subadditivity of Probability Divergences on Bayes-Nets with Applications to Time Series GANs.

Mucong Ding, Constantinos Daskalakis, Soheil Feizi

CoRR, 2020

More Revenue from Two Samples via Factor Revealing SDPs.

Constantinos Daskalakis, Manolis Zampetakis

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Simple, Credible, and Approximately-Optimal Auctions.

Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Multi-Item Mechanisms without Item-Independence: Learnability via Robustness.

Johannes Brustle, Yang Cai, Constantinos Daskalakis

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Tight last-iterate convergence rates for no-regret learning in multi-player games.

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Constant-Expansion Suffices for Compressed Sensing with Generative Priors.

Constantinos Daskalakis, Dhruv Rohatgi, Emmanouil Zampetakis

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Truncated Linear Regression in High Dimensions.

Constantinos Daskalakis, Dhruv Rohatgi, Emmanouil Zampetakis

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Independent Policy Gradient Methods for Competitive Reinforcement Learning.

Constantinos Daskalakis, Dylan J. Foster, Noah Golowich

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

SGD Learns One-Layer Networks in WGANs.

Qi Lei, Jason D. Lee, Alex Dimakis, Constantinos Daskalakis

Proceedings of the 37th International Conference on Machine Learning, 2020

Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems.

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar

Proceedings of the Conference on Learning Theory, 2020

A Theoretical and Practical Framework for Regression and Classification from Truncated Samples.

Andrew Ilyas, Emmanouil Zampetakis, Constantinos Daskalakis

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

Logistic regression with peer-group effects via inference in higher-order Ising models.

Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Regression from dependent observations.

Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization.

Constantinos Daskalakis, Ioannis Panageas

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Computationally and Statistically Efficient Truncated Regression.

Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

Proceedings of the Conference on Learning Theory, 2019

Learning from Weakly Dependent Data under Dobrushin's Condition.

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti

Proceedings of the Conference on Learning Theory, 2019

Syrian Refugee Integration in Turkey: Evidence from Call Detail Records.

Tugba Bozcaga, Fotini Christia, Elizabeth Harwood, Constantinos Daskalakis, Christos Papademetriou

Proceedings of the Guide to Mobile Data Analytics in Refugee Scenarios, 2019

2018

Revenue Maximization and Ex-Post Budget Constraints.

Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg

ACM Trans. Economics and Comput., 2018

Special Section on the Forty-Seventh Annual ACM Symposium on Theory of Computing (STOC 2015).

Costis Daskalakis, Yael Kalai, Sandy Irani

SIAM J. Comput., 2018

Which Distribution Distances are Sublinearly Testable?

Constantinos Daskalakis, Gautam Kamath, John Wright

Electron. Colloquium Comput. Complex., 2018

A converse to Banach's fixed point theorem and its CLS-completeness.

Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Robust Repeated Auctions under Heterogeneous Buyer Behavior.

Shipra Agrawal, Constantinos Daskalakis, Vahab S. Mirrokni, Balasubramanian Sivan

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization.

Constantinos Daskalakis, Ioannis Panageas

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

HOGWILD!-Gibbs can be PanAccurate.

Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons.

Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Learning and Testing Causal Models with Interventions.

Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Training GANs with Optimism.

Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, Haoyang Zeng

Proceedings of the 6th International Conference on Learning Representations, 2018

Efficient Statistics, in High Dimensions, from Truncated Samples.

Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Testing Symmetric Markov Chains From a Single Trajectory.

Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin

Proceedings of the Conference On Learning Theory, 2018

Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model.

Costis Daskalakis, Christos Tzamos, Manolis Zampetakis

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2018

2017

Testing Ising Models.

Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath

Electron. Colloquium Comput. Complex., 2017

The Robust Manifold Defense: Adversarial Training using Generative Models.

Andrew Ilyas, Ajil Jalal, Eirini Asteri, Constantinos Daskalakis, Alexandros G. Dimakis

CoRR, 2017

Testing from One Sample: Is the casino really using a riffle shuffle?

Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin

CoRR, 2017

Concentration of Multilinear Functions of the Ising Model with Applications to Network Data.

Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Priv'IT: Private and Sample Efficient Identity Testing.

Bryan Cai, Constantinos Daskalakis, Gautam Kamath

Proceedings of the 34th International Conference on Machine Learning, 2017

Learning Multi-Item Auctions with (or without) Samples.

Yang Cai, Constantinos Daskalakis

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

Optimal Stopping Rules for Sequential Hypothesis Testing.

Constantinos Daskalakis, Yasushi Kawase

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Ten Steps of EM Suffice for Mixtures of Two Gaussians.

Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis

Proceedings of the 30th Conference on Learning Theory, 2017

Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing.

Constantinos Daskalakis, Qinxuan Pan

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Reducing Bayesian Mechanism Design to Algorithm Design.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Encyclopedia of Algorithms, 2016

A Framework for Testing Properties of Discrete Distributions: Monotonicity, Independence, and More.

Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath

Adv. Math. Commun., 2016

How Good is the Chord Algorithm?

Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis

SIAM J. Comput., 2016

Zero-Sum Polymatrix Games: A Generalization of Minmax.

Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou

Math. Oper. Res., 2016

A size-free CLT for poisson multinomials and its applications.

Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound (Extended Abstract).

Constantinos Daskalakis, Sebastien Roch

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Does Information Revelation Improve Revenue?

Constantinos Daskalakis, Christos H. Papadimitriou, Christos Tzamos

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Sequential Mechanisms with Ex-post Participation Guarantees.

Itai Ashlagi, Constantinos Daskalakis, Nima Haghpanah

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

The Complexity of Hex and the Jordan Curve Theorem.

Aviv Adler, Constantinos Daskalakis, Erik D. Demaine

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Multi-item auctions defying intuition?

Constantinos Daskalakis

SIGecom Exch., 2015

Approximate Nash equilibria in anonymous games.

Constantinos Daskalakis, Christos H. Papadimitriou

J. Econ. Theory, 2015

Near-optimal no-regret algorithms for zero-sum games.

Constantinos Daskalakis, Alan Deckelbaum, Anthony Kim

Games Econ. Behav., 2015

Extreme value theorems for optimal multidimensional pricing.

Yang Cai, Constantinos Daskalakis

Games Econ. Behav., 2015

Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound.

Constantinos Daskalakis, Sébastien Roch

CoRR, 2015

Learning Poisson Binomial Distributions.

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

Algorithmica, 2015

Bayesian Truthful <i>Mechanisms</i> for Job Scheduling from Bi-criterion Approximation <i>Algorithms</i>.

Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Testing Poisson Binomial Distributions.

Jayadev Acharya, Constantinos Daskalakis

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Strong Duality for a Multiple-Good Monopolist.

Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

Optimal Testing for Properties of Distributions.

Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Game Theory based Peer Grading Mechanisms for MOOCs.

William Wu, Constantinos Daskalakis, Nicolaas Kaashoek, Christos Tzamos, S. Matthew Weinberg

Proceedings of the Second ACM Conference on Learning @ Scale, 2015

On the Structure, Covering, and Learning of Poisson Multinomial Distributions.

Constantinos Daskalakis, Gautam Kamath, Christos Tzamos

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Optimum Statistical Estimation with Strategic Data Sources.

Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Learning <i>k</i>-Modal Distributions via Testing.

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

Theory Comput., 2014

Bayesian Truthful Mechanisms for Job Scheduling from Bi-criterion Approximation Algorithms.

Constantinos Daskalakis, S. Matthew Weinberg

CoRR, 2014

The Complexity of Optimal Mechanism Design.

Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage.

Constantinos Daskalakis, Anindya De, Ilias Diakonikolas, Ankur Moitra, Rocco A. Servedio

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

A Counter-example to Karlin's Strong Conjecture for Fictitious Play.

Constantinos Daskalakis, Qinxuan Pan

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians.

Constantinos Daskalakis, Gautam Kamath

Proceedings of The 27th Conference on Learning Theory, 2014

2013

On the Complexity of Approximating a Nash Equilibrium.

Constantinos Daskalakis

ACM Trans. Algorithms, 2013

Sparse Covers for Sums of Indicators.

Constantinos Daskalakis, Christos H. Papadimitriou

CoRR, 2013

Testing <i>k</i>-Modal Distributions: Optimal Algorithms via Reductions.

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Optimal and Efficient Parametric Auctions.

Pablo Daniel Azar, Constantinos Daskalakis, Silvio Micali, S. Matthew Weinberg

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Mechanism design via optimal transport.

Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Learning Sums of Independent Integer Random Variables.

Constantinos Daskalakis, Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

Understanding Incentives: Mechanism Design Becomes Algorithm Design.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

2012

Message-Passing Algorithms and Improved LP Decoding.

Sanjeev Arora, Constantinos Daskalakis, David Steurer

IEEE Trans. Inf. Theory, 2012

Optimal Pricing Is Hard.

Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Symmetries and optimal multi-dimensional mechanism design.

Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

On optimal multidimensional mechanism design.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

SIGecom Exch., 2011

Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep.

Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch

SIAM J. Discret. Math., 2011

Sorting and Selection in Posets.

Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin

SIAM J. Comput., 2011

On Optimal Multi-Dimensional Mechanism Design.

Constantinos Daskalakis, S. Matthew Weinberg

Electron. Colloquium Comput. Complex., 2011

An Algorithmic Characterization of Multi-Dimensional Mechanisms.

Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg

Electron. Colloquium Comput. Complex., 2011

Testing $k$-Modal Distributions: Optimal Algorithms via Reductions

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant

CoRR, 2011

Alignment-Free Phylogenetic Reconstruction: Sample Complexity via a Branching Process Analysis

Constantinos Daskalakis, Sébastien Roch

CoRR, 2011

Learning $k$-Modal Distributions via Testing

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

CoRR, 2011

Learning transformed product distributions

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

CoRR, 2011

Simple, Optimal and Efficient Auctions.

Constantinos Daskalakis, George Pierrakos

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Continuous Local Search.

Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

On Minmax Theorems for Multiplayer Games.

Yang Cai, Constantinos Daskalakis

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

On Learning Algorithms for Nash Equilibria.

Constantinos Daskalakis, Rafael M. Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant

Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

Alignment-Free Phylogenetic Reconstruction.

Constantinos Daskalakis, Sébastien Roch

Proceedings of the Research in Computational Molecular Biology, 2010

Global Alignment of Molecular Sequences via Ancestral State Reconstruction.

Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch

Proceedings of the Innovations in Computer Science, 2010

2009

A note on approximate Nash equilibria.

Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou

Theor. Comput. Sci., 2009

The Complexity of Computing a Nash Equilibrium.

Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou

SIAM J. Comput., 2009

Nash equilibria: Complexity, symmetries, and approximation.

Constantinos Daskalakis

Comput. Sci. Rev., 2009

A Note on Strictly Competitive Games.

Ilan Adler, Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

On oblivious PTAS's for nash equilibrium.

Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

On the complexity of Nash equilibria of action-graph games.

Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Online Bipartite Perfect Matching With Augmentations.

Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

On a Network Generalization of the Minmax Theorem.

Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

2008

Probabilistic Analysis of Linear Programming Decoding.

Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright

IEEE Trans. Inf. Theory, 2008

An Efficient PTAS for Two-Strategy Anonymous Games.

Constantinos Daskalakis

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games.

Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Computing Equilibria in Large Games We Play.

Constantinos Daskalakis

Proceedings of the Logic and Theory of Algorithms, 2008

2007

Connectivity and Equilibrium in Random Games

Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel

CoRR, 2007

First to market is not everything: an analysis of preferential attachment with fitness.

Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sébastien Roch

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Progress in approximate nash equilibria.

Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Computing Equilibria in Anonymous Games.

Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Optimal phylogenetic reconstruction.

Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

Computing pure nash equilibria in graphical games via markov random fields.

Constantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

Maximal Accurate Forests from Distance Matrices.

Constantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao

Proceedings of the Research in Computational Molecular Biology, 2006

The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games.

Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005

Three-Player Games Are Hard

Konstantinos Daskalakis, Christos H. Papadimitriou

Electron. Colloquium Comput. Complex., 2005

Computing Pure Nash Equilibria via Markov Random Fields

Constantinos Daskalakis

CoRR, 2005

Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture.

Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch

CoRR, 2005

The Complexity of Games on Highly Regular Graphs.

Konstantinos Daskalakis, Christos H. Papadimitriou

Proceedings of the Algorithms, 2005

2004

A fast and efficient heuristic ESOP minimization algorithm.

Stergios Stergiou, Konstantinos Daskalakis, George K. Papakonstantinou

Proceedings of the 14th ACM Great Lakes Symposium on VLSI 2004, 2004