Themis Gouleakis
- Secretary and Online Matching Problems with Machine Learned Advice
2020/06/01 by Antonios Antoniadis, Antoniadis, Antonios, Themis Gouleakis +5 · 12 citations
Computer Science · Decision Sciences · #Optimization and Search Problems #Cryptography and Data Security #Advanced Bandit Algorithms Research
- Collision-based Testers are Optimal for Uniformity and Closeness
2016/11/11 by Ilias Diakonikolas, Diakonikolas, Ilias, Themis Gouleakis +5 · 4 citations
Computer Science · Medicine · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #SARS-CoV-2 detection and testing #Statistics Theory (math.ST)
- Distribution-Independent PAC Learning of Halfspaces with Massart Noise
2019/06/24 by Ilias Diakonikolas, Themis Gouleakis, Diakonikolas, Ilias +3 · 4 citations
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistics Theory (math.ST)
- Communication and Memory Efficient Testing of Discrete Distributions
2019/06/11 by Ilias Diakonikolas, Themis Gouleakis, Diakonikolas, Ilias +5 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Privacy-Preserving Technologies in Data #Statistics Theory (math.ST)
- Computationally and Statistically Efficient Truncated Regression
2020/10/22 by Constantinos Daskalakis, Themis Gouleakis, Daskalakis, Constantinos +5 · 4 citations
Computer Science · #Stochastic Gradient Optimization Techniques #Neural Networks and Applications #Machine Learning and ELM
- Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else
2023/05/03 by Evripidis Bampis, Bampis, Evripidis, Bruno Escoffier +11 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems