Constantinos Daskalakis

282 papers A* 105A 9B 5C 1Journal 150Unranked 10

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Ambient Dataloops: Generative Models for Dataset Refinement. CoRR Adrián Rodríguez-Muñoz, William Daspit, Adam R. Klivans, Antonio Torralba, Constantinos Daskalakis, Giannis Daras
2026	J	`jnl`	High-accuracy log-concave sampling with stochastic queries. CoRR Fan Chen, Sinho Chewi, Constantinos Daskalakis, Alexander Rakhlin
2026	J	`jnl`	High-accuracy sampling for diffusion models and log-concave distributions. CoRR Fan Chen, Sinho Chewi, Constantinos Daskalakis, Alexander Rakhlin
2025	J	`jnl`	Ambient Diffusion Omni: Training Good Models with Bad Data. CoRR Giannis Daras, Adrián Rodríguez-Muñoz, Adam R. Klivans, Antonio Torralba, Constantinos Daskalakis
2025	A*	`conf`	Breaking the T^(2/3) Barrier for Sequential Calibration. STOC Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor
2025	J	`jnl`	DiffEM: Learning from Corrupted Data with Diffusion Models via Expectation Maximization. CoRR Danial Hosseintabar, Fan Chen, Giannis Daras, Antonio Torralba, Constantinos Daskalakis
2025	A*	`conf`	Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games. STOC Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Charilaos Pipis, Jon Schneider
2025	J	`jnl`	Estimating Ising Models in Total Variation Distance. CoRR Constantinos Daskalakis, Anthimos Vardis Kandiros, Rui Yao
2025	J	`jnl`	Fixed Point Computation: Beating Brute Force with Smoothed Analysis. CoRR Idan Attias, Yuval Dagan, Constantinos Daskalakis, Rui Yao, Manolis Zampetakis
2025	A*	`conf`	How Much is a Noisy Image Worth? Data Scaling Laws for Ambient Diffusion. ICLR Giannis Daras, Yeshwanth Cherapanamjeri, Constantinos Daskalakis
2025	J	`jnl`	Learning Correlated Reward Models: Statistical Barriers and Opportunities. CoRR Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Gabriele Farina, Sobhan Mohammadpour
2025	A*	`conf`	Learning Gaussian DAG Models without Condition Number Bounds. ICML Constantinos Daskalakis, Anthimos Vardis Kandiros, Rui Yao
2025	J	`jnl`	Learning Gaussian DAG Models without Condition Number Bounds. CoRR Constantinos Daskalakis, Anthimos Vardis Kandiros, Rui Yao
2025	A	`conf`	Learning High-dimensional Gaussians from Censored Data. AISTATS Arnab Bhattacharyya, Constantinos Daskalakis, Themis Gouleakis, Yuhao Wang
2025	J	`jnl`	Learning High-dimensional Gaussians from Censored Data. CoRR Arnab Bhattacharyya, Constantinos Daskalakis, Themis Gouleakis, Yuhao Wang
2025	J	`jnl`	Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games. CoRR Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2024	J	`jnl`	A Lower Bound on Swap Regret in Extensive-Form Games. CoRR Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang
2024	J	`jnl`	Charting the Shapes of Stories with Game Theory. CoRR Constantinos Daskalakis, Ian Gemp, Yanchen Jiang, Renato Paes Leme, Christos H. Papadimitriou, Georgios Piliouras
2024	A*	`conf`	Consistent Diffusion Meets Tweedie: Training Exact Ambient Diffusion Models with Noisy Data. ICML Giannis Daras, Alex Dimakis, Constantinos Daskalakis
2024	J	`jnl`	Consistent Diffusion Meets Tweedie: Training Exact Ambient Diffusion Models with Noisy Data. CoRR Giannis Daras, Alexandros G. Dimakis, Constantinos Daskalakis
2024	J	`jnl`	Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games. CoRR Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Charilaos Pipis, Jon Schneider
2024	A*	`conf`	From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces. STOC Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2024	J	`jnl`	How much is a noisy image worth? Data Scaling Laws for Ambient Diffusion. CoRR Giannis Daras, Yeshwanth Cherapanamjeri, Constantinos Daskalakis
2024	J	`jnl`	Improved bounds for calibration via stronger sign preservation games. CoRR Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor
2024	A*	`conf`	Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT Constantinos Daskalakis, Noah Golowich
2024	J	`jnl`	Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'? CoRR Constantinos Daskalakis, Noah Golowich
2024	A*	`conf`	Maximizing utility in multi-agent environments by anticipating the behavior of other learners. NeurIPS Angelos Assos, Yuval Dagan, Constantinos Daskalakis
2024	J	`jnl`	Maximizing utility in multi-agent environments by anticipating the behavior of other learners. CoRR Angelos Assos, Yuval Dagan, Constantinos Daskalakis
2024	A*	`conf`	Near-Optimal Learning and Planning in Separated Latent MDPs. COLT Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin
2024	J	`jnl`	Near-Optimal Learning and Planning in Separated Latent MDPs. CoRR Fan Chen, Constantinos Daskalakis, Noah Golowich, Alexander Rakhlin
2024	A*	`conf`	On Tractable Φ-Equilibria in Non-Concave Games. NeurIPS Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2024	A	`conf`	Smooth Nash Equilibria: Algorithms and Complexity. ITCS Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty
2024	J	`jnl`	The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference. CoRR Anthimos Vardis Kandiros, Charilaos Pipis, Constantinos Daskalakis, Christopher Harshaw
2024	J	`jnl`	Tractable Local Equilibria in Non-Concave Games. CoRR Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
2023	A*	`conf`	Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be Consistent. NeurIPS Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis
2023	J	`jnl`	Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be Consistent. CoRR Giannis Daras, Yuval Dagan, Alexandros G. Dimakis, Constantinos Daskalakis
2023	J	`jnl`	From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces. CoRR Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2023	A*	`conf`	Learning and Testing Latent-Tree Ising Models Efficiently. COLT Anthimos Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo
2023	A*	`conf`	Online Learning and Solving Infinite Games with an ERM Oracle. COLT Angelos Assos, Idan Attias, Yuval Dagan, Constantinos Daskalakis, Maxwell K. Fishelson
2023	J	`jnl`	Online Learning and Solving Infinite Games with an ERM Oracle. CoRR Angelos Assos, Idan Attias, Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson
2023	J	`jnl`	SDYN-GANs: Adversarial Learning Methods for Multistep Generative Models for General Order Stochastic Dynamics. CoRR Panos Stinis, Constantinos Daskalakis, Paul J. Atzberger
2023	A*	`conf`	STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. COLT Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis
2023	J	`jnl`	Sequential Mechanisms with Ex Post Individual Rationality. Oper. Res. Itai Ashlagi, Constantinos Daskalakis, Nima Haghpanah
2023	J	`jnl`	Smooth Nash Equilibria: Algorithms and Complexity. CoRR Constantinos Daskalakis, Noah Golowich, Nika Haghtalab, Abhishek Shetty
2023	A*	`conf`	The Complexity of Markov Equilibrium in Stochastic Games. COLT Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang
2023	A*	`conf`	What Makes a Good Fisherman? Linear Regression under Self-Selection Bias. STOC Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
2022	A*	`conf`	EM's Convergence in Gaussian Latent Tree Models. COLT Yuval Dagan, Anthimos Vardis Kandiros, Constantinos Daskalakis
2022	J	`jnl`	EM's Convergence in Gaussian Latent Tree Models. CoRR Yuval Dagan, Constantinos Daskalakis, Anthimos Vardis Kandiros
2022	J	`jnl`	Efficient Truncated Linear Regression with Unknown Noise Variance. CoRR Constantinos Daskalakis, Patroklos Stefanou, Rui Yao, Manolis Zampetakis
2022	A*	`conf`	Equilibrium Computation, Deep Learning, and Multi-Agent Reinforcement Learning (Invited Talk). ICALP Constantinos Daskalakis
2022	A*	`conf`	Estimation of Standard Auction Models. EC Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
2022	J	`jnl`	Estimation of Standard Auction Models. CoRR Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
2022	A*	`conf`	Fast rates for nonparametric online learning: from realizability to learning in games. STOC Constantinos Daskalakis, Noah Golowich
2022	J	`jnl`	Generative Ensemble Regression: Learning Particle Dynamics from Observations of Ensembles with Physics-informed Deep Generative Models. SIAM J. Sci. Comput. Liu Yang, Constantinos Daskalakis, George E. Karniadakis
2022	A*	`conf`	How Good Are Low-Rank Approximations in Gaussian Process Regression? AAAI Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos
2022	J	`jnl`	Learning and Testing Latent-Tree Ising Models Efficiently. CoRR Davin Choo, Yuval Dagan, Constantinos Daskalakis, Anthimos Vardis Kandiros
2022	J	`jnl`	Learning in auctions: Regret is hard, envy is easy. Games Econ. Behav. Constantinos Daskalakis, Vasilis Syrgkanis
2022	J	`jnl`	Multi-Item Nontruthful Auctions Achieve Good Revenue. SIAM J. Comput. Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
2022	A*	`conf`	Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games. STOC Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm
2022	A*	`conf`	Recommender Systems meet Mechanism Design. EC Yang Cai, Constantinos Daskalakis
2022	J	`jnl`	STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. CoRR Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Manolis Zampetakis
2022	J	`jnl`	Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems. CoRR Giannis Daras, Yuval Dagan, Alexandros G. Dimakis, Constantinos Daskalakis
2022	A*	`conf`	Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems. ICML Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis
2022	J	`jnl`	The Complexity of Markov Equilibrium in Stochastic Games. CoRR Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang
2022	J	`jnl`	What Makes A Good Fisherman? Linear Regression under Self-Selection Bias. CoRR Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
2021	A*	`conf`	A Statistical Taylor Theorem and Extrapolation of Truncated Densities. COLT Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis
2021	A	`conf`	Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization. AISTATS Jelena Diakonikolas, Constantinos Daskalakis, Michael I. Jordan
2021	A*	`conf`	Efficient Truncated Linear Regression with Unknown Noise Variance. NeurIPS Constantinos Daskalakis, Patroklos Stefanou, Rui Yao, Emmanouil Zampetakis
2021	J	`jnl`	Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games. CoRR Constantinos Daskalakis, Noah Golowich
2021	A	`conf`	GANs with Conditional Independence Graphs: On Subadditivity of Probability Divergences. AISTATS Mucong Ding, Constantinos Daskalakis, Soheil Feizi
2021	J	`jnl`	Independent Policy Gradient Methods for Competitive Reinforcement Learning. CoRR Constantinos Daskalakis, Dylan J. Foster, Noah Golowich
2021	A*	`conf`	Learning Ising models from one or multiple samples. STOC Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros
2021	J	`jnl`	Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games. CoRR Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm
2021	A*	`conf`	Near-Optimal No-Regret Learning in General Games. NeurIPS Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2021	J	`jnl`	Near-Optimal No-Regret Learning in General Games. CoRR Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich
2021	J	`jnl`	Recommender Systems meet Mechanism Design. CoRR Yang Cai, Constantinos Daskalakis
2021	A*	`conf`	Sample-optimal and efficient learning of tree Ising models. STOC Constantinos Daskalakis, Qinxuan Pan
2021	A*	`conf`	Scalable Equilibrium Computation in Multi-agent Influence Games on Networks. AAAI Fotini Christia, Michael J. Curry, Constantinos Daskalakis, Erik D. Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff
2021	A*	`conf`	Statistical Estimation from Dependent Data. ICML Anthimos Vardis Kandiros, Yuval Dagan, Nishanth Dikkala, Surbhi Goel, Constantinos Daskalakis
2021	J	`jnl`	Statistical Estimation from Dependent Data. CoRR Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Surbhi Goel, Anthimos Vardis Kandiros
2021	J	`jnl`	Technical perspective: The quest for optimal multi-item auctions. Commun. ACM Constantinos Daskalakis
2021	A*	`conf`	The complexity of constrained min-max optimization. STOC Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis
2020	A	`conf`	A Theoretical and Practical Framework for Regression and Classification from Truncated Samples. AISTATS Andrew Ilyas, Emmanouil Zampetakis, Constantinos Daskalakis
2020	J	`jnl`	Computationally and Statistically Efficient Truncated Regression. CoRR Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2020	A*	`conf`	Constant-Expansion Suffices for Compressed Sensing with Generative Priors. NeurIPS Constantinos Daskalakis, Dhruv Rohatgi, Emmanouil Zampetakis
2020	J	`jnl`	Constant-Expansion Suffices for Compressed Sensing with Generative Priors. CoRR Constantinos Daskalakis, Dhruv Rohatgi, Manolis Zampetakis
2020	J	`jnl`	Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization. CoRR Jelena Diakonikolas, Constantinos Daskalakis, Michael I. Jordan
2020	J	`jnl`	Estimating Ising Models from One Sample. CoRR Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros
2020	J	`jnl`	Faster Gaussian Processes via Deep Embeddings. CoRR Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos
2020	J	`jnl`	Generative Ensemble-Regression: Learning Stochastic Dynamics from Discrete Particle Ensemble Observations. CoRR Liu Yang, Constantinos Daskalakis, George Em Karniadakis
2020	A*	`conf`	Independent Policy Gradient Methods for Competitive Reinforcement Learning. NeurIPS Constantinos Daskalakis, Dylan J. Foster, Noah Golowich
2020	A*	`conf`	Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. COLT Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar
2020	J	`jnl`	Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems. CoRR Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman E. Ozdaglar
2020	A	`conf`	Logistic regression with peer-group effects via inference in higher-order Ising models. AISTATS Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2020	J	`jnl`	Logistic-Regression with peer-group effects via inference in higher order Ising models. CoRR Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2020	A*	`conf`	More Revenue from Two Samples via Factor Revealing SDPs. EC Constantinos Daskalakis, Manolis Zampetakis
2020	A*	`conf`	Multi-Item Mechanisms without Item-Independence: Learnability via Robustness. EC Johannes Brustle, Yang Cai, Constantinos Daskalakis
2020	A*	`conf`	SGD Learns One-Layer Networks in WGANs. ICML Qi Lei, Jason D. Lee, Alex Dimakis, Constantinos Daskalakis
2020	A*	`conf`	Simple, Credible, and Approximately-Optimal Auctions. EC Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
2020	J	`jnl`	Simple, Credible, and Approximately-Optimal Auctions. CoRR Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier, Vasilis Syrgkanis, Santhoshini Velusamy
2020	J	`jnl`	Subadditivity of Probability Divergences on Bayes-Nets with Applications to Time Series GANs. CoRR Mucong Ding, Constantinos Daskalakis, Soheil Feizi
2020	J	`jnl`	The Complexity of Constrained Min-Max Optimization. CoRR Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis
2020	A*	`conf`	Tight last-iterate convergence rates for no-regret learning in multi-player games. NeurIPS Noah Golowich, Sarath Pattathil, Constantinos Daskalakis
2020	J	`jnl`	Tight last-iterate convergence rates for no-regret learning in multi-player games. CoRR Noah Golowich, Sarath Pattathil, Constantinos Daskalakis
2020	J	`jnl`	Tree-structured Ising models can be learned efficiently. CoRR Constantinos Daskalakis, Qinxuan Pan
2020	A*	`conf`	Truncated Linear Regression in High Dimensions. NeurIPS Constantinos Daskalakis, Dhruv Rohatgi, Emmanouil Zampetakis
2020	J	`jnl`	Truncated Linear Regression in High Dimensions. CoRR Constantinos Daskalakis, Dhruv Rohatgi, Manolis Zampetakis
2019	A*	`conf`	Computationally and Statistically Efficient Truncated Regression. COLT Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2019	A	`conf`	Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization. ITCS Constantinos Daskalakis, Ioannis Panageas
2019	A*	`conf`	Learning from Weakly Dependent Data under Dobrushin's Condition. COLT Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti
2019	J	`jnl`	Learning from weakly dependent data under Dobrushin's condition. CoRR Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti
2019	J	`jnl`	Multi-Item Mechanisms without Item-Independence: Learnability via Robustness. CoRR Johannes Brustle, Yang Cai, Constantinos Daskalakis
2019	J	`jnl`	Regression from Dependent Observations. CoRR Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2019	A*	`conf`	Regression from dependent observations. STOC Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2019	J	`jnl`	SGD Learns One-Layer Networks in WGANs. CoRR Qi Lei, Jason D. Lee, Alexandros G. Dimakis, Constantinos Daskalakis
2019	—	`ch.`	Syrian Refugee Integration in Turkey: Evidence from Call Detail Records. Data for Refugees Challenge Tugba Bozcaga, Fotini Christia, Elizabeth Harwood, Constantinos Daskalakis, Christos Papademetriou
2019	J	`jnl`	Testing Ising Models. IEEE Trans. Inf. Theory Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
2018	A*	`conf`	A converse to Banach's fixed point theorem and its CLS-completeness. STOC Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2018	A*	`conf`	Efficient Statistics, in High Dimensions, from Truncated Samples. FOCS Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2018	J	`jnl`	Efficient Statistics, in High Dimensions, from Truncated Samples. CoRR Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
2018	A*	`conf`	HOGWILD!-Gibbs can be PanAccurate. NeurIPS Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti
2018	J	`jnl`	HOGWILD!-Gibbs can be PanAccurate. CoRR Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti
2018	J	`jnl`	Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization. CoRR Constantinos Daskalakis, Ioannis Panageas
2018	A*	`conf`	Learning and Testing Causal Models with Interventions. NeurIPS Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy
2018	J	`jnl`	Learning and Testing Causal Models with Interventions. CoRR Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy
2018	J	`jnl`	Revenue Maximization and Ex-Post Budget Constraints. ACM Trans. Economics and Comput. Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
2018	A*	`conf`	Robust Repeated Auctions under Heterogeneous Buyer Behavior. EC Shipra Agrawal, Constantinos Daskalakis, Vahab S. Mirrokni, Balasubramanian Sivan
2018	J	`jnl`	Robust Repeated Auctions under Heterogeneous Buyer Behavior. CoRR Shipra Agrawal, Constantinos Daskalakis, Vahab S. Mirrokni, Balasubramanian Sivan
2018	A*	`conf`	Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. NeurIPS Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2018	J	`jnl`	Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons. CoRR Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh S. Vempala
2018	A*	`conf`	Testing Ising Models. SODA Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
2018	A*	`conf`	Testing Symmetric Markov Chains From a Single Trajectory. COLT Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin
2018	A*	`conf`	The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization. NeurIPS Constantinos Daskalakis, Ioannis Panageas
2018	J	`jnl`	The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization. CoRR Constantinos Daskalakis, Ioannis Panageas
2018	—	`conf`	Training GANs with Optimism. ICLR (Poster) Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, Haoyang Zeng
2018	A*	`conf`	Which Distribution Distances are Sublinearly Testable? SODA Constantinos Daskalakis, Gautam Kamath, John Wright
2018	J	`jnl`	Which Distribution Distances are Sublinearly Testable? Electron. Colloquium Comput. Complex. Constantinos Daskalakis, Gautam Kamath, John Wright
2017	J	`jnl`	A Converse to Banach's Fixed Point Theorem and its CLS Completeness. CoRR Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2017	—	`conf`	Concentration of Multilinear Functions of the Ising Model with Applications to Network Data. NIPS Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
2017	J	`jnl`	Concentration of Multilinear Functions of the Ising Model with Applications to Network Data. CoRR Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
2017	A*	`conf`	Learning Multi-Item Auctions with (or without) Samples. FOCS Yang Cai, Constantinos Daskalakis
2017	J	`jnl`	Learning Multi-item Auctions with (or without) Samples. CoRR Yang Cai, Constantinos Daskalakis
2017	A	`conf`	Optimal Stopping Rules for Sequential Hypothesis Testing. ESA Constantinos Daskalakis, Yasushi Kawase
2017	A*	`conf`	Priv'IT: Private and Sample Efficient Identity Testing. ICML Bryan Cai, Constantinos Daskalakis, Gautam Kamath
2017	J	`jnl`	Priv'IT: Private and Sample Efficient Identity Testing. CoRR Bryan Cai, Constantinos Daskalakis, Gautam Kamath
2017	A*	`ed.`	Proceedings of the 2017 ACM Conference on Economics and Computation, EC '17, Cambridge, MA, USA, June 26-30, 2017 EC Constantinos Daskalakis, Moshe Babaioff, Hervé Moulin
2017	A*	`conf`	Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing. COLT Constantinos Daskalakis, Qinxuan Pan
2017	A*	`conf`	Ten Steps of EM Suffice for Mixtures of Two Gaussians. COLT Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2017	J	`jnl`	Testing Ising Models. Electron. Colloquium Comput. Complex. Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
2017	J	`jnl`	Testing from One Sample: Is the casino really using a riffle shuffle? CoRR Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin
2017	J	`jnl`	The Robust Manifold Defense: Adversarial Training using Generative Models. CoRR Andrew Ilyas, Ajil Jalal, Eirini Asteri, Constantinos Daskalakis, Alexandros G. Dimakis
2017	J	`jnl`	Training GANs with Optimism. CoRR Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, Haoyang Zeng
2017	J	`jnl`	Which Distribution Distances are Sublinearly Testable? CoRR Constantinos Daskalakis, Gautam Kamath, John Wright
2016	J	`jnl`	A Framework for Testing Properties of Discrete Distributions: Monotonicity, Independence, and More. Tiny Trans. Comput. Sci. Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath
2016	A*	`conf`	A size-free CLT for poisson multinomials and its applications. STOC Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos
2016	A*	`conf`	Does Information Revelation Improve Revenue? EC Constantinos Daskalakis, Christos H. Papadimitriou, Christos Tzamos
2016	J	`jnl`	How Good is the Chord Algorithm? SIAM J. Comput. Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis
2016	A*	`conf`	Learning in Auctions: Regret is Hard, Envy is Easy. FOCS Constantinos Daskalakis, Vasilis Syrgkanis
2016	—	`ch.`	Reducing Bayesian Mechanism Design to Algorithm Design. Encyclopedia of Algorithms Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2016	J	`jnl`	Revenue Maximization and Ex-Post Budget Constraints. CoRR Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
2016	A*	`conf`	Sequential Mechanisms with Ex-post Participation Guarantees. EC Itai Ashlagi, Constantinos Daskalakis, Nima Haghpanah
2016	J	`jnl`	Sequential Mechanisms with ex-post Participation Guarantees. CoRR Itai Ashlagi, Constantinos Daskalakis, Nima Haghpanah
2016	A*	`conf`	Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound (Extended Abstract). SODA Constantinos Daskalakis, Sebastien Roch
2016	J	`jnl`	Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing. CoRR Constantinos Daskalakis, Qinxuan Pan
2016	J	`jnl`	Ten Steps of EM Suffice for Mixtures of Two Gaussians. CoRR Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
2016	J	`jnl`	Testing Ising Models. CoRR Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
2016	A*	`conf`	The Complexity of Hex and the Jordan Curve Theorem. ICALP Aviv Adler, Constantinos Daskalakis, Erik D. Demaine
2016	J	`jnl`	Zero-Sum Polymatrix Games: A Generalization of Minmax. Math. Oper. Res. Yang Cai, Ozan Candogan, Constantinos Daskalakis, Christos H. Papadimitriou
2015	J	`jnl`	A Size-Free CLT for Poisson Multinomials and its Applications. CoRR Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos
2015	J	`jnl`	Approximate Nash equilibria in anonymous games. J. Econ. Theory Constantinos Daskalakis, Christos H. Papadimitriou
2015	A*	`conf`	Bayesian Truthful SODA Constantinos Daskalakis, S. Matthew Weinberg
2015	J	`jnl`	Extreme value theorems for optimal multidimensional pricing. Games Econ. Behav. Yang Cai, Constantinos Daskalakis
2015	B	`conf`	Game Theory based Peer Grading Mechanisms for MOOCs. L@S William Wu, Constantinos Daskalakis, Nicolaas Kaashoek, Christos Tzamos, S. Matthew Weinberg
2015	J	`jnl`	Learning Poisson Binomial Distributions. Algorithmica Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2015	J	`jnl`	Learning in Auctions: Regret is Hard, Envy is Easy. CoRR Constantinos Daskalakis, Vasilis Syrgkanis
2015	J	`jnl`	Mechanism Design via Optimal Transport. CoRR Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2015	J	`jnl`	Multi-item auctions defying intuition? SIGecom Exch. Constantinos Daskalakis
2015	J	`jnl`	Near-optimal no-regret algorithms for zero-sum games. Games Econ. Behav. Constantinos Daskalakis, Alan Deckelbaum, Anthony Kim
2015	A*	`conf`	On the Structure, Covering, and Learning of Poisson Multinomial Distributions. FOCS Constantinos Daskalakis, Gautam Kamath, Christos Tzamos
2015	J	`jnl`	On the Structure, Covering, and Learning of Poisson Multinomial Distributions. CoRR Constantinos Daskalakis, Gautam Kamath, Christos Tzamos
2015	J	`jnl`	Optimal Pricing is Hard. CoRR Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2015	—	`conf`	Optimal Testing for Properties of Distributions. NIPS Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath
2015	J	`jnl`	Optimal Testing for Properties of Distributions. CoRR Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath
2015	A*	`conf`	Optimum Statistical Estimation with Strategic Data Sources. COLT Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
2015	A*	`conf`	Revenue Maximization and Ex-Post Budget Constraints. EC Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg
2015	J	`jnl`	Species Trees from Gene Trees Despite a High Rate of Lateral Genetic Transfer: A Tight Bound. CoRR Constantinos Daskalakis, Sébastien Roch
2015	A*	`conf`	Strong Duality for a Multiple-Good Monopolist. EC Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2015	A*	`conf`	Testing Poisson Binomial Distributions. SODA Jayadev Acharya, Constantinos Daskalakis
2014	J	`jnl`	A Counter-Example to Karlin's Strong Conjecture for Fictitious Play. CoRR Constantinos Daskalakis, Qinxuan Pan
2014	A*	`conf`	A Counter-example to Karlin's Strong Conjecture for Fictitious Play. FOCS Constantinos Daskalakis, Qinxuan Pan
2014	A*	`conf`	A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage. SODA Constantinos Daskalakis, Anindya De, Ilias Diakonikolas, Ankur Moitra, Rocco A. Servedio
2014	J	`jnl`	Bayesian Truthful Mechanisms for Job Scheduling from Bi-criterion Approximation Algorithms. CoRR Constantinos Daskalakis, S. Matthew Weinberg
2014	A*	`conf`	Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians. COLT Constantinos Daskalakis, Gautam Kamath
2014	J	`jnl`	Learning Theory Comput. Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2014	J	`jnl`	Optimum Statistical Estimation with Strategic Data Sources. CoRR Yang Cai, Constantinos Daskalakis, Christos H. Papadimitriou
2014	J	`jnl`	Strong Duality for a Multiple-Good Monopolist. CoRR Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2014	J	`jnl`	Testing Poisson Binomial Distributions. CoRR Jayadev Acharya, Constantinos Daskalakis
2014	A*	`conf`	The Complexity of Optimal Mechanism Design. SODA Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2013	J	`jnl`	A Polynomial-time Approximation Scheme for Fault-tolerant Distributed Storage. CoRR Constantinos Daskalakis, Anindya De, Ilias Diakonikolas, Ankur Moitra, Rocco A. Servedio
2013	J	`jnl`	Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians. CoRR Constantinos Daskalakis, Gautam Kamath
2013	J	`jnl`	How good is the Chord algorithm? CoRR Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis
2013	A*	`conf`	Learning Sums of Independent Integer Random Variables. FOCS Constantinos Daskalakis, Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan
2013	A*	`conf`	Mechanism design via optimal transport. EC Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2013	J	`jnl`	On the Complexity of Approximating a Nash Equilibrium. ACM Trans. Algorithms Constantinos Daskalakis
2013	A*	`conf`	Optimal and Efficient Parametric Auctions. SODA Pablo Daniel Azar, Constantinos Daskalakis, Silvio Micali, S. Matthew Weinberg
2013	J	`jnl`	Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations CoRR Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013	A*	`conf`	Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations. SODA Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013	J	`jnl`	Sparse Covers for Sums of Indicators. CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2013	A*	`conf`	Testing SODA Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant
2013	A*	`conf`	Understanding Incentives: Mechanism Design Becomes Algorithm Design. FOCS Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013	J	`jnl`	Understanding Incentives: Mechanism Design becomes Algorithm Design CoRR Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012	A*	`conf`	An algorithmic characterization of multi-dimensional mechanisms. STOC Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012	A*	`conf`	Learning SODA Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2012	A*	`conf`	Learning poisson binomial distributions. STOC Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2012	J	`jnl`	Message-Passing Algorithms and Improved LP Decoding. IEEE Trans. Inf. Theory Sanjeev Arora, Constantinos Daskalakis, David Steurer
2012	J	`jnl`	Optimal Multi-Dimensional Mechanism Design: Reducing Revenue to Welfare Maximization CoRR Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012	A*	`conf`	Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization. FOCS Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2012	—	`conf`	Optimal Pricing Is Hard. WINE Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2012	A*	`conf`	Symmetries and optimal multi-dimensional mechanism design. EC Constantinos Daskalakis, S. Matthew Weinberg
2012	J	`jnl`	The Complexity of Optimal Mechanism Design CoRR Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos
2011	J	`jnl`	Alignment-Free Phylogenetic Reconstruction: Sample Complexity via a Branching Process Analysis CoRR Constantinos Daskalakis, Sébastien Roch
2011	J	`jnl`	An Algorithmic Characterization of Multi-Dimensional Mechanisms CoRR Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2011	J	`jnl`	An Algorithmic Characterization of Multi-Dimensional Mechanisms. Electron. Colloquium Comput. Complex. Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2011	A*	`conf`	Continuous Local Search. SODA Constantinos Daskalakis, Christos H. Papadimitriou
2011	J	`jnl`	Extreme-Value Theorems for Optimal Multidimensional Pricing CoRR Yang Cai, Constantinos Daskalakis
2011	A*	`conf`	Extreme-Value Theorems for Optimal Multidimensional Pricing. FOCS Yang Cai, Constantinos Daskalakis
2011	J	`jnl`	Learning $k$-Modal Distributions via Testing CoRR Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2011	J	`jnl`	Learning Poisson Binomial Distributions CoRR Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2011	J	`jnl`	Learning transformed product distributions CoRR Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio
2011	A*	`conf`	Near-Optimal No-Regret Algorithms for Zero-Sum Games. SODA Constantinos Daskalakis, Alan Deckelbaum, Anthony Kim
2011	A*	`conf`	On Minmax Theorems for Multiplayer Games. SODA Yang Cai, Constantinos Daskalakis
2011	J	`jnl`	On Oblivious PTAS's for Nash Equilibrium CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2011	J	`jnl`	On Optimal Multi-Dimensional Mechanism Design CoRR Constantinos Daskalakis, S. Matthew Weinberg
2011	J	`jnl`	On Optimal Multi-Dimensional Mechanism Design. Electron. Colloquium Comput. Complex. Constantinos Daskalakis, S. Matthew Weinberg
2011	J	`jnl`	On optimal multidimensional mechanism design. SIGecom Exch. Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2011	A*	`conf`	On the Complexity of Approximating a Nash Equilibrium. SODA Constantinos Daskalakis
2011	J	`jnl`	Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. SIAM J. Discret. Math. Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
2011	—	`conf`	Simple, Optimal and Efficient Auctions. WINE Constantinos Daskalakis, George Pierrakos
2011	J	`jnl`	Sorting and Selection in Posets. SIAM J. Comput. Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2011	J	`jnl`	Testing $k$-Modal Distributions: Optimal Algorithms via Reductions CoRR Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant
2010	B	`conf`	Alignment-Free Phylogenetic Reconstruction. RECOMB Constantinos Daskalakis, Sébastien Roch
2010	A	`conf`	Global Alignment of Molecular Sequences via Ancestral State Reconstruction. ICS Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch
2010	A*	`conf`	How Good is the Chord Algorithm?. SODA Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis
2010	B	`conf`	On Learning Algorithms for Nash Equilibria. SAGT Constantinos Daskalakis, Rafael M. Frongillo, Christos H. Papadimitriou, George Pierrakos, Gregory Valiant
2009	—	`conf`	A Note on Strictly Competitive Games. WINE Ilan Adler, Constantinos Daskalakis, Christos H. Papadimitriou
2009	J	`jnl`	A note on approximate Nash equilibria. Theor. Comput. Sci. Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2009	J	`jnl`	Global Alignment of Molecular Sequences via Ancestral State Reconstruction CoRR Alexandr Andoni, Constantinos Daskalakis, Avinatan Hassidim, Sébastien Roch
2009	A*	`conf`	Message passing algorithms and improved LP decoding. STOC Sanjeev Arora, Constantinos Daskalakis, David Steurer
2009	J	`jnl`	Nash equilibria: Complexity, symmetries, and approximation. Comput. Sci. Rev. Constantinos Daskalakis
2009	—	`conf`	On a Network Generalization of the Minmax Theorem. ICALP (2) Constantinos Daskalakis, Christos H. Papadimitriou
2009	A*	`conf`	On oblivious PTAS's for nash equilibrium. STOC Constantinos Daskalakis, Christos H. Papadimitriou
2009	A*	`conf`	On the complexity of Nash equilibria of action-graph games. SODA Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant
2009	A*	`conf`	Online Bipartite Perfect Matching With Augmentations. INFOCOM Kamalika Chaudhuri, Constantinos Daskalakis, Robert D. Kleinberg, Henry Lin
2009	B	`conf`	Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. RECOMB Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
2009	A*	`conf`	Sorting and selection in posets. SODA Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2009	J	`jnl`	The Complexity of Computing a Nash Equilibrium. SIAM J. Comput. Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2009	J	`jnl`	The complexity of computing a Nash equilibrium. Commun. ACM Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2008	J	`jnl`	An Efficient PTAS for Two-Strategy Anonymous Games CoRR Constantinos Daskalakis
2008	—	`conf`	An Efficient PTAS for Two-Strategy Anonymous Games. WINE Constantinos Daskalakis
2008	C	`conf`	Computing Equilibria in Large Games We Play. CiE Constantinos Daskalakis
2008	J	`jnl`	Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2008	A*	`conf`	Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games. FOCS Constantinos Daskalakis, Christos H. Papadimitriou
2008	J	`jnl`	On the Complexity of Nash Equilibria of Action-Graph Games CoRR Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant
2008	J	`jnl`	Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. CoRR Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
2008	J	`jnl`	Probabilistic Analysis of Linear Programming Decoding. IEEE Trans. Inf. Theory Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2007	J	`jnl`	Computing Equilibria in Anonymous Games CoRR Constantinos Daskalakis, Christos H. Papadimitriou
2007	A*	`conf`	Computing Equilibria in Anonymous Games. FOCS Constantinos Daskalakis, Christos H. Papadimitriou
2007	J	`jnl`	Connectivity and Equilibrium in Random Games CoRR Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel
2007	J	`jnl`	First to Market is not Everything: an Analysis of Preferential Attachment with Fitness. CoRR Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sebastien Roch
2007	A*	`conf`	First to market is not everything: an analysis of preferential attachment with fitness. STOC Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sébastien Roch
2007	J	`jnl`	Probabilistic Analysis of Linear Programming Decoding CoRR Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2007	A*	`conf`	Probabilistic analysis of linear programming decoding. SODA Constantinos Daskalakis, Alexandros G. Dimakis, Richard M. Karp, Martin J. Wainwright
2007	A*	`conf`	Progress in approximate nash equilibria. EC Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2007	J	`jnl`	Sorting and Selection in Posets CoRR Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin
2006	—	`conf`	A Note on Approximate Nash Equilibria. WINE Constantinos Daskalakis, Aranyak Mehta, Christos H. Papadimitriou
2006	A*	`conf`	Computing pure nash equilibria in graphical games via markov random fields. EC Constantinos Daskalakis, Christos H. Papadimitriou
2006	B	`conf`	Maximal Accurate Forests from Distance Matrices. RECOMB Constantinos Daskalakis, Cameron Hill, Alexander Jaffe, Radu Mihaescu, Elchanan Mossel, Satish Rao
2006	A*	`conf`	Optimal phylogenetic reconstruction. STOC Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch
2006	—	`conf`	The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. ICALP (1) Constantinos Daskalakis, Alex Fabrikant, Christos H. Papadimitriou
2006	A*	`conf`	The complexity of computing a Nash equilibrium. STOC Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou
2005	J	`jnl`	Computing Pure Nash Equilibria via Markov Random Fields CoRR Constantinos Daskalakis
2005	J	`jnl`	Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture. CoRR Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch