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

22 March 2023

Papers citing "Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization"

24 / 24 papers shown

Title
Replicable Uniformity Testing Sihan Liu Christopher Ye 17 0 0 12 Oct 2024
Calibrating Noise for Group Privacy in Subsampled Mechanisms Yangfan Jiang Xinjian Luo Yin Yang Xiaokui Xiao 28 2 0 19 Aug 2024
Generalizability of experimental studies Federico Matteucci Vadim Arzamasov Jose Cribeiro-Ramallo Marco Heyden Konstantin Ntounas Klemens Bohm 40 0 0 25 Jun 2024
Replicability in High Dimensional Statistics Max Hopkins R. Impagliazzo Daniel Kane Sihan Liu Christopher Ye 17 2 0 04 Jun 2024
Learning with User-Level Local Differential Privacy Puning Zhao Li Shen Rongfei Fan Qingming Li Huiwen Wu Jiafei Wu Zhe Liu 27 2 0 27 May 2024
On the Computational Landscape of Replicable Learning Alkis Kalavasis Amin Karbasi Grigoris Velegkas Felix Y. Zhou 38 2 0 24 May 2024
A Huber Loss Minimization Approach to Mean Estimation under User-level Differential Privacy Puning Zhao Lifeng Lai Li Shen Qingming Li Jiafei Wu Zhe Liu 47 7 0 22 May 2024
Replicable Learning of Large-Margin Halfspaces Alkis Kalavasis Amin Karbasi Kasper Green Larsen Grigoris Velegkas Felix Y. Zhou 27 8 0 21 Feb 2024
Private PAC Learning May be Harder than Online Learning Mark Bun Aloni Cohen Rathin Desai 19 2 0 16 Feb 2024
Replicability is Asymptotically Free in Multi-armed Bandits Junpei Komiyama Shinji Ito Yuichi Yoshida Souta Koshino 16 1 0 12 Feb 2024
Local Borsuk-Ulam, Stability, and Replicability Zachary Chase Bogdan Chornomaz Shay Moran Amir Yehudayoff 11 9 0 02 Nov 2023
The Bayesian Stability Zoo Shay Moran Hilla Schefler Jonathan Shafer 18 6 0 27 Oct 2023
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization Liang Zhang Junchi Yang Amin Karbasi Niao He 16 2 0 26 Oct 2023
User-Level Differential Privacy With Few Examples Per User Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi Raghu Meka Chiyuan Zhang 14 10 0 21 Sep 2023
Simple online learning with consistent oracle A. Kozachinskiy Tomasz Steifer CLL 13 2 0 15 Aug 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 22 21 0 07 Jul 2023
Replicability in Reinforcement Learning Amin Karbasi Grigoris Velegkas Lin F. Yang Felix Y. Zhou 19 12 0 31 May 2023
Replicable Reinforcement Learning Eric Eaton Marcel Hussing Michael Kearns Jessica Sorrell OffRL 16 13 0 24 May 2023
Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis Amin Karbasi Shay Moran Grigoris Velegkas 16 16 0 23 May 2023
A Unified Characterization of Private Learnability via Graph Theory N. Alon Shay Moran Hilla Schefler Amir Yehudayoff 27 2 0 08 Apr 2023
Replicability and stability in learning Zachary Chase Shay Moran Amir Yehudayoff 16 9 0 07 Apr 2023
Replicable Clustering Hossein Esfandiari Amin Karbasi Vahab Mirrokni Grigoris Velegkas Felix Y. Zhou 21 13 0 20 Feb 2023
On the Statistical Complexity of Estimation and Testing under Privacy Constraints Clément Lalanne Aurélien Garivier Rémi Gribonval 18 7 0 05 Oct 2022
Realizable Learning is All You Need Max Hopkins D. Kane Shachar Lovett G. Mahajan 93 22 0 08 Nov 2021