Themis Gouleakis

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 47

Top Topics

High Dimensions

Causal Structure

Memory Efficient

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Davin Choo, Themis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya
Online bipartite matching with imperfect advice. CoRR (2024)
Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else. CoRR (2023)
Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else. ESA (2023)
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts. Distributed Comput. 36 (4) (2023)
Davin Choo, Themis Gouleakis, Arnab Bhattacharyya
Active causal structure learning with advice. CoRR (2023)
Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev
Secretary and online matching problems with machine learned advice. Discret. Optim. 48 (Part 2) (2023)
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts. DISC (2022)
Themis Gouleakis, Konstantinos Lakis, Golnoosh Shahkarami
Learning-Augmented Algorithms for Online TSP on the Line. CoRR (2022)
Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis
Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver. PODC (2022)
Ioannis Anagnostides, Themis Gouleakis, Ali Marashian
Robust Learning under Strong Noise via SQs. AISTATS (2021)
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price
Optimal testing of discrete distributions with high probability. STOC (2021)
Ioannis Anagnostides, Themis Gouleakis, Christoph Lenzen
Accelerated Distributed Laplacian Solvers via Shortcuts. CoRR (2021)
Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis, Nikolas Patris
Learning Augmented Online Facility Location. CoRR (2021)
Ioannis Anagnostides, Themis Gouleakis
Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model. CoRR (2021)
Ioannis Anagnostides, Themis Gouleakis
Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model. DISC (2021)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Computationally and Statistically Efficient Truncated Regression. CoRR (2020)
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price
Optimal Testing of Discrete Distributions with High Probability. CoRR (2020)
Ioannis Anagnostides, Themis Gouleakis, Ali Marashian
Robust Learning under Strong Noise via SQs. CoRR (2020)
Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev
Secretary and Online Matching Problems with Machine Learned Advice. NeurIPS (2020)
Antonios Antoniadis, Themis Gouleakis, Pieter Kleer, Pavel Kolev
Secretary and Online Matching Problems with Machine Learned Advice. CoRR (2020)
Dimitris Achlioptas, Themis Gouleakis, Fotis Iliopoulos
Simple Local Computation Algorithms for the General Lovász Local Lemma. SPAA (2020)
Ilias Diakonikolas, Themis Gouleakis, Daniel Kane, John Peebles, Eric Price
Optimal Testing of Discrete Distributions with High Probability. Electron. Colloquium Comput. Complex. 27 (2020)
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
Collision-Based Testers are Optimal for Uniformity and Closeness. Chic. J. Theor. Comput. Sci. 2019 (2019)
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao
Communication and Memory Efficient Testing of Discrete Distributions. CoRR (2019)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Computationally and Statistically Efficient Truncated Regression. COLT (2019)
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, Sankeerth Rao
Communication and Memory Efficient Testing of Discrete Distributions. COLT (2019)
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
Distribution-Independent PAC Learning of Halfspaces with Massart Noise. CoRR (2019)
Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
Towards Testing Monotonicity of Distributions Over General Posets. CoRR (2019)
Maryam Aliakbarpour, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
Towards Testing Monotonicity of Distributions Over General Posets. COLT (2019)
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
Distribution-Independent PAC Learning of Halfspaces with Massart Noise. NeurIPS (2019)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Efficient Statistics, in High Dimensions, from Truncated Samples. FOCS (2018)
Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling. Algorithmica 80 (2) (2018)
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
Sample-Optimal Identity Testing with High Probability. ICALP (2018)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Efficient Statistics, in High Dimensions, from Truncated Samples. CoRR (2018)
Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld
Testing Shape Restrictions of Discrete Distributions. Theory Comput. Syst. 62 (1) (2018)
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Certified Computation from Unreliable Datasets. COLT (2018)
Dimitris Achlioptas, Themis Gouleakis, Fotis Iliopoulos
Local Computation Algorithms for the Lovász Local Lemma. CoRR (2018)
Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld
Sampling Correctors. SIAM J. Comput. 47 (4) (2018)
Mohsen Ghaffari, Themis Gouleakis, Slobodan Mitrovic, Ronitt Rubinfeld
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. CoRR (2018)
Mohsen Ghaffari, Themis Gouleakis, Christian Konrad, Slobodan Mitrovic, Ronitt Rubinfeld
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover. PODC (2018)
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
Sample-Optimal Identity Testing with High Probability. Electron. Colloquium Comput. Complex. 24 (2017)
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Certified Computation in Crowdsourcing. CoRR (2017)
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
Sample-Optimal Identity Testing with High Probability. CoRR (2017)
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
Collision-based Testers are Optimal for Uniformity and Closeness. Electron. Colloquium Comput. Complex. 23 (2016)
Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld
Testing Shape Restrictions of Discrete Distributions. STACS (2016)
Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price
Collision-based Testers are Optimal for Uniformity and Closeness. CoRR (2016)
Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld
Sampling Correctors. ITCS (2016)
Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld
Testing Shape Restrictions of Discrete Distributions. CoRR (2015)
Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld
Sampling Correctors. CoRR (2015)
Dimitris Achlioptas, Themis Gouleakis
Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion . FSTTCS (2012)