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 | 137 | 2018 |
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 | 113 | 2020 |
Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018 | 93 | 2018 |
Distribution-independent pac learning of halfspaces with massart noise I Diakonikolas, T Gouleakis, C Tzamos Advances in Neural Information Processing Systems 32, 2019 | 85 | 2019 |
Collision-based testers are optimal for uniformity and closeness I Diakonikolas, T Gouleakis, J Peebles, E Price arXiv preprint arXiv:1611.03579, 2016 | 68 | 2016 |
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 | 60* | 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 | 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 | 52 | 2018 |
Computationally and statistically efficient truncated regression C Daskalakis, T Gouleakis, C Tzamos, M Zampetakis Conference on learning theory, 955-960, 2019 | 35 | 2019 |
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 | 31 | 2021 |
Communication and memory efficient testing of discrete distributions I Diakonikolas, T Gouleakis, DM Kane, S Rao Conference on Learning Theory, 1070-1106, 2019 | 30 | 2019 |
Sampling correctors CL Canonne, T Gouleakis, R Rubinfeld Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016 | 17 | 2016 |
Learning augmented online facility location D Fotakis, E Gergatsouli, T Gouleakis, N Patris arXiv preprint arXiv:2107.08277, 2021 | 16 | 2021 |
Optimal identity testing with high probability I Diakonikolas, T Gouleakis, J Peebles, E Price arXiv preprint arXiv:1708.02728, 2017 | 15 | 2017 |
Deterministic distributed algorithms and lower bounds in the hybrid model I Anagnostides, T Gouleakis arXiv preprint arXiv:2108.01740, 2021 | 13 | 2021 |
Faster sublinear algorithms using conditional sampling T Gouleakis, C Tzamos, M Zampetakis Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017 | 12 | 2017 |
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 | 9 | 2023 |
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 | 7 | 2019 |
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 | 7 | 2012 |
Certified computation from unreliable datasets T Gouleakis, C Tzamos, M Zampetakis Conference On Learning Theory, 3271-3294, 2018 | 5 | 2018 |