Themis Gouleakis

Available identifiers

zbMath Open gouleakis.themisMaRDI QIDQ1702846

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Themis Gouleakis