activity
20132021
most citedResolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations

1 citations · 3 across the 6 of their papers we have counts for

collaborators
Showing 2021Show all

2 papers · 1 filter

cs.LG2021★ 1 cited

Differentially Private Nonparametric Regression Under a Growth Condition

Noah Golowich

Given a real-valued hypothesis class , we investigate under what conditions there is a differentially private algorithm which learns an optimal hypothesis from $\mathc…

cs.LG2021

Littlestone Classes are Privately Online Learnable

Noah Golowich, Roi Livni

We consider the problem of online classification under a privacy constraint. In this setting a learner observes sequentially a stream of labelled examples , for $1 \leq…