Christos Tzamos

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 127

Top Venues

Massachusetts Institute of Technology, Cambridge, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, USA

PHD

Publications

Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Online Learning of Halfspaces with Massart Noise. CoRR (2024)
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
Active Learning with Simple Questions. CoRR (2024)
Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos
Contextual Pandora's Box. AAAI (2024)
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
The Gain from Ordering in Online Learning. NeurIPS (2023)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Agnostically Learning Multi-index Models with Queries. CoRR (2023)
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos
Approximating Pandora's Box with Correlations. APPROX/RANDOM (2023)
Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane
A Strongly Polynomial Algorithm for Approximate Forster Transforms and Its Application to Halfspace Learning. STOC (2023)
Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions. CoRR (2023)
Mingchen Ma, Christos Tzamos
Buying Information for Stochastic Optimization. CoRR (2023)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Buy-Many Mechanisms for Many Unit-Demand Buyers. WINE (2023)
Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos
First Order Stochastic Optimization with Oblivious Noise. NeurIPS (2023)
Mingchen Ma, Christos Tzamos
Buying Information for Stochastic Optimization. ICML (2023)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Self-Directed Linear Classification. COLT (2023)
Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods. CoRR (2023)
Evangelia Gergatsouli, Christos Tzamos
Weitzman's Rule for Pandora's Box with Correlations. CoRR (2023)
Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
Graph Connectivity with Noisy Queries. MFCS (2023)
Evangelia Gergatsouli, Christos Tzamos
Weitzman's Rule for Pandora's Box with Correlations. NeurIPS (2023)
Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method. NeurIPS (2023)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Self-Directed Linear Classification. CoRR (2023)
Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions. COLT (2023)
Ilias Diakonikolas, Christos Tzamos, Daniel M. Kane
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning. CoRR (2022)
Alexia Atsidakou, Constantine Caramanis, Evangelia Gergatsouli, Orestis Papadigenopoulos, Christos Tzamos
Contextual Pandora's Box. CoRR (2022)
Alberto Del Pia, Mingchen Ma, Christos Tzamos
Clustering with Queries under Semi-Random Noise. COLT (2022)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent. ICML (2022)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. CoRR (2022)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Buy-many mechanisms are not much better than item pricing. Games Econ. Behav. 134 (2022)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Perfect Sampling from Pairwise Comparisons. NeurIPS (2022)
Evangelia Gergatsouli, Christos Tzamos
Online Learning for Min Sum Set Cover and Pandora's Box. ICML (2022)
Alberto Del Pia, Mingchen Ma, Christos Tzamos
Clustering with Queries under Semi-Random Noise. CoRR (2022)
Ilias Diakonikolas, Christos Tzamos, Daniel Kane
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning. Electron. Colloquium Comput. Complex. (2022)
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Linear Label Ranking with Bounded Noise. NeurIPS (2022)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Pricing ordered items. STOC (2022)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. COLT (2022)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning general halfspaces with general Massart noise under the Gaussian distribution. STOC (2022)
Evangelia Gergatsouli, Christos Tzamos
Online Learning for Min Sum Set Cover and Pandora's Box. CoRR (2022)
Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
Graph Connectivity with Noisy Queries. CoRR (2022)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Perfect Sampling from Pairwise Comparisons. CoRR (2022)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Buy-Many Mechanisms for Many Unit-Demand Buyers. CoRR (2022)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Efficient Parameter Estimation of Truncated Boolean Product Distributions. Algorithmica 84 (8) (2022)
Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos
Boosting in the Presence of Massart Noise. COLT (2021)
Shuchi Chawla, Rojin Rezvan, Yifeng Teng, Christos Tzamos
Pricing Ordered Items. CoRR (2021)
Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis
A Statistical Taylor Theorem and Extrapolation of Truncated Densities. COLT (2021)
Ilias Diakonikolas, Jongho Park, Christos Tzamos
ReLU Regression with Massart Noise. CoRR (2021)
Ilias Diakonikolas, Daniel Kane, Christos Tzamos
Forster Decomposition and Learning Halfspaces with Noise. NeurIPS (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. CoRR (2021)
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
Fast and Simple Modular Subset Sum. SOSA (2021)
Ilias Diakonikolas, Daniel M. Kane, Christos Tzamos
Forster Decomposition and Learning Halfspaces with Noise. CoRR (2021)
Zifan Liu, Jongho Park, Theodoros Rekatsinas, Christos Tzamos
On Robust Mean Estimation under Coordinate-level Corruption. ICML (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. COLT (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Threshold Phenomena in Learning Halfspaces with Massart Noise. CoRR (2021)
Nicole Immorlica, Brendan Lucier, Jieming Mao, Vasilis Syrgkanis, Christos Tzamos
Combinatorial Assortment Optimization. ACM Trans. Economics and Comput. 9 (1) (2021)
Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos
Approximating Pandora's Box with Correlations. CoRR (2021)
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Efficient Algorithms for Learning from Coarse Labels. CoRR (2021)
Ilias Diakonikolas, Jong Ho Park, Christos Tzamos
ReLU Regression with Massart Noise. NeurIPS (2021)
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Efficient Algorithms for Learning from Coarse Labels. COLT (2021)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Ali Vakilian, Nikos Zarifis
Learning Online Algorithms with Distributional Advice. ICML (2021)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Efficiently learning halfspaces with Tsybakov noise. STOC (2021)
Ilias Diakonikolas, Russell Impagliazzo, Daniel Kane, Rex Lei, Jessica Sorrell, Christos Tzamos
Boosting in the Presence of Massart Noise. CoRR (2021)
Vasilis Kontonis, Sihan Liu, Christos Tzamos
Convergence and Sample Complexity of SGD in GANs. CoRR (2020)
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
The Complexity of Black-Box Mechanism Design with Priors. ACM Trans. Economics and Comput. 8 (4) (2020)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Computationally and Statistically Efficient Truncated Regression. CoRR (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning Halfspaces with Massart Noise Under Structured Distributions. CoRR (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning Halfspaces with Massart Noise Under Structured Distributions. COLT (2020)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Efficient Parameter Estimation of Truncated Boolean Product Distributions. COLT (2020)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Efficient Parameter Estimation of Truncated Boolean Product Distributions. CoRR (2020)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms. EC (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. CoRR (2020)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms. CoRR (2020)
Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik
Optimal Private Median Estimation under Minimal Distributional Assumptions. NeurIPS (2020)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Buy-many mechanisms: what are they and why should you care? SIGecom Exch. 18 (1) (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Learning Halfspaces with Tsybakov Noise. CoRR (2020)
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang
Pandora's Box with Correlations: Learning and Approximation. FOCS (2020)
Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise. NeurIPS (2020)
Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik
Optimal Private Median Estimation under Minimal Distributional Assumptions. CoRR (2020)
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
Black-Box Methods for Restoring Monotonicity. ICML (2020)
Zifan Liu, Jongho Park, Nils Palumbo, Theodoros Rekatsinas, Christos Tzamos
Robust Mean Estimation under Coordinate-level Corruption. CoRR (2020)
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
Black-box Methods for Restoring Monotonicity. CoRR (2020)
Kyriakos Axiotis, Arturs Backurs, Karl Bringmann, Ce Jin, Vasileios Nakos, Christos Tzamos, Hongxun Wu
Fast and Simple Modular Subset Sum. CoRR (2020)
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise. CoRR (2020)
Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang
Learning Optimal Search Algorithms from Data. CoRR (2019)
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
The Complexity of Black-Box Mechanism Design with Priors. CoRR (2019)
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
The Complexity of Black-Box Mechanism Design with Priors. EC (2019)
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
Learning to Prune: Speeding up Repeated Computations. CoRR (2019)
Kyriakos Axiotis, Arturs Backurs, Ce Jin, Christos Tzamos, Hongxun Wu
Fast Modular Subset Sum using Linear Sketching. SODA (2019)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Buy-Many Mechanisms are Not Much Better than Item Pricing. EC (2019)
Gautam Kamath, Christos Tzamos
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing. SODA (2019)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Computationally and Statistically Efficient Truncated Regression. COLT (2019)
Nicole Immorlica, Jieming Mao, Christos Tzamos
Diversity and Exploration in Social Learning. WWW (2019)
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
Distribution-Independent PAC Learning of Halfspaces with Massart Noise. CoRR (2019)
Ioannis Stamatopoulos, Christos Tzamos
Design and Dynamic Pricing of Vertically Differentiated Inventories. Manag. Sci. 65 (9) (2019)
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
Efficient Truncated Statistics with Unknown Truncation. FOCS (2019)
Shuchi Chawla, Yifeng Teng, Christos Tzamos
Reasonable multi-item mechanisms are not much better than item pricing. CoRR (2019)
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
Learning to Prune: Speeding up Repeated Computations. COLT (2019)
Kyriakos Axiotis, Christos Tzamos
Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms. ICALP (2019)
Nicole Immorlica, Jieming Mao, Christos Tzamos
Diversity and Exploration in Social Learning. CoRR (2019)
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
Efficient Truncated Statistics with Unknown Truncation. CoRR (2019)
Ilias Diakonikolas, Themis Gouleakis, Christos Tzamos
Distribution-Independent PAC Learning of Halfspaces with Massart Noise. NeurIPS (2019)
Gautam Kamath, Christos Tzamos
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing. Electron. Colloquium Comput. Complex. 25 (2018)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Efficient Statistics, in High Dimensions, from Truncated Samples. FOCS (2018)
Gautam Kamath, Christos Tzamos
Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing. CoRR (2018)

Christos Tzamos.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christos Tzamos