Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing.
Hao-Chung ChengChristoph HircheCambyse RouzéPublished in: CoRR (2024)
Keyphrases
- hypothesis testing
- sample complexity
- differentially private
- contingency tables
- theoretical analysis
- learning problems
- upper bound
- learning algorithm
- differential privacy
- pac learning
- active learning
- supervised learning
- generalization error
- special case
- statistical tests
- lower bound
- vc dimension
- sample size
- confidence intervals
- training examples
- concept classes
- distribution free
- reinforcement learning
- random variables
- training data
- feature extraction