Themis Gouleakis

Available identifiers

zbMath Open gouleakis.themisMaRDI QIDQ1702846

List of research outcomes

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	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6061689	2023-12-08	Paper
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts	2023-11-21	Paper
Optimal testing of discrete distributions with high probability	2023-11-14	Paper
Secretary and online matching problems with machine learned advice	2023-06-30	Paper
Optimal Identity Testing with High Probability	2021-07-28	Paper
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover	2019-09-19	Paper
Collision-based Testers are Optimal for Uniformity and Closeness	2019-09-12	Paper
Sampling Correctors	2018-08-03	Paper
Sublinear-time algorithms for counting star subgraphs via edge sampling	2018-04-06	Paper
Testing shape restrictions of discrete distributions	2018-03-01	Paper
https://portal.mardi4nfdi.de/entity/Q4601877	2018-01-24	Paper
Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion	2017-01-26	Paper
Sampling correctors	2016-04-15	Paper

Research outcomes over time

This page was built for person: Themis Gouleakis