“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 and a researcher at Archimedes AI. 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 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods
C. Caramanis, D. Fotakis, A. Kalavasis, V. Kontonis and C. Tzamos
37th Annual Conference on Neural Information Processing Systems, 2023
Selected for Oral - NeurIPS 2023
The Gain from Ordering in Online Learning
M. Ma, V. Kontonis and C. Tzamos
37th Annual Conference on Neural Information Processing Systems, 2023 - NeurIPS 2023
First Order Stochastic Optimization with Oblivious Noise
I. Diakonikolas, K. Sushrut, J. Park and C. Tzamos
37th Annual Conference on Neural Information Processing Systems, 2023 - NeurIPS 2023
Weitzman's Rule for Pandora's Box with Correlations
E. Gergatsouli and C. Tzamos
37th Annual Conference on Neural Information Processing Systems, 2023 - WINE 2023
Buy-Many Mechanisms for Many Unit-Demand Buyers
S. Chawla, R. Rezvan, Y. Teng and C. Tzamos
19th Conference on Web and Internet Economics, 2023 - APPROX 2023
Approximating Pandora's Box with Correlations
S. Chawla, E. Gergatsouli, J. McMahan and C. Tzamos
26th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, 2023 - MFCS 2023
Graph Connectivity with Noisy Queries
D. Fotakis, E. Gergatsouli, C. Pipis, M. Stouras and C. Tzamos
48th International Symposium on Mathematical Foundations of Computer Science, 2023 - ICML 2023
Buying Information for Stochastic Optimization
M. Ma and C. Tzamos
40th International Conference on Machine Learning, 2023 - COLT 2023
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions
I. Diakonikolas, K. Sushrut, J. Park and C. Tzamos
36th Annual Conference on Learning Theory, 2023 - COLT 2023
Self-Directed Linear Classification
I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
36th Annual Conference on Learning Theory, 2023 - 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
Research Group
Graduated Students
UW Madison PhD → PostDoc at UT Austin
co-advised with D. Fotakis
NTUA PhD → PostDoc at Yale
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
- •
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)