Lydia Zakynthinou

25 papers A* 11B 1Journal 13
YearRankTypeTitle / Venue / Authors
2025 A* conf
Empirical Privacy Variance.
ICML
Yuzheng Hu, Fan Wu, Ruicheng Xian, Yuhang Liu, Lydia Zakynthinou, Pritish Kamath, Chiyuan Zhang, David A. Forsyth
2025 J jnl
Empirical Privacy Variance.
CoRR
Yuzheng Hu, Fan Wu, Ruicheng Xian, Yuhang Liu, Lydia Zakynthinou, Pritish Kamath, Chiyuan Zhang, David A. Forsyth
2025 J jnl
Tukey Depth Mechanisms for Practical Private Mean Estimation.
CoRR
Gavin Brown, Lydia Zakynthinou
2024 A* conf
Dimension-free Private Mean Estimation for Anisotropic Distributions.
NeurIPS
Yuval Dagan, Michael I. Jordan, Xuelin Yang, Lydia Zakynthinou, Nikita Zhivotovskiy
2024 J jnl
Dimension-free Private Mean Estimation for Anisotropic Distributions.
CoRR
Yuval Dagan, Michael I. Jordan, Xuelin Yang, Lydia Zakynthinou, Nikita Zhivotovskiy
2023 A* conf
From Robustness to Privacy and Back.
ICML
Hilal Asi, Jonathan R. Ullman, Lydia Zakynthinou
2023 J jnl
From Robustness to Privacy and Back.
CoRR
Hilal Asi, Jonathan R. Ullman, Lydia Zakynthinou
2023 A* conf
Multitask Learning via Shared Features: Algorithms and Hardness.
COLT
Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou
2022 J jnl
Multitask Learning via Shared Features: Algorithms and Hardness.
CoRR
Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou
2021 A* conf
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation.
NeurIPS
Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou
2021 J jnl
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation.
CoRR
Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou
2021 A* conf
Differentially Private Decomposable Submodular Maximization.
AAAI
Anamay Chaturvedi, Huy Le Nguyen, Lydia Zakynthinou
2021 J jnl
Online Facility Location in Evolving Metrics.
Algorithms
Dimitris Fotakis, Loukas Kavouras, Lydia Zakynthinou
2021 A* conf
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes.
COLT
Peter Grünwald, Thomas Steinke, Lydia Zakynthinou
2021 J jnl
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes.
CoRR
Peter Grünwald, Thomas Steinke, Lydia Zakynthinou
2020 J jnl
Differentially Private Decomposable Submodular Maximization.
CoRR
Anamay Chaturvedi, Huy L. Nguyen, Lydia Zakynthinou
2020 B conf
Efficient Private Algorithms for Learning Large-Margin Halfspaces.
ALT
Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
2020 A* conf
Open Problem: Information Complexity of VC Learning.
COLT
Thomas Steinke, Lydia Zakynthinou
2020 A* conf
Private Identity Testing for High-Dimensional Distributions.
NeurIPS
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
2020 A* conf
Reasoning About Generalization via Conditional Mutual Information.
COLT
Thomas Steinke, Lydia Zakynthinou
2020 J jnl
Reasoning About Generalization via Conditional Mutual Information.
CoRR
Thomas Steinke, Lydia Zakynthinou
2019 J jnl
Efficient Private Algorithms for Learning Halfspaces.
CoRR
Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou
2019 J jnl
Private Identity Testing for High-Dimensional Distributions.
CoRR
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
2018 A* conf
Improved Algorithms for Collaborative PAC Learning.
NeurIPS
Huy L. Nguyen, Lydia Zakynthinou
2018 J jnl
Improved Algorithms for Collaborative PAC Learning.
CoRR
Huy L. Nguyen, Lydia Zakynthinou