Improved Algorithms for Collaborative PAC Learning. - Huy L. Nguyen; Lydia Zakynthinou (NeurIPS, 2018)

Efficient Private Algorithms for Learning Halfspaces. - Huy L. Nguyen; Jonathan R. Ullman; Lydia Zakynthinou (CoRR, 2019)

Efficient Private Algorithms for Learning Large-Margin Halfspaces. - Huy Le Nguyen; Jonathan R. Ullman; Lydia Zakynthinou (ALT, 2020)

Reasoning About Generalization via Conditional Mutual Information. - Thomas Steinke 002; Lydia Zakynthinou (COLT, 2020)

Open Problem: Information Complexity of VC Learning. - Thomas Steinke 002; Lydia Zakynthinou (COLT, 2020)

Private Identity Testing for High-Dimensional Distributions. - Clément L. Canonne; Gautam Kamath 001; Audra McMillan; Jonathan R. Ullman; Lydia Zakynthinou (NeurIPS, 2020)

Differentially Private Decomposable Submodular Maximization. - Anamay Chaturvedi; Huy Le Nguyen; Lydia Zakynthinou (AAAI, 2021)

PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes. - Peter Grünwald; Thomas Steinke 002; Lydia Zakynthinou (COLT, 2021)

Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. - Gavin Brown 003; Marco Gaboardi; Adam D. Smith 001; Jonathan R. Ullman; Lydia Zakynthinou (NeurIPS, 2021)

Online Facility Location in Evolving Metrics. - Dimitris Fotakis 001; Loukas Kavouras; Lydia Zakynthinou (Algorithms, 2021)

Multitask Learning via Shared Features: Algorithms and Hardness. - Konstantina Bairaktari; Guy Blanc; Li-Yang Tan; Jonathan R. Ullman; Lydia Zakynthinou (COLT, 2023)

From Robustness to Privacy and Back. - Hilal Asi; Jonathan R. Ullman; Lydia Zakynthinou (ICML, 2023)

Dimension-free Private Mean Estimation for Anisotropic Distributions. - Yuval Dagan; Michael I. Jordan; Xuelin Yang; Lydia Zakynthinou; Nikita Zhivotovskiy (NeurIPS, 2024)

Tukey Depth Mechanisms for Practical Private Mean Estimation. - Gavin Brown 003; Lydia Zakynthinou (CoRR, 2025)

Empirical Privacy Variance. - Yuzheng Hu; Fan Wu 011; Ruicheng Xian; Yuhang Liu; Lydia Zakynthinou; Pritish Kamath; Chiyuan Zhang; David A. Forsyth (CoRR, 2025)