Approximation Algorithms for Active Sequential Hypothesis Testing.
Kyra GanSu JiaAndrew A. LiPublished in: CoRR (2021)
Keyphrases
- approximation algorithms
- hypothesis testing
- special case
- np hard
- likelihood ratio
- vertex cover
- worst case
- minimum cost
- hypothesis test
- statistical tests
- robust statistical
- open shop
- primal dual
- test statistic
- approximation ratio
- constant factor
- disjoint paths
- null hypothesis
- precedence constraints
- undirected graph
- set cover
- likelihood ratio test
- computational complexity
- confidence intervals
- statistical models