I am an Associate Professor in the Department of Informatics and Telecommunications at University of Athens and a researcher at Archimedes AI. My research lies in the interface of Computer Science with Machine Learning, Statistics, Probability Theory and Economics.
I was previously an Assistant Professor at University of Wisconsin-Madison and a Postdoctoral Researcher at Microsoft Research. I obtained my PhD from Massachusetts Institute of Technology (MIT) and received my BSc in Electrical and Computer Engineering from the National Technical University of Athens (NTUA).
Recent Publications
Show Complete List of Publications.
- NeurIPS 2024
Active Classification with Few Queries under Misspecification
V. Kontonis, M. Ma and C. Tzamos
38th Annual Conference on Neural Information Processing Systems, 2024
Selected for Spotlight Presentation - NeurIPS 2024
Optimization Can Learn Johnson Lindenstrauss Embeddings
C. Caramanis, N. Tsikouras and C. Tzamos
38th Annual Conference on Neural Information Processing Systems, 2024 - COLT 2024
Active Learning with Simple Questions
V. Kontonis, M. Ma and C. Tzamos
37th Annual Conference on Learning Theory, 2024 - FOCS 2024
Agnostically Learning Multi-index Models with Queries
I. Diakonikolas, D. Kane, V. Kontonis, C. Tzamos and N. Zarifis
65th Annual IEEE Symposium on Foundations of Computer Science, 2024 - ICML 2024
Fast Co-Training under Weak Dependence via Stream-Based Active Learning
I. Diakonikolas, M. Ma, L. Ren and C. Tzamos
41st International Conference on Machine Learning, 2024 - AAAI 2024
Contextual Pandora's Box
A. Atsidakou, C. Caramanis, E. Gergatsouli, O. Papadigenopoulos and C. Tzamos
AAAI Conference on Artificial Intelligence, 2024
Research Group
Graduated Students
UW Madison PhD → PostDoc at Georgia Tech
co-advised with D. Fotakis
NTUA PhD → PostDoc at Yale
UW Madison PhD → PostDoc at UT Austin
Current PhD Students
Post-Doctoral 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 - 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
- •
Innovations in Theoretical Computer Science (ITCS 2024)
- •
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, 2022, 2024)
- •
Greek Olympiad in Informatics (years 2024, 2006 - 2011)
Member of the Scientific Committee
- •
Balkan Olympiad in Informatics (BOI 2019)