
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.
- STOC 2021
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise
I. Diakonikolas, D. Kane, V. Kontonis, C. Tzamos and N. Zarifis
53rd Annual ACM Symposium on Theory of Computing, 2021 - STOC 2021
Learning Halfspaces with Tsybakov Noise
I. Diakonikolas, V. Kontonis, C. Tzamos and N. Zarifis
53rd Annual ACM Symposium on Theory of Computing, 2021
(Conference version merged with paper above.) - SOSA 2021
Fast and Simple Modular Subset Sum
K. Axiotis, A. Backurs, K. Bringmann, C. Jin, V. Nakos, C. Tzamos and H. Wu
4th Symposium on Simplicity in Algorithms, 2021
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)