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

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Manolis Zampetakis

Last-Iterate Convergence of Saddle Point Optimizers via High-Resolution Differential Equations


Dec 27, 2021
Tatjana Chavdarova, Michael I. Jordan, Manolis Zampetakis


  Access Paper or Ask Questions

Robust Learning of Optimal Auctions


Jul 13, 2021
Wenshuo Guo, Michael I. Jordan, Manolis Zampetakis


  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

Optimal Approximation -- Smoothness Tradeoffs for Soft-Max Functions


Oct 22, 2020
Alessandro Epasto, Mohammad Mahdian, Vahab Mirrokni, Manolis Zampetakis

* Accepted for spotlight presentation at NeurIPS 2020 

  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

Truncated Linear Regression in High Dimensions


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

* 30 pages, 1 figure 

  Access Paper or Ask Questions

Estimation and Inference with Trees and Forests in High Dimensions


Jul 07, 2020
Vasilis Syrganis, Manolis Zampetakis

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

  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

Efficient Truncated Statistics with Unknown Truncation


Aug 02, 2019
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis

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

  Access Paper or Ask Questions

Optimal Learning of Mallows Block Model


Jun 03, 2019
Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis


  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

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

Ten Steps of EM Suffice for Mixtures of Two Gaussians


Jun 05, 2017
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis

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

  Access Paper or Ask Questions

Faster Sublinear Algorithms using Conditional Sampling


Aug 16, 2016
Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis


  Access Paper or Ask Questions