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 and 2020, I interned at IBM Research - Almaden, where I was lucky to be 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: November 2020].
News
-
[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!
Manuscripts
-
Differentially Private Decomposable Submodular Maximization [arxiv]
Anamay Chaturvedi, Huy Lê Nguyễn, and Lydia Zakynthinou.
Workshop on Theory and Practice of Differential Privacy (TPDP) at CCS, 2020.
Publications
-
Private Identity Testing for High-Dimensional Distributions. [arxiv]
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan Ullman, and Lydia Zakynthinou.
34th Conference on Neural Information Processing Systems (NeurIPS'20).
Selected as a Spotlight presentation -
Reasoning About Generalization via Conditional Mutual Information. [arxiv]
Thomas Steinke and Lydia Zakynthinou.
33rd Conference on Learning Theory (COLT'20).
http://proceedings.mlr.press/v125/steinke20a.html -
Efficient Private Algorithms for Learning Large-Margin Halfspaces. [arxiv]
Huy Lê Nguyễn, Jonathan Ullman, and Lydia Zakynthinou.
31st International Conference on Algorithmic Learning Theory (ALT'20), San Diego, USA, 2020. http://proceedings.mlr.press/v117/nguy-en20a.html -
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
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).