Lydia Zakynthinou

According to our database, Lydia Zakynthinou authored at least 15 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Empirical Privacy Variance.

Yuzheng Hu, Fan Wu, Ruicheng Xian, Yuhang Liu, Lydia Zakynthinou, Pritish Kamath, Chiyuan Zhang, David A. Forsyth

CoRR, March, 2025

Tukey Depth Mechanisms for Practical Private Mean Estimation.

Gavin Brown, Lydia Zakynthinou

CoRR, February, 2025

2024

Dimension-free Private Mean Estimation for Anisotropic Distributions.

Yuval Dagan, Michael I. Jordan, Xuelin Yang, Lydia Zakynthinou, Nikita Zhivotovskiy

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

From Robustness to Privacy and Back.

Hilal Asi, Jonathan R. Ullman, Lydia Zakynthinou

Proceedings of the International Conference on Machine Learning, 2023

Multitask Learning via Shared Features: Algorithms and Hardness.

Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2021

Online Facility Location in Evolving Metrics.

Dimitris Fotakis, Loukas Kavouras, Lydia Zakynthinou

Algorithms, 2021

Covariance-Aware Private Mean Estimation Without Private Covariance Estimation.

Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes.

Peter Grünwald, Thomas Steinke, Lydia Zakynthinou

Proceedings of the Conference on Learning Theory, 2021

Differentially Private Decomposable Submodular Maximization.

Anamay Chaturvedi, Huy Le Nguyen, Lydia Zakynthinou

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Private Identity Testing for High-Dimensional Distributions.

Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Open Problem: Information Complexity of VC Learning.

Thomas Steinke, Lydia Zakynthinou

Proceedings of the Conference on Learning Theory, 2020

Reasoning About Generalization via Conditional Mutual Information.

Thomas Steinke, Lydia Zakynthinou

Proceedings of the Conference on Learning Theory, 2020

Efficient Private Algorithms for Learning Large-Margin Halfspaces.

Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou

Proceedings of the Algorithmic Learning Theory, 2020

2019

Efficient Private Algorithms for Learning Halfspaces.

Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou

CoRR, 2019

2018

Improved Algorithms for Collaborative PAC Learning.

Huy L. Nguyen, Lydia Zakynthinou

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018