Private Component-by-Component Learning

Dvir Karni, Eliad Tsfadia

We study differentially private learning problems in the realizable setting, where a hypothesis is specified by $k$ components. A direct iteration of private component learners is…