Sample Complexity Bounds on Differentially Private Learning via Communication Complexity

25 February 2014

Papers citing "Sample Complexity Bounds on Differentially Private Learning via Communication Complexity"

16 / 16 papers shown

Title
$An \tilde{O}ptimal Differentially Private Learner for Concept Classes with VC Dimension 1$ An \tilde{O}ptimal Differentially Private Learner for Concept Classes with VC Dimension 1 Chao Yan 16 0 0 10 May 2025
Improved Bounds for Pure Private Agnostic Learning: Item-Level and User-Level Privacy Bo Li Wei Wang Peng Ye FedML 31 0 0 30 Jul 2024
PILLAR: How to make semi-private learning more effective Francesco Pinto Yaxian Hu Fanny Yang Amartya Sanyal 46 11 0 06 Jun 2023
A Unified Characterization of Private Learnability via Graph Theory N. Alon Shay Moran Hilla Schefler Amir Yehudayoff 29 2 0 08 Apr 2023
Certified private data release for sparse Lipschitz functions Konstantin Donhauser J. Lokna Amartya Sanyal M. Boedihardjo R. Honig Fanny Yang 39 3 0 19 Feb 2023
Private Isotonic Regression Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi 21 0 0 27 Oct 2022
Algorithms with More Granular Differential Privacy Guarantees Badih Ghazi Ravi Kumar Pasin Manurangsi Thomas Steinke 56 6 0 08 Sep 2022
Memory Bounds for Continual Learning Xi Chen Christos H. Papadimitriou Binghui Peng CLL LRM 29 22 0 22 Apr 2022
Provably Private Distributed Averaging Consensus: An Information-Theoretic Approach Mohammad Fereydounian Aryan Mokhtari Ramtin Pedarsani Hamed Hassani FedML 24 2 0 18 Feb 2022
Reproducibility in Learning R. Impagliazzo Rex Lei T. Pitassi Jessica Sorrell 16 43 0 20 Jan 2022
Quantum statistical query learning Srinivasan Arunachalam A. Grilo Henry Yuen 15 32 0 19 Feb 2020
Privately Learning Thresholds: Closing the Exponential Gap Haim Kaplan Katrina Ligett Yishay Mansour M. Naor Uri Stemmer 15 55 0 22 Nov 2019
Private PAC learning implies finite Littlestone dimension N. Alon Roi Livni M. Malliaris Shay Moran 13 109 0 04 Jun 2018
Privacy-preserving Prediction Cynthia Dwork Vitaly Feldman 8 90 0 27 Mar 2018
Order-Revealing Encryption and the Hardness of Private Learning Mark Bun Mark Zhandry FedML 30 34 0 03 May 2015
Learning Privately with Labeled and Unlabeled Examples A. Beimel Kobbi Nissim Uri Stemmer 35 23 0 10 Jul 2014