Private Learning Implies Online Learning: An Efficient Reduction

v1v2v3v4 (latest)

Private Learning Implies Online Learning: An Efficient Reduction

27 May 2019

ArXiv (abs)PDF HTML

Papers citing "Private Learning Implies Online Learning: An Efficient Reduction"

12 / 12 papers shown

Title
Federated Online Prediction from Experts with Differential Privacy: Separations and Regret Speed-ups Fengyu Gao Ruiquan Huang Jing Yang FedML 108 0 0 27 Sep 2024
On the Computational Landscape of Replicable Learning Alkis Kalavasis Amin Karbasi Grigoris Velegkas Felix Y. Zhou 101 4 0 24 May 2024
Private PAC Learning May be Harder than Online Learning Mark Bun Aloni Cohen Rathin Desai 73 2 0 16 Feb 2024
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 110 11 0 03 Mar 2023
A Theory of PAC Learnability of Partial Concept Classes N. Alon Steve Hanneke R. Holzman Shay Moran 135 55 0 18 Jul 2021
Optimal Query Complexity of Secure Stochastic Convex Optimization Wei Tang Chien-Ju Ho Yang Liu 87 4 0 05 Apr 2021
Private learning implies quantum stability Srinivasan Arunachalam Yihui Quek J. Smolin 92 19 0 14 Feb 2021
A Computational Separation between Private Learning and Online Learning Mark Bun FedML 74 10 0 11 Jul 2020
On the Equivalence between Online and Private Learnability beyond Binary Classification Young Hun Jung Baekjin Kim Ambuj Tewari 112 16 0 02 Jun 2020
Closure Properties for Private Classification and Online Prediction N. Alon A. Beimel Shay Moran Uri Stemmer 79 22 0 10 Mar 2020
Online Agnostic Boosting via Regret Minimization Nataly Brukhim Xinyi Chen Elad Hazan Shay Moran 98 13 0 02 Mar 2020
An Equivalence Between Private Classification and Online Prediction Mark Bun Roi Livni Shay Moran 169 78 0 01 Mar 2020