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 Christos Tzamos

Agnostic Proper Learning of Halfspaces under Gaussian Marginals


Feb 10, 2021
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Convergence and Sample Complexity of SGD in GANs


Dec 01, 2020
Vasilis Kontonis, Sihan Liu, Christos Tzamos


  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

A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise


Oct 04, 2020
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Efficient Parameter Estimation of Truncated Boolean Product Distributions


Jul 05, 2020
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos

* 33 pages, 33rd Conference on Learning Theory (COLT 2020) 

  Access Paper or Ask Questions

Non-Convex SGD Learns Halfspaces with Adversarial Label Noise


Jun 11, 2020
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Learning Halfspaces with Tsybakov Noise


Jun 11, 2020
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Black-box Methods for Restoring Monotonicity


Mar 21, 2020
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos


  Access Paper or Ask Questions

Learning Halfspaces with Massart Noise Under Structured Distributions


Feb 13, 2020
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis


  Access Paper or Ask Questions

Robust Mean Estimation under Coordinate-level Corruption


Feb 10, 2020
Zifan Liu, Jongho Park, Nils Palumbo, Theodoros Rekatsinas, Christos Tzamos

* 16 pages, 3 figures 

  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

Distribution-Independent PAC Learning of Halfspaces with Massart Noise


Jun 24, 2019
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos


  Access Paper or Ask Questions

Learning to Prune: Speeding up Repeated Computations


Apr 26, 2019
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik


  Access Paper or Ask Questions

Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing


Nov 05, 2018
Gautam Kamath, Christos Tzamos

* SODA 2019 

  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

Actively Avoiding Nonsense in Generative Models


Feb 20, 2018
Steve Hanneke, Adam Kalai, Gautam Kamath, Christos Tzamos


  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

Truthful Facility Location with Additive Errors


Jan 02, 2017
Iddan Golomb, Christos Tzamos

* 16 pages (3 of which are in the appendix), 4 figures 

  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

A Size-Free CLT for Poisson Multinomials and its Applications


Jun 16, 2016
Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos

* To appear in STOC 2016 

  Access Paper or Ask Questions

On the Structure, Covering, and Learning of Poisson Multinomial Distributions


Nov 23, 2015
Constantinos Daskalakis, Gautam Kamath, Christos Tzamos

* 49 pages, extended abstract appeared in FOCS 2015 

  Access Paper or Ask Questions