vix.ing · top · new · best · stats · spec

Constantinos Daskalakis

  1. The Complexity of Computing a Nash Equilibrium
    2009/01/01 by Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou · 38 citations
    Decision Sciences · Computer Science · Economics, Econometrics and Finance · #Game Theory and Applications #Advanced Graph Theory Research #Game Theory and Voting Systems
  2. Independent Policy Gradient Methods for Competitive Reinforcement\n Learning
    2021/01/11 by Constantinos Daskalakis, Daskalakis, Constantinos, Dylan J. Foster +3 · 11 citations
    Computer Science · Decision Sciences · Physics and Astronomy · #Advanced Bandit Algorithms Research #Advanced Thermodynamics and Statistical Mechanics #FOS: Computer and information sciences #Machine Learning (cs.LG) #Reinforcement Learning in Robotics
  3. Optimal Testing for Properties of Distributions
    2015/07/21 by Jayadev Acharya, Constantinos Daskalakis, Acharya, Jayadev +3 · 6 citations
    Computer Science · #Bayesian Modeling and Causal Inference #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistics Theory (math.ST)
  4. Strong Duality for a Multiple-Good Monopolist
    2014/09/15 by Constantinos Daskalakis, Alan Deckelbaum, Daskalakis, Constantinos +3 · 5 citations
    Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Economic theories and models #FOS: Computer and information sciences
  5. The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
    2018/07/11 by Constantinos Daskalakis, Daskalakis, Constantinos, Ioannis Panageas +1 · 5 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Reinforcement Learning in Robotics
  6. Tight last-iterate convergence rates for no-regret learning in multi-player games
    2020/10/26 by Noah Golowich, Golowich, Noah, Sarath Pattathil +3 · 6 citations
    Computer Science · Decision Sciences · #Adaptive Dynamic Programming Control #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Reinforcement Learning in Robotics
  7. Ten Steps of EM Suffice for Mixtures of Two Gaussians
    2016/09/01 by Constantinos Daskalakis, Christos Tzamos, Daskalakis, Constantinos +3 · 3 citations
    Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (stat.ML) #Statistical Methods and Bayesian Inference #Statistical Methods and Inference #Statistics Theory (math.ST)
  8. Consistent Diffusion Meets Tweedie: Training Exact Ambient Diffusion Models with Noisy Data
    2024/03/20 by Giannis Daras, Daras, Giannis, Alexandros G. Dimakis +3 · 7 citations
    Computer Science · #Artificial Intelligence (cs.AI) #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG)
  9. Computationally and Statistically Efficient Truncated Regression
    2020/10/22 by Constantinos Daskalakis, Daskalakis, Constantinos, Themis Gouleakis +5 · 4 citations
    Computer Science · #Stochastic Gradient Optimization Techniques #Neural Networks and Applications #Machine Learning and ELM
  10. The Complexity of Optimal Mechanism Design
    2012/11/07 by Constantinos Daskalakis, Alan Deckelbaum, Daskalakis, Constantinos +3 · 2 citations
    Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Economic theories and models #FOS: Computer and information sciences
  11. How much is a noisy image worth? Data Scaling Laws for Ambient Diffusion
    2024/11/05 by Giannis Daras, Daras, Giannis, Yeshwanth Cherapanamjeri +3 · 6 citations
    Computer Science · #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Image and Video Quality Assessment #Machine Learning (cs.LG)
  12. Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games
    2021/11/17 by Constantinos Daskalakis, Noah Golowich, Daskalakis, Constantinos +1 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
  13. Efficient Truncated Linear Regression with Unknown Noise Variance
    2022/08/25 by Constantinos Daskalakis, Patroklos Stefanou, Daskalakis, Constantinos +5 · 2 citations
    Computer Science · #Face and Expression Recognition #Machine Learning and ELM #Gaussian Processes and Bayesian Inference
  14. Sparse Covers for Sums of Indicators
    2013/06/05 by Constantinos Daskalakis, Daskalakis, Constantinos, Christos H. Papadimitriou +1 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
  15. Revenue Maximization and Ex-Post Budget Constraints
    2016/05/06 by Constantinos Daskalakis, Nikhil R. Devanur, Daskalakis, Constantinos +3 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences
  16. Priv'IT: Private and Sample Efficient Identity Testing
    2017/03/29 by Bryan Cai, Cai, Bryan, Constantinos Daskalakis +3 · 1 citation
    Computer Science · #Privacy-Preserving Technologies in Data #Cryptography and Data Security #Adversarial Robustness in Machine Learning
  17. Ambient Diffusion Omni: Training Good Models with Bad Data
    2025/06/10 by Giannis Daras, Adrián Rodríguez-Muñoz, Adrian Rodriguez-Munoz +9 · 1 voice · 6 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · Medicine · #Advanced Neuroimaging Techniques and Applications #Cell Image Analysis Techniques #Generative Adversarial Networks and Image Synthesis #cs.AI #cs.GR #cs.LG
  18. A Statistical Taylor Theorem and Extrapolation of Truncated Densities
    2021/06/30 by Constantinos Daskalakis, Vasilis Kontonis, Daskalakis, Constantinos +5 · 1 citation
    Computer Science · Mathematics · #Bayesian Methods and Mixture Models #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Statistical Methods and Inference #Statistics Theory (math.ST)
  19. Breaking the T2/3 Barrier for Sequential Calibration
    2024/06/19 by Yuval Dagan, Dagan, Yuval, Constantinos Daskalakis +9 · 2 citations
    Computer Science · #Machine Learning and Algorithms #Optimization and Search Problems
  20. A Converse to Banach's Fixed Point Theorem and its CLS Completeness
    2017/02/23 by Constantinos Daskalakis, Daskalakis, Constantinos, Christos Tzamos +3 · 1 citation
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Optimization Algorithms Research #Advanced Graph Theory Research
  21. Charting the Shapes of Stories with Game Theory
    2024/12/07 by Constantinos Daskalakis, Ian Gemp, Daskalakis, Constantinos +9 · 3 voices · 1 citation
    Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Economic Theory and Institutions #Game Theory and Applications #Organizational Management and Leadership #cs.AI #cs.GT
  22. The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
    2024/11/16 by Vardis Kandiros, Charilaos Pipis, Kandiros, Vardis +5 · 1 voice · 1 citation
    #stat.ME #cs.DS #math.ST
  23. Learning and Testing Latent-Tree Ising Models Efficiently
    2022/11/23 by Davin Choo, Yuval Dagan, Choo, Davin +5 · 1 citation
    Agricultural and Biological Sciences · Computer Science · #Bayesian Modeling and Causal Inference #Data Analysis with R #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Plant and animal studies #Probability (math.PR) #Statistics Theory (math.ST)
  24. A Lower Bound on Swap Regret in Extensive-Form Games
    2024/06/19 by Constantinos Daskalakis, Daskalakis, Constantinos, Gabriele Farina +7 · 1 citation
    Computer Science · Economics, Econometrics and Finance · #Artificial Intelligence in Games #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Sports Analytics and Performance
  25. Polynomial-time computation of ℓp-contraction fixed points for even p
    2026/07/26 by Constantinos Daskalakis, Gabriele Farina, Brian Hu Zhang
    #cs.DS
  26. Causal Inference for Sequential Settings under Interference and Latent Confounding
    2026/07/16 by Phevos Paschalidis, Constantinos Daskalakis, Devavrat Shah
    #cs.LG #math.PR