1 problem
- 0 votes0 replies0 views
Optimal private testing sample complexity for product distributions
Optimal private testing sample complexity conjecture. This sample complexity is optimal, up to logarithmic factors; equivalently, the required number of samples is…