Follow
Themis Gouleakis
Themis Gouleakis
Verified email at nus.edu.sg
Title
Cited by
Cited by
Year
Improved massively parallel computation algorithms for mis, matching, and vertex cover
M Ghaffari, T Gouleakis, C Konrad, S Mitrović, R Rubinfeld
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
1072018
Testing shape restrictions of discrete distributions
CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld
Theory of Computing Systems 62 (1), 4-62, 2018
762018
Collision-based testers are optimal for uniformity and closeness
I Diakonikolas, T Gouleakis, J Peebles, E Price
arXiv preprint arXiv:1611.03579, 2016
582016
Distribution-independent pac learning of halfspaces with massart noise
I Diakonikolas, T Gouleakis, C Tzamos
Advances in Neural Information Processing Systems 32, 2019
562019
Secretary and online matching problems with machine learned advice
A Antoniadis, T Gouleakis, P Kleer, P Kolev
Advances in Neural Information Processing Systems 33, 7933-7944, 2020
542020
Sublinear-time algorithms for counting star subgraphs via edge sampling
M Aliakbarpour, AS Biswas, T Gouleakis, J Peebles, R Rubinfeld, ...
Algorithmica 80 (2), 668-697, 2018
43*2018
Sample-optimal identity testing with high probability
I Diakonikolas, T Gouleakis, J Peebles, E Price
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
372018
Efficient statistics, in high dimensions, from truncated samples
C Daskalakis, T Gouleakis, C Tzamos, M Zampetakis
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
342018
Communication and memory efficient testing of discrete distributions
I Diakonikolas, T Gouleakis, DM Kane, S Rao
Conference on Learning Theory, 1070-1106, 2019
212019
Computationally and statistically efficient truncated regression
C Daskalakis, T Gouleakis, C Tzamos, M Zampetakis
Conference on Learning Theory, 955-960, 2019
172019
Optimal identity testing with high probability
I Diakonikolas, T Gouleakis, J Peebles, E Price
arXiv preprint arXiv:1708.02728, 2017
162017
Sampling correctors
CL Canonne, T Gouleakis, R Rubinfeld
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
132016
Optimal testing of discrete distributions with high probability
I Diakonikolas, T Gouleakis, DM Kane, J Peebles, E Price
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
122021
Learning augmented online facility location
D Fotakis, E Gergatsouli, T Gouleakis, N Patris
arXiv preprint arXiv:2107.08277, 2021
72021
Faster sublinear algorithms using conditional sampling
T Gouleakis, C Tzamos, M Zampetakis
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
72017
Towards Testing Monotonicity of Distributions Over General Posets
M Aliakbarpour, T Gouleakis, J Peebles, R Rubinfeld, A Yodpinyanee
Conference on Learning Theory, 34-82, 2019
52019
Algorithmic improvements of the Lovász local lemma via cluster expansion
D Achlioptas, T Gouleakis
IARCS Annual Conference on Foundations of Software Technology and …, 2012
52012
Deterministic distributed algorithms and lower bounds in the hybrid model
I Anagnostides, T Gouleakis
arXiv preprint arXiv:2108.01740, 2021
42021
Certified computation from unreliable datasets
T Gouleakis, C Tzamos, M Zampetakis
Conference On Learning Theory, 3271-3294, 2018
32018
Local computation algorithms for the Lovász Local Lemma
D Achlioptas, T Gouleakis, F Iliopoulos
CoRR, abs/1809.07910, 2018
32018
The system can't perform the operation now. Try again later.
Articles 1–20