About
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.
During Summer 2019, I interned at IBM Research - Almaden, where I was mentored by Thomas Steinke.
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].
News
-
[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.
Manuscripts
-
Reasoning About Generalization via Conditional Mutual Information. [arxiv]
Thomas Steinke and Lydia Zakynthinou.
Manuscript, 2020. -
Private Identity Testing for High-Dimensional Distributions. [arxiv]
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan Ullman, and Lydia Zakynthinou.
Manuscript, 2019.
Publications
-
Efficient Private Algorithms for Learning Halfspaces. [arxiv]
Huy Lê Nguyễn, Jonathan Ullman, and Lydia Zakynthinou.
31st International Conference on Algorithmic Learning Theory, ALT'20, San Diego, USA, 2020. -
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
Teaching
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).