I am a PhD student in the theory group at the Khoury College of Computer Sciences at Northeastern University. I am fortunate to be advised by Huy Lê Nguyễn and Jonathan Ullman. My research interests lie in the theoretical foundations of machine learning and data privacy.
Prior to joining Northeastern, I received the Electrical and Computer Engineering diploma from the National Technical University of Athens and the MSc on Logic, Algorithms, and Theory of Computation from the University of Athens. During my studies in Greece, I was advised by Dimitris Fotakis.
You can find my full CV here [last update: January 2020].
[January 2020] I am excited to be a recipient of the 2020 Facebook Fellowship award!
[January 2020] New paper on arXiv! Reasoning About Generalization via Conditional Mutual Information with Thomas Steinke.
Reasoning About Generalization via Conditional Mutual Information. [arxiv]
Thomas Steinke and Lydia Zakynthinou.
Private Identity Testing for High-Dimensional Distributions. [arxiv]
Efficient Private Algorithms for Learning Halfspaces. [arxiv]
Improved Algorithms for Collaborative PAC Learning. [arxiv]
Huy Lê Nguyễn and Lydia Zakynthinou.
In Advances in Neural Information Processing Systems 31, NeurIPS’18, Montréal, Canada, 2018. https://papers.nips.cc/paper/7990-improved-algorithms-for-collaborative-pac-learning
During Fall '18, I was a teaching assistant for the undergraduate course Algorithms and Data (CS3000), at Northeastern University.
Between Fall '14 and Spring '17, I had been a teaching assistant for several courses at the National Technical University of Athens: Algorithms and Complexity (undergraduate and graduate), Algorithmic Game Theory (graduate), Social Networks (graduate), Computer Programming (undergraduate), and Introduction to Computer Science (undergraduate).