Paper gives near-optimal private learning of discrete distributions
Polynomial-time pure and approximate DP algorithms match known sample rates up to logarithmic factors for batched user data.
1 stories, newest first · one card per story
Polynomial-time pure and approximate DP algorithms match known sample rates up to logarithmic factors for batched user data.
Today 1.5K readers · 2.4K views · 754 reads · all time 189K views