Tzamos, Christos

43 publications

ICLR 2026 A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond Nikos Tsikouras, Yorgos Pantis, Ioannis Mitliagkas, Christos Tzamos

ICML 2025 Online Linear Classification with Massart Noise Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

ICLR 2025 Oracle Efficient Truncated Statistics Konstantinos Karatapanis, Vasilis Kontonis, Christos Tzamos

ICML 2025 Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos

NeurIPS 2025 Teaching Transformers to Solve Combinatorial Problems Through Efficient Trial & Error Panagiotis Giannoulis, Yorgos Pantis, Christos Tzamos

NeurIPS 2024 Active Classification with Few Queries Under Misspecification Vasilis Kontonis, Mingchen Ma, Christos Tzamos

AAAI 2024 Contextual Pandora's Box Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos

ICML 2024 Fast Co-Training Under Weak Dependence via Stream-Based Active Learning Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos

NeurIPS 2024 Optimization Can Learn Johnson Lindenstrauss Embeddings Nikos Tsikouras, Constantine Caramanis, Christos Tzamos

ICML 2023 Buying Information for Stochastic Optimization Mingchen Ma, Christos Tzamos

COLT 2023 Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos

NeurIPS 2023 First Order Stochastic Optimization with Oblivious Noise Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos

NeurIPS 2023 Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos

COLT 2023 Self-Directed Linear Classification Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2023 The Gain from Ordering in Online Learning Vasilis Kontonis, Mingchen Ma, Christos Tzamos

NeurIPS 2023 Weitzman's Rule for Pandora's Box with Correlations Evangelia Gergatsouli, Christos Tzamos

COLT 2022 Clustering with Queries Under Semi-Random Noise Alberto Del Pia, Mingchen Ma, Christos Tzamos

ICML 2022 Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

COLT 2022 Learning a Single Neuron with Adversarial Label Noise via Gradient Descent Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2022 Linear Label Ranking with Bounded Noise Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos

ICML 2022 Online Learning for Min Sum Set Cover and Pandora’s Box Evangelia Gergatsouli, Christos Tzamos

NeurIPS 2022 Perfect Sampling from Pairwise Comparisons Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos

COLT 2021 A Statistical Taylor Theorem and Extrapolation of Truncated Densities Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis

COLT 2021 Agnostic Proper Learning of Halfspaces Under Gaussian Marginals Ilias Diakonikolas, Daniel M Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

COLT 2021 Boosting in the Presence of Massart Noise Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos

COLT 2021 Efficient Algorithms for Learning from Coarse Labels Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos

NeurIPS 2021 Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas, Daniel Kane, Christos Tzamos

ICML 2021 Learning Online Algorithms with Distributional Advice Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis

ICML 2021 On Robust Mean Estimation Under Coordinate-Level Corruption Zifan Liu, Jong Ho Park, Theodoros Rekatsinas, Christos Tzamos

NeurIPS 2021 ReLU Regression with Massart Noise Ilias Diakonikolas, Jong Ho Park, Christos Tzamos

ICML 2020 Black-Box Methods for Restoring Monotonicity Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos

COLT 2020 Efficient Parameter Estimation of Truncated Boolean Product Distributions Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos

COLT 2020 Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2020 Non-Convex SGD Learns Halfspaces with Adversarial Label Noise Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis

NeurIPS 2020 Optimal Private Median Estimation Under Minimal Distributional Assumptions Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik

COLT 2019 Computationally and Statistically Efficient Truncated Regression Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

NeurIPS 2019 Distribution-Independent PAC Learning of Halfspaces with Massart Noise Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos

COLT 2019 Learning to Prune: Speeding up Repeated Computations Daniel Alabi, Adam Tauman Kalai, Katrina Liggett, Cameron Musco, Christos Tzamos, Ellen Vitercik

COLT 2018 Actively Avoiding Nonsense in Generative Models Steve Hanneke, Adam Tauman Kalai, Gautam Kamath, Christos Tzamos

AISTATS 2018 Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model Costis Daskalakis, Christos Tzamos, Manolis Zampetakis

COLT 2018 Certified Computation from Unreliable Datasets Themis Gouleakis, Christos Tzamos, Manolis Zampetakis

ICML 2017 Improving Viterbi Is Hard: Better Runtimes Imply Faster Clique Algorithms Arturs Backurs, Christos Tzamos

COLT 2017 Ten Steps of EM Suffice for Mixtures of Two Gaussians Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis