Christos Tzamos
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
53
Venues
13
Active years
2013–2025
Best venue rank
A*
Where they publish
Papers
53 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | COLT | Learning Intersections of Two Margin Halfspaces under Factorizable Distributions. | Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos |
| 2025 | ICLR | Oracle efficient truncated statistics. | Konstantinos Karatapanis, Vasilis Kontonis, Christos Tzamos |
| 2025 | ICML | Online Linear Classification with Massart Noise. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2025 | ICML | Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise. | Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos |
| 2024 | AAAI | Contextual Pandora's Box. | Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos |
| 2024 | COLT | Active Learning with Simple Questions. | Vasilis Kontonis, Mingchen Ma, Christos Tzamos |
| 2024 | FOCS | Agnostically Learning Multi-Index Models with Queries. | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2024 | ICML | Fast Co-Training under Weak Dependence via Stream-Based Active Learning. | Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos |
| 2023 | COLT | Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions. | Ilias Diakonikolas, Sushrut Karmalkar, Jongho Park, Christos Tzamos |
| 2023 | COLT | Self-Directed Linear Classification. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2023 | ICML | Buying Information for Stochastic Optimization. | Mingchen Ma, Christos Tzamos |
| 2023 | MFCS | Graph Connectivity with Noisy Queries. | Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos |
| 2023 | STOC | A Strongly Polynomial Algorithm for Approximate Forster Transforms and Its Application to Halfspace Learning. | Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane |
| 2022 | COLT | Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2022 | COLT | Clustering with Queries under Semi-Random Noise. | Alberto Del Pia, Mingchen Ma, Christos Tzamos |
| 2022 | ICML | Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2022 | ICML | Online Learning for Min Sum Set Cover and Pandora's Box. | Evangelia Gergatsouli, Christos Tzamos |
| 2022 | STOC | Pricing ordered items. | Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos |
| 2022 | STOC | Learning general halfspaces with general Massart noise under the Gaussian distribution. | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2021 | COLT | A Statistical Taylor Theorem and Extrapolation of Truncated Densities. | Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis |
| 2021 | COLT | Boosting in the Presence of Massart Noise. | Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos |
| 2021 | COLT | Agnostic Proper Learning of Halfspaces under Gaussian Marginals. | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2021 | COLT | Efficient Algorithms for Learning from Coarse Labels. | Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos |
| 2021 | ICML | Learning Online Algorithms with Distributional Advice. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis |
| 2021 | ICML | On Robust Mean Estimation under Coordinate-level Corruption. | Zifan Liu, Jongho Park, Theodoros Rekatsinas, Christos Tzamos |
| 2021 | STOC | Efficiently learning halfspaces with Tsybakov noise. | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2020 | COLT | Learning Halfspaces with Massart Noise Under Structured Distributions. | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
| 2020 | COLT | Efficient Parameter Estimation of Truncated Boolean Product Distributions. | Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos |
| 2020 | FOCS | Pandora's Box with Correlations: Learning and Approximation. | Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang |
| 2020 | ICML | Black-Box Methods for Restoring Monotonicity. | Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos |
| 2019 | COLT | Learning to Prune: Speeding up Repeated Computations. | Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik |
| 2019 | COLT | Computationally and Statistically Efficient Truncated Regression. | Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
| 2019 | EC | Buy-Many Mechanisms are Not Much Better than Item Pricing. | Shuchi Chawla, Yifeng Teng, Christos Tzamos |
| 2019 | EC | The Complexity of Black-Box Mechanism Design with Priors. | Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos |
| 2019 | FOCS | Efficient Truncated Statistics with Unknown Truncation. | Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis |
| 2019 | ICALP | Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms. | Kyriakos Axiotis, Christos Tzamos |
| 2019 | WWW | Diversity and Exploration in Social Learning. | Nicole Immorlica, Jieming Mao, Christos Tzamos |
| 2019 | SODA | Fast Modular Subset Sum using Linear Sketching. | Kyriakos Axiotis, Arturs Backurs, Ce Jin, Christos Tzamos, Hongxun Wu |
| 2019 | SODA | Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing. | Gautam Kamath, Christos Tzamos |
| 2018 | AISTATS | Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model. | Costis Daskalakis, Christos Tzamos, Manolis Zampetakis |
| 2018 | COLT | Certified Computation from Unreliable Datasets. | Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
| 2018 | COLT | Actively Avoiding Nonsense in Generative Models. | Steve Hanneke, Adam Tauman Kalai, Gautam Kamath, Christos Tzamos |
| 2018 | FOCS | Efficient Statistics, in High Dimensions, from Truncated Samples. | Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
| 2018 | STOC | A converse to Banach's fixed point theorem and its CLS-completeness. | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
| 2017 | COLT | Ten Steps of EM Suffice for Mixtures of Two Gaussians. | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
| 2017 | ICML | Improving Viterbi is Hard: Better Runtimes Imply Faster Clique Algorithms. | Arturs Backurs, Christos Tzamos |
| 2017 | SODA | Faster Sublinear Algorithms using Conditional Sampling. | Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis |
| 2016 | ICALP | Tight Hardness Results for Maximum Weight Rectangles. | Arturs Backurs, Nishanth Dikkala, Christos Tzamos |
| 2016 | STOC | A size-free CLT for poisson multinomials and its applications. | Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos |
| 2015 | FOCS | On the Structure, Covering, and Learning of Poisson Multinomial Distributions. | Constantinos Daskalakis, Gautam Kamath, Christos Tzamos |
| 2015 | SAGT | Efficient Money Burning in General Domains. | Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis |
| 2014 | SODA | The Complexity of Optimal Mechanism Design. | Constantinos Daskalakis, Alan Deckelbaum, Christos Tzamos |
| 2013 | ICALP | On the Power of Deterministic Mechanisms for Facility Location Games. | Dimitris Fotakis, Christos Tzamos |