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 Themis Gouleakis

Learning Augmented Online Facility Location


Jul 17, 2021
Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis, Nikolas Patris


  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

Robust Learning under Strong Noise via SQs


Oct 18, 2020
Ioannis Anagnostides, Themis Gouleakis, Ali Marashian


  Access Paper or Ask Questions

Optimal Testing of Discrete Distributions with High Probability


Sep 14, 2020
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price


  Access Paper or Ask Questions

Towards Testing Monotonicity of Distributions Over General Posets


Jul 06, 2019
Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

* Appeared in COLT 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

Communication and Memory Efficient Testing of Discrete Distributions


Jun 11, 2019
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao

* Full version of COLT 2019 paper 

  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

Sampling Correctors


Apr 01, 2018
Clément Canonne, Themis Gouleakis, Ronitt Rubinfeld


  Access Paper or Ask Questions

Sample-Optimal Identity Testing with High Probability


Aug 09, 2017
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price


  Access Paper or Ask Questions

Collision-based Testers are Optimal for Uniformity and Closeness


Nov 11, 2016
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price


  Access Paper or Ask Questions