On the Equivalence between Online and Private Learnability beyond Binary
Classification

v1v2v3 (latest)

On the Equivalence between Online and Private Learnability beyond Binary Classification

2 June 2020

ArXiv (abs)PDF HTML

Papers citing "On the Equivalence between Online and Private Learnability beyond Binary Classification"

13 / 13 papers shown

Title
Private List Learnability vs. Online List Learnability Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari 73 0 0 15 Jun 2025
Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem Simone Fioravanti Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari CLL 100 4 0 10 Jul 2024
Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis Amin Karbasi Shay Moran Grigoris Velegkas 111 17 0 23 May 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
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes Lunjia Hu Charlotte Peale 85 8 0 16 Nov 2022
Differentially Private Nonparametric Regression Under a Growth Condition Noah Golowich 97 6 0 24 Nov 2021
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 105 25 0 17 Nov 2021
Multiclass versus Binary Differentially Private PAC Learning Mark Bun Marco Gaboardi Satchit Sivakumar 62 5 0 22 Jul 2021
Private learning implies quantum stability Srinivasan Arunachalam Yihui Quek J. Smolin 92 19 0 14 Feb 2021
Majorizing Measures, Sequential Complexities, and Online Learning Adam Block Y. Dagan Alexander Rakhlin 85 13 0 02 Feb 2021
A Computational Separation between Private Learning and Online Learning Mark Bun FedML 78 10 0 11 Jul 2020
Near-tight closure bounds for Littlestone and threshold dimensions Badih Ghazi Noah Golowich Ravi Kumar Pasin Manurangsi AI4CE 48 8 0 07 Jul 2020
On Learnability under General Stochastic Processes A. Dawid Ambuj Tewari 136 4 0 15 May 2020