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
1342018
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
1102020
Testing shape restrictions of discrete distributions
CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld
Theory of Computing Systems 62 (1), 4-62, 2018
952018
Distribution-independent pac learning of halfspaces with massart noise
I Diakonikolas, T Gouleakis, C Tzamos
Advances in Neural Information Processing Systems 32, 2019
842019
Collision-based testers are optimal for uniformity and closeness
I Diakonikolas, T Gouleakis, J Peebles, E Price
arXiv preprint arXiv:1611.03579, 2016
692016
Sublinear-time algorithms for counting star subgraphs via edge sampling
M Aliakbarpour, AS Biswas, T Gouleakis, J Peebles, R Rubinfeld, ...
Algorithmica 80, 668-697, 2018
59*2018
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
582018
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
492018
Computationally and statistically efficient truncated regression
C Daskalakis, T Gouleakis, C Tzamos, M Zampetakis
Conference on learning theory, 955-960, 2019
342019
Communication and memory efficient testing of discrete distributions
I Diakonikolas, T Gouleakis, DM Kane, S Rao
Conference on Learning Theory, 1070-1106, 2019
302019
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
282021
Optimal identity testing with high probability
I Diakonikolas, T Gouleakis, J Peebles, E Price
arXiv preprint arXiv:1708.02728, 2017
152017
Sampling correctors
CL Canonne, T Gouleakis, R Rubinfeld
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
152016
Learning augmented online facility location
D Fotakis, E Gergatsouli, T Gouleakis, N Patris
arXiv preprint arXiv:2107.08277, 2021
142021
Deterministic distributed algorithms and lower bounds in the hybrid model
I Anagnostides, T Gouleakis
arXiv preprint arXiv:2108.01740, 2021
112021
Faster sublinear algorithms using conditional sampling
T Gouleakis, C Tzamos, M Zampetakis
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
102017
Learning-augmented algorithms for online TSP on the line
T Gouleakis, K Lakis, G Shahkarami
Proceedings of the AAAI Conference on Artificial Intelligence 37 (10), 11989 …, 2023
82023
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
82019
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
62012
Certified computation from unreliable datasets
T Gouleakis, C Tzamos, M Zampetakis
Conference On Learning Theory, 3271-3294, 2018
52018
The system can't perform the operation now. Try again later.
Articles 1–20