Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Independent Policy Gradient Methods for Competitive Reinforcement Learning

Jan 11, 2021
Constantinos Daskalakis, Dylan J. Foster, Noah Golowich

* Appeared at NeurIPS 2020 

  Access Paper or Ask Questions

Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization

Oct 31, 2020
Jelena Diakonikolas, Constantinos Daskalakis, Michael I. Jordan


  Access Paper or Ask Questions

Tree-structured Ising models can be learned efficiently

Oct 28, 2020
Constantinos Daskalakis, Qinxuan Pan


  Access Paper or Ask Questions

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

Oct 26, 2020
Noah Golowich, Sarath Pattathil, Constantinos Daskalakis

* To appear at NeurIPS 2020. 41 pages 

  Access Paper or Ask Questions

Computationally and Statistically Efficient Truncated Regression

Oct 22, 2020
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

* Accepted for presentation at the Conference on Learning Theory (COLT) 2019 

  Access Paper or Ask Questions

The Complexity of Constrained Min-Max Optimization

Sep 21, 2020
Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis


  Access Paper or Ask Questions

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

Aug 05, 2020
Liu Yang, Constantinos Daskalakis, George Em Karniadakis


  Access Paper or Ask Questions

Truncated Linear Regression in High Dimensions

Jul 29, 2020
Constantinos Daskalakis, Dhruv Rohatgi, Manolis Zampetakis

* 30 pages, 1 figure 

  Access Paper or Ask Questions

Constant-Expansion Suffices for Compressed Sensing with Generative Priors

Jun 26, 2020
Constantinos Daskalakis, Dhruv Rohatgi, Manolis Zampetakis

* 21 pages, 1 figure; added an application 

  Access Paper or Ask Questions

Estimating Ising Models from One Sample

Apr 21, 2020
Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros

* 56 pages 

  Access Paper or Ask Questions

Faster Gaussian Processes via Deep Embeddings

Apr 03, 2020
Constantinos Daskalakis, Petros Dellaportas, Aristeidis Panos


  Access Paper or Ask Questions

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

Mar 18, 2020
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas

* 16 pages 

  Access Paper or Ask Questions

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

Mar 02, 2020
Mucong Ding, Constantinos Daskalakis, Soheil Feizi


  Access Paper or Ask Questions

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

Jan 31, 2020
Noah Golowich, Sarath Pattathil, Constantinos Daskalakis, Asuman Ozdaglar

* 25 pages 

  Access Paper or Ask Questions

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

Nov 06, 2019
Johaness Brustle, Yang Cai, Constantinos Daskalakis


  Access Paper or Ask Questions

SGD Learns One-Layer Networks in WGANs

Oct 15, 2019
Qi Lei, Jason D. Lee, Alexandros G. Dimakis, Constantinos Daskalakis

* 21 pages, 4 figures 

  Access Paper or Ask Questions

Learning from weakly dependent data under Dobrushin's condition

Jun 21, 2019
Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti


  Access Paper or Ask Questions

Regression from Dependent Observations

May 08, 2019
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas

* 31 pages, in proceedings of STOC 2019 

  Access Paper or Ask Questions

HOGWILD!-Gibbs can be PanAccurate

Nov 26, 2018
Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti

* 19 pages, 3 figures, published at NeurIPS2018 

  Access Paper or Ask Questions

Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

Oct 28, 2018
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos H. Papadimitriou, Amin Saberi, Santosh Vempala

* To appear in NIPS 2018 

  Access Paper or Ask Questions

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

Sep 17, 2018
Constantinos Daskalakis, Ioannis Panageas


  Access Paper or Ask Questions

Efficient Statistics, in High Dimensions, from Truncated Samples

Sep 11, 2018
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

* to appear at 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2018 

  Access Paper or Ask Questions

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

Jul 11, 2018
Constantinos Daskalakis, Ioannis Panageas


  Access Paper or Ask Questions

Learning and Testing Causal Models with Interventions

May 24, 2018
Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy


  Access Paper or Ask Questions

A Converse to Banach's Fixed Point Theorem and its CLS Completeness

Feb 13, 2018
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis


  Access Paper or Ask Questions

Training GANs with Optimism

Feb 13, 2018
Constantinos Daskalakis, Andrew Ilyas, Vasilis Syrgkanis, Haoyang Zeng


  Access Paper or Ask Questions

The Robust Manifold Defense: Adversarial Training using Generative Models

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


  Access Paper or Ask Questions

Testing Symmetric Markov Chains from a Single Trajectory

Dec 04, 2017
Constantinos Daskalakis, Nishanth Dikkala, Nick Gravin

* 23 pages, 5 figures 

  Access Paper or Ask Questions