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: November 2020].
[June 2020] New paper on arXiv! Differentially Private Decomposable Submodular Maximization with Anamay Chaturvedi and Huy Lê Nguyễn.
[January 2020] I am excited to be a recipient of the 2020 Facebook Fellowship award!
Private Identity Testing for High-Dimensional Distributions. [arxiv]
Reasoning About Generalization via Conditional Mutual Information. [arxiv]
Efficient Private Algorithms for Learning Large-Margin Halfspaces. [arxiv]
Improved Algorithms for Collaborative PAC Learning. [arxiv]
Huy Lê Nguyễn and Lydia Zakynthinou.
32nd Conference on Neural Information Processing Systems (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).