
“I am on leave from University of Wisconsin-Madison where I’ve been an Assistant Professor in the CS department since 2018.”
I am an Associate Professor in the Department of Informatics and Telecommunications at University of Athens. 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.
- STOC 2023
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning
I. Diakonikolas, D. Kane and C. Tzamos
55th Annual ACM Symposium on Theory of Computing, 2023
- NeurIPS 2022
Linear Label Ranking with Bounded Noise
D. Fotakis, A. Kalavasis, V. Kontonis and C. Tzamos
36th Annual Conference on Neural Information Processing Systems, 2022
Selected for Oral - NeurIPS 2022
Perfect Sampling from Pairwise Comparisons
D. Fotakis, A. Kalavasis and C. Tzamos
36th Annual Conference on Neural Information Processing Systems, 2022 - ICML 2022
Online Learning for Min Sum Set Cover and Pandora’s Box
E. Gergatsouli and C. Tzamos
39th International Conference on Machine Learning, 2022 - ICML 2022
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent
I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
39th International Conference on Machine Learning, 2022 - COLT 2022
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
35th Annual Conference on Learning Theory, 2022 - COLT 2022
Clustering with Queries under Semi-Random Noise
A. Del Pia, M. Ma and C. Tzamos
35th Annual Conference on Learning Theory, 2022 - STOC 2022
Pricing Ordered Items
S. Chawla, R. Rezvan, Y. Teng and C. Tzamos
54th Annual ACM Symposium on Theory of Computing, 2022 - STOC 2022
Learning General Halfspaces with General Massart Noise under the Gaussian Distribution
I. Diakonikolas, D. Kane, V. Kontonis, C. Tzamos and N. Zarifis
54th Annual ACM Symposium on Theory of Computing, 2022
PhD Students
Awards and Honors
- NSF 2022
NSF CAREER Award - 2144298
Project “Learning Algorithms with Robustness and Efficiency Guarantees” - 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)