Themis Gouleakis

56 papers A* 12A 8B 1Journal 34Unranked 1

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