Volgen
Themis Gouleakis
Themis Gouleakis
Geverifieerd e-mailadres voor nus.edu.sg
Titel
Geciteerd door
Geciteerd door
Jaar
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
1332018
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
1062020
Testing shape restrictions of discrete distributions
CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld
Theory of Computing Systems 62 (1), 4-62, 2018
932018
Distribution-independent pac learning of halfspaces with massart noise
I Diakonikolas, T Gouleakis, C Tzamos
Advances in Neural Information Processing Systems 32, 2019
822019
Collision-based testers are optimal for uniformity and closeness
I Diakonikolas, T Gouleakis, J Peebles, E Price
arXiv preprint arXiv:1611.03579, 2016
682016
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
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
57*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
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
292019
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
272021
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
72023
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
72019
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
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20