Themis Gouleakis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Learning-augmented online TSP on rings, trees, flowers and (almost) everywhere else	2025-01-06	Paper
Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
scientific article; zbMATH DE number 7774256 (Why is no real title available?) (available as arXiv preprint)	2023-12-08	Paper
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts Distributed Computing	2023-11-21	Paper
Optimal testing of discrete distributions with high probability Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Secretary and online matching problems with machine learned advice Discrete Optimization	2023-06-30	Paper
Sample-optimal identity testing with high probability (available as arXiv preprint)	2021-07-28	Paper
Improved massively parallel computation algorithms for MIS, matching, and vertex cover Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing	2019-09-19	Paper
Collision-based Testers are Optimal for Uniformity and Closeness Chicago Journal of Theoretical Computer Science	2019-09-12	Paper
Sampling correctors SIAM Journal on Computing	2018-08-03	Paper
Sublinear-time algorithms for counting star subgraphs via edge sampling Algorithmica	2018-04-06	Paper
Sublinear-time algorithms for counting star subgraphs via edge sampling Algorithmica	2018-04-06	Paper
Testing shape restrictions of discrete distributions Theory of Computing Systems	2018-03-01	Paper
Testing shape restrictions of discrete distributions Theory of Computing Systems	2018-03-01	Paper
Testing shape restrictions of discrete distributions	2018-01-24	Paper
Algorithmic improvements of the Lovász local lemma via cluster expansion	2017-01-26	Paper
Sampling correctors Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science	2016-04-15	Paper

Research outcomes over time

This page was built for person: Themis Gouleakis