I am a Postdoctoral Researcher at the department of Electrical Engineering and Computer Sciences at UC Berkeley, hosted by Michael Jordan, and a FODSI-Simons postdoctoral research fellow.
I completed my PhD at the Khoury College of Computer Sciences at Northeastern University, where I was fortunate to be advised by Huy Lê Nguyễn and Jonathan Ullman. During my PhD, I interned at Apple, under the mentorship of Audra McMillan, and at IBM Research, under the mentorship of Thomas Steinke. My PhD research had been generously supported by a Meta Fellowship (cohort of 2020), the Khoury PhD Research Award (2022), and a Northeastern University Dissertation Fellowship (2023).
Before 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 [updated February 2023].
From Robustness to Privacy and Back [arxiv]
Multitask Learning via Shared Features: Algorithms and Hardness [arxiv]
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. [arxiv]
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes. [arxiv]
Differentially Private Decomposable Submodular Maximization. [arxiv]
Private Identity Testing for High-Dimensional Distributions. [arxiv]
Reasoning About Generalization via Conditional Mutual Information. [arxiv]
Thomas Steinke and Lydia Zakynthinou.
33rd Annual Conference on Learning Theory (COLT'20).
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.
During Fall '18, I was a teaching assistant for the undergraduate course Algorithms and Data (CS3000), at Northeastern University. I also taught a couple of lectures on Intractability in this year's PhD-level Advanced Algorithms course, taught by Jon.
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).
- Organizer for Learning Theory Alliance's Mentorship Workshop 2023.
- Program/reviewing committee member for ICML, NeurIPS (Technical and Ethics Reviewer), TPDP, AAAI, FAccT, COLT.
- Organizer for the Boston-area Differential Privacy Seminar (Spring 2021), the NEU Theory Seminar (Spring 2019-Fall 2021) and the Khoury PhD Women Group (Spring 2019 - 2023).
- Student representative of the Khoury College's Faculty Hiring Committee for the hiring season of 2020-2021.