Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization-Reference-Cited by-同舟云学术

Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization

Published:2023-06-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 55th Annual ACM Symposium on Theory of Computing
language:
Short-container-title:

Author:

Bun Mark¹,Gaboardi Marco¹,Hopkins Max²,Impagliazzo Russell²,Lei Rex²,Pitassi Toniann³,Sivakumar Satchit¹,Sorrell Jessica⁴

Affiliation:

1. Boston University, USA

2. University of California at San Diego, San Diego, USA

3. Columbia University, USA

4. University of Pennsylvania, USA

Funder

NSF (National Science Foundation)

United States Census Bureau

Simons Foundation

Alfred P. Sloan Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3564246.3585246

Reference39 articles.

1. Noga Alon , Amos Beimel , Shay Moran , and Uri Stemmer . 2020 . Closure properties for private classification and online prediction . In Conference on Learning Theory. 119–152 . Noga Alon, Amos Beimel, Shay Moran, and Uri Stemmer. 2020. Closure properties for private classification and online prediction. In Conference on Learning Theory. 119–152.

2. Private PAC learning implies finite Littlestone dimension

3. Omer Angel and Yinon Spinka. 2019. Pairwise optimal coupling of multiple random variables. https://doi.org/10.48550/ARXIV.1903.00632 10.48550/ARXIV.1903.00632

4. Omer Angel and Yinon Spinka. 2019. Pairwise optimal coupling of multiple random variables. https://doi.org/10.48550/ARXIV.1903.00632

5. Raef Bassily and Yoav Freund . 2016. Typicality-Based Stability and Privacy. CoRR, abs/1604.03336 ( 2016 ), arXiv:1604.03336. arxiv:1604.03336 Raef Bassily and Yoav Freund. 2016. Typicality-Based Stability and Privacy. CoRR, abs/1604.03336 (2016), arXiv:1604.03336. arxiv:1604.03336

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Local Borsuk-Ulam, Stability, and Replicability;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10