Littlestone Classes are Privately Online Learnable

25 June 2021

Papers citing "Littlestone Classes are Privately Online Learnable"

6 / 6 papers shown

Title
Federated Online Prediction from Experts with Differential Privacy: Separations and Regret Speed-ups Fengyu Gao Ruiquan Huang Jing Yang FedML 69 0 0 27 Sep 2024
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries Edith Cohen Xin Lyu Jelani Nelson Tamas Sarlos Uri Stemmer 80 7 0 28 Feb 2024
On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective Daniil Dmitriev Kristóf Szabó Amartya Sanyal 55 2 0 26 Feb 2024
Online Distribution Learning with Local Private Constraints Jin Sima Changlong Wu O. Milenkovic Wojtek Szpankowski 55 0 0 01 Feb 2024
On Differentially Private Online Predictions Haim Kaplan Yishay Mansour Shay Moran Kobbi Nissim Uri Stemmer 94 5 0 27 Feb 2023
Do you pay for Privacy in Online learning? Amartya Sanyal Giorgia Ramponi 60 3 0 10 Oct 2022