Lydia Zakynthinou

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 20

Top Topics

Multivariate Gaussian Distribution

Conditional Mutual Information

Top Venues

Publications

Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou
Multitask Learning via Shared Features: Algorithms and Hardness. COLT (2023)
Hilal Asi, Jonathan R. Ullman, Lydia Zakynthinou
From Robustness to Privacy and Back. ICML (2023)
Hilal Asi, Jonathan R. Ullman, Lydia Zakynthinou
From Robustness to Privacy and Back. CoRR (2023)
Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou
Multitask Learning via Shared Features: Algorithms and Hardness. CoRR (2022)
Anamay Chaturvedi, Huy Le Nguyen, Lydia Zakynthinou
Differentially Private Decomposable Submodular Maximization. AAAI (2021)
Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. CoRR (2021)
Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. NeurIPS (2021)
Peter Grünwald, Thomas Steinke, Lydia Zakynthinou
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes. COLT (2021)
Peter Grünwald, Thomas Steinke, Lydia Zakynthinou
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes. CoRR (2021)
Dimitris Fotakis, Loukas Kavouras, Lydia Zakynthinou
Online Facility Location in Evolving Metrics. Algorithms 14 (3) (2021)
Thomas Steinke, Lydia Zakynthinou
Reasoning About Generalization via Conditional Mutual Information. CoRR (2020)
Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou
Differentially Private Decomposable Submodular Maximization. CoRR (2020)
Thomas Steinke, Lydia Zakynthinou
Reasoning About Generalization via Conditional Mutual Information. COLT (2020)
Thomas Steinke, Lydia Zakynthinou
Open Problem: Information Complexity of VC Learning. COLT (2020)
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
Private Identity Testing for High-Dimensional Distributions. NeurIPS (2020)
Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
Efficient Private Algorithms for Learning Large-Margin Halfspaces. ALT (2020)
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
Private Identity Testing for High-Dimensional Distributions. CoRR (2019)
Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
Efficient Private Algorithms for Learning Halfspaces. CoRR (2019)
Huy L. Nguyen, Lydia Zakynthinou
Improved Algorithms for Collaborative PAC Learning. CoRR (2018)
Huy L. Nguyen, Lydia Zakynthinou
Improved Algorithms for Collaborative PAC Learning. NeurIPS (2018)