Private Component-by-Component Learning
The framework for restoring realizability of private component learners is applied to Boolean compositions and reduces the overhead on a common component sample bound from $\widetilde O(k/\varepsilon)$ to $\widetilde O(\sqrt{k}/\varepsilon)$.
Dvir Karni, Eliad Tsfadia
· 0 citations