Constantinos Daskalakis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
94
Venues
14
Active years
2006–2026
Best venue rank
A*
Where they publish
Papers
94 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | High-Accuracy Log-Concave Sampling with Stochastic Queries. | Fan Chen, Sinho Chewi, Constantinos Daskalakis, Alexander Rakhlin |
| 2026 | COLT | Estimating Ising Models in Total Variation Distance. | Constantinos Daskalakis, Anthimos Vardis Kandiros, Rui Yao |
| 2026 | STOC | Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games. | Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng |
| 2025 | AISTATS | Learning High-dimensional Gaussians from Censored Data. | Arnab Bhattacharyya, Constantinos Daskalakis, Themis Gouleakis, Yuhao Wang |
| 2025 | ICLR | How Much is a Noisy Image Worth? Data Scaling Laws for Ambient Diffusion. | Giannis Daras, Yeshwanth Cherapanamjeri, Constantinos Daskalakis |
| 2025 | ICML | Learning Gaussian DAG Models without Condition Number Bounds. | Constantinos Daskalakis, Anthimos Vardis Kandiros, Rui Yao |
| 2025 | STOC | Breaking the T^(2/3) Barrier for Sequential Calibration. | Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor |
| 2025 | STOC | Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games. | Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Charilaos Pipis, Jon Schneider |
| 2024 | COLT | Near-Optimal Learning and Planning in Separated Latent MDPs. | Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin |
| 2024 | COLT | Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? | Constantinos Daskalakis, Noah Golowich |
| 2024 | ICML | Consistent Diffusion Meets Tweedie: Training Exact Ambient Diffusion Models with Noisy Data. | Giannis Daras, Alex Dimakis, Constantinos Daskalakis |
| 2024 | STOC | From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces. | Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich |
| 2023 | COLT | Online Learning and Solving Infinite Games with an ERM Oracle. | Angelos Assos, Idan Attias, Yuval Dagan, Constantinos Daskalakis, Maxwell K. Fishelson |
| 2023 | COLT | STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. | Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis |
| 2023 | COLT | The Complexity of Markov Equilibrium in Stochastic Games. | Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang |
| 2023 | COLT | Learning and Testing Latent-Tree Ising Models Efficiently. | Anthimos Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo |
| 2023 | STOC | What Makes a Good Fisherman? Linear Regression under Self-Selection Bias. | Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis |
| 2022 | AAAI | How Good Are Low-Rank Approximations in Gaussian Process Regression? | Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos |
| 2022 | COLT | EM's Convergence in Gaussian Latent Tree Models. | Yuval Dagan, Anthimos Vardis Kandiros, Constantinos Daskalakis |
| 2022 | ICALP | Equilibrium Computation, Deep Learning, and Multi-Agent Reinforcement Learning (Invited Talk). | Constantinos Daskalakis |
| 2022 | ICML | Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems. | Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis |
| 2022 | STOC | 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 |
| 2022 | STOC | Fast rates for nonparametric online learning: from realizability to learning in games. | Constantinos Daskalakis, Noah Golowich |
| 2021 | AAAI | 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 |
| 2021 | AISTATS | Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization. | Jelena Diakonikolas, Constantinos Daskalakis, Michael I. Jordan |
| 2021 | AISTATS | GANs with Conditional Independence Graphs: On Subadditivity of Probability Divergences. | Mucong Ding, Constantinos Daskalakis, Soheil Feizi |
| 2021 | COLT | A Statistical Taylor Theorem and Extrapolation of Truncated Densities. | Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis |
| 2021 | ICML | Statistical Estimation from Dependent Data. | Anthimos Vardis Kandiros, Yuval Dagan, Nishanth Dikkala, Surbhi Goel, Constantinos Daskalakis |
| 2021 | STOC | Learning Ising models from one or multiple samples. | Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros |
| 2021 | STOC | Sample-optimal and efficient learning of tree Ising models. | Constantinos Daskalakis, Qinxuan Pan |
| 2021 | STOC | The complexity of constrained min-max optimization. | Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis |
| 2020 | AISTATS | Logistic regression with peer-group effects via inference in higher-order Ising models. | Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas |
| 2020 | AISTATS | A Theoretical and Practical Framework for Regression and Classification from Truncated Samples. | Andrew Ilyas, Emmanouil Zampetakis, Constantinos Daskalakis |
| 2020 | COLT | Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. | Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar |
| 2020 | ICML | SGD Learns One-Layer Networks in WGANs. | Qi Lei, Jason D. Lee, Alex Dimakis, Constantinos Daskalakis |
| 2019 | COLT | Learning from Weakly Dependent Data under Dobrushin's Condition. | Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti |
| 2019 | COLT | Computationally and Statistically Efficient Truncated Regression. | Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
| 2019 | STOC | Regression from dependent observations. | Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas |
| 2018 | COLT | Testing Symmetric Markov Chains From a Single Trajectory. | Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin |
| 2018 | FOCS | Efficient Statistics, in High Dimensions, from Truncated Samples. | Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
| 2018 | ICLR | Training GANs with Optimism. | Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, Haoyang Zeng |
| 2018 | SODA | Testing Ising Models. | Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath |
| 2018 | SODA | Which Distribution Distances are Sublinearly Testable? | Constantinos Daskalakis, Gautam Kamath, John Wright |
| 2018 | STOC | A converse to Banach's fixed point theorem and its CLS-completeness. | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
| 2017 | COLT | Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing. | Constantinos Daskalakis, Qinxuan Pan |
| 2017 | COLT | Ten Steps of EM Suffice for Mixtures of Two Gaussians. | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
| 2017 | ESA | Optimal Stopping Rules for Sequential Hypothesis Testing. | Constantinos Daskalakis, Yasushi Kawase |
| 2017 | FOCS | Learning Multi-Item Auctions with (or without) Samples. | Yang Cai, Constantinos Daskalakis |
| 2017 | ICML | Priv'IT: Private and Sample Efficient Identity Testing. | Bryan Cai, Constantinos Daskalakis, Gautam Kamath |
| 2016 | FOCS | Learning in Auctions: Regret is Hard, Envy is Easy. | Constantinos Daskalakis, Vasilis Syrgkanis |
| 2016 | ICALP | The Complexity of Hex and the Jordan Curve Theorem. | Aviv Adler, Constantinos Daskalakis, Erik D. Demaine |
| 2016 | SODA | Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound (Extended Abstract). | Constantinos Daskalakis, Sebastien Roch |
| 2016 | STOC | A size-free CLT for poisson multinomials and its applications. | Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos |
| 2015 | COLT | Optimum Statistical Estimation with Strategic Data Sources. | Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou |
| 2015 | FOCS | On the Structure, Covering, and Learning of Poisson Multinomial Distributions. | Constantinos Daskalakis, Gautam Kamath, Christos Tzamos |
| 2015 | SODA | Testing Poisson Binomial Distributions. | Jayadev Acharya, Constantinos Daskalakis |
| 2015 | SODA | Bayesian Truthful | Constantinos Daskalakis, S. Matthew Weinberg |
| 2014 | COLT | Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians. | Constantinos Daskalakis, Gautam Kamath |
| 2014 | FOCS | A Counter-example to Karlin's Strong Conjecture for Fictitious Play. | Constantinos Daskalakis, Qinxuan Pan |
| 2014 | SODA | A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage. | Constantinos Daskalakis, Anindya De, Ilias Diakonikolas, Ankur Moitra, Rocco A. Servedio |
| 2014 | SODA | The Complexity of Optimal Mechanism Design. | Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos |
| 2013 | FOCS | Understanding Incentives: Mechanism Design Becomes Algorithm Design. | Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg |
| 2013 | FOCS | Learning Sums of Independent Integer Random Variables. | Constantinos Daskalakis, Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan |
| 2013 | SODA | Optimal and Efficient Parametric Auctions. | Pablo Daniel Azar, Constantinos Daskalakis, Silvio Micali, S. Matthew Weinberg |
| 2013 | SODA | Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations. | Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg |
| 2013 | SODA | Testing | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant |
| 2012 | FOCS | Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization. | Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg |
| 2012 | SODA | Learning | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
| 2012 | STOC | An algorithmic characterization of multi-dimensional mechanisms. | Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg |
| 2012 | STOC | Learning poisson binomial distributions. | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio |
| 2011 | FOCS | Extreme-Value Theorems for Optimal Multidimensional Pricing. | Yang Cai, Constantinos Daskalakis |
| 2011 | SODA | On Minmax Theorems for Multiplayer Games. | Yang Cai, Constantinos Daskalakis |
| 2011 | SODA | On the Complexity of Approximating a Nash Equilibrium. | Constantinos Daskalakis |
| 2011 | SODA | Near-Optimal No-Regret Algorithms for Zero-Sum Games. | Constantinos Daskalakis, Alan Deckelbaum, Anthony Kim |
| 2011 | SODA | Continuous Local Search. | Constantinos Daskalakis, Christos H. Papadimitriou |
| 2010 | RECOMB | Alignment-Free Phylogenetic Reconstruction. | Constantinos Daskalakis, Sbastien Roch |
| 2010 | SODA | How Good is the Chord Algorithm?. | Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis |
| 2010 | SAGT | On Learning Algorithms for Nash Equilibria. | Constantinos Daskalakis, Rafael M. Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant |
| 2009 | ICALP | On a Network Generalization of the Minmax Theorem. | Constantinos Daskalakis, Christos H. Papadimitriou |
| 2009 | INFOCOM | Online Bipartite Perfect Matching With Augmentations. | Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin |
| 2009 | RECOMB | Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. | Constantinos Daskalakis, Elchanan Mossel, Sbastien Roch |
| 2009 | SODA | Sorting and selection in posets. | Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin |
| 2009 | SODA | On the complexity of Nash equilibria of action-graph games. | Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant |
| 2009 | STOC | Message passing algorithms and improved LP decoding. | Sanjeev Arora, Constantinos Daskalakis, David Steurer |
| 2009 | STOC | On oblivious PTAS's for nash equilibrium. | Constantinos Daskalakis, Christos H. Papadimitriou |
| 2008 | CiE | Computing Equilibria in Large Games We Play. | Constantinos Daskalakis |
| 2008 | FOCS | Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games. | Constantinos Daskalakis, Christos H. Papadimitriou |
| 2007 | FOCS | Computing Equilibria in Anonymous Games. | Constantinos Daskalakis, Christos H. Papadimitriou |
| 2007 | SODA | Probabilistic analysis of linear programming decoding. | Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright |
| 2007 | STOC | First to market is not everything: an analysis of preferential attachment with fitness. | Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sbastien Roch |
| 2006 | ICALP | The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. | Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou |
| 2006 | RECOMB | Maximal Accurate Forests from Distance Matrices. | Constantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao |
| 2006 | STOC | The complexity of computing a Nash equilibrium. | Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou |
| 2006 | STOC | Optimal phylogenetic reconstruction. | Constantinos Daskalakis, Elchanan Mossel, Sbastien Roch |