
I am an Assistant Professor in the Department of Computer Sciences at University of Wisconsin‐Madison and a member of the Theory of Computing group. My research interests lie in the interface of Theory of Computation with Economics and Game Theory, Machine Learning, Statistics and Probability Theory.
I completed my PhD in the Theory of Computation group of MIT advised by Costis Daskalakis. Before that, I studied Electrical and Computer Engineering at NTUA and was a member of Corelab working with Dimitris Fotakis.
After my PhD, I was a post‐doctoral researcher at Microsoft Research New England working on Mechanism Design, Algorithms and Machine Learning.
Recent Publications
Show Complete List of Publications.
- NeurIPS 2020
Optimal Private Median Estimation under Minimal Distributional Assumptions
C. Tzamos, E. Vlatakis and I. Zadik
34th Annual Conference on Neural Information Processing Systems, 2020
Selected for Spotlight Presentation - NeurIPS 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
34th Annual Conference on Neural Information Processing Systems, 2020 - FOCS 2020
Pandora's Box with Correlations: Learning and Approximation
S. Chawla, E. Gergatsouli, Y. Teng, C. Tzamos and R. Zhang
61st Annual IEEE Symposium on Foundations of Computer Science, 2020 - EC 2020
Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms
S. Chawla, Y. Teng and C. Tzamos
21st ACM Conference on Economics and Computation, 2020 - COLT 2020
Efficient Parameter Estimation of Truncated Boolean Product Distributions
D. Fotakis, A. Kalavasis and C. Tzamos
33rd Annual Conference on Learning Theory, 2020 - COLT 2020
Learning Halfspaces with Massart Noise Under Structured Distributions
I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
33rd Annual Conference on Learning Theory, 2020 - ICML 2020
Black-box Methods for Restoring Monotonicity
E. Gergatsouli, B. Lucier and C. Tzamos
37th International Conference on Machine Learning, 2020
PhD Students
Awards and Honors
- NeurIPS 2019
Outstanding Paper Award
33rd Annual Conference on Neural Information Processing Systems, 2019 - MIT 2017
George M. Sprowls Award
Best Computer Science PhD thesis in the EECS Department of MIT - COLT 2017
Testing the Limits Award
30th Annual Conference on Learning Theory, COLT 2017 - 2014–2016
Simons Foundation Award
For graduate students in Theoretical Computer Science - EC 2013
Best Paper and Best Student Paper Award
14th Conference on Economics and Computation, EC 2013 - 2011–2012
Kanellakis Fellowship
For students in Electrical Engineering and Computer Science at MIT - 2006–2012
Distinctions in Programming/Mathematics competitions
- –
World Finalist in ACM ICPC (2012)
- –
Silver Medal in International Mathematics Competition for University Students (2010)
- –
First Place in Norwegian IDI Open Programming Competition (2009)
- –
Silver Medal in International Olympiad in Informatics (2006)
- –
Gold Medal in Balkan Olympiad in Informatics (2006)
- –
Committees and Service
Member of the Program Committee
- •
Symposium on Discrete Algorithms (SODA 2020)
- •
Conference on Economics and Computation (EC 2021, 2020, 2019, 2018, 2017)
- •
Conference on Web and Internet Economics (WINE 2020, 2019, 2018, 2017)
- •
International Symposium on Algorithmic Game Theory (SAGT 2020, 2019)
- •
International Conference on Machine Learning (ICML 2019)
- •
Neural Information Processing and Systems (NeurIPS 2018)
Reviewer
- •
Journals: Econometrica, Journal of Artificial Intelligence Research, Transactions on Information Theory, Journal of Computer and System Sciences
- •
Conferences: STOC, FOCS, SODA, ICALP, ESA, ALT, IJCAI, EC, WINE, SAGT, SWAT
Member of the Organizing Committee
- •
Workshop on Algorithms for Learning and Economics (WALE 2019)
- •
Greek Olympiad in Informatics (years 2006 ‐ 2011)
Member of the Scientific Committee
- •
Balkan Olympiad in Informatics (BOI 2019)