Closure Properties for Private Classification and Online Prediction

v1v2v3 (latest)

Closure Properties for Private Classification and Online Prediction

10 March 2020

ArXiv (abs)PDF HTML

Papers citing "Closure Properties for Private Classification and Online Prediction"

11 / 11 papers shown

Title
Improved Bounds for Pure Private Agnostic Learning: Item-Level and User-Level Privacy Bo Li Wei Wang Peng Ye FedML 124 0 0 30 Jul 2024
On the Learnability of Multilabel Ranking Vinod Raman Unique Subedi Ambuj Tewari 109 1 0 06 Apr 2023
Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization Mark Bun Marco Gaboardi Max Hopkins R. Impagliazzo Rex Lei T. Pitassi Satchit Sivakumar Jessica Sorrell 113 34 0 22 Mar 2023
Realizable Learning is All You Need Max Hopkins D. Kane Shachar Lovett G. Mahajan 235 23 0 08 Nov 2021
Agnostic Online Learning and Excellent Sets M. Malliaris Shay Moran CLL 103 0 0 12 Aug 2021
On the Sample Complexity of Privately Learning Axis-Aligned Rectangles Menachem Sadigurschi Uri Stemmer 68 6 0 24 Jul 2021
Private learning implies quantum stability Srinivasan Arunachalam Yihui Quek J. Smolin 92 19 0 14 Feb 2021
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games Steve Hanneke Roi Livni Shay Moran 107 16 0 02 Feb 2021
On the Equivalence between Online and Private Learnability beyond Binary Classification Young Hun Jung Baekjin Kim Ambuj Tewari 132 16 0 02 Jun 2020
An Equivalence Between Private Classification and Online Prediction Mark Bun Roi Livni Shay Moran 169 78 0 01 Mar 2020
Learning Privately with Labeled and Unlabeled Examples A. Beimel Kobbi Nissim Uri Stemmer 190 23 0 10 Jul 2014