Greedy Approximation Algorithms for Active Sequential Hypothesis Testing.
Kyra GanSu JiaAndrew A. LiPublished in: NeurIPS (2021)
Keyphrases
- approximation algorithms
- hypothesis testing
- np hard
- likelihood ratio
- special case
- worst case
- vertex cover
- greedy algorithm
- minimum cost
- primal dual
- statistical tests
- approximation ratio
- greedy heuristic
- search algorithm
- robust statistical
- set cover
- dynamic programming
- randomized algorithms
- hypothesis test
- open shop
- likelihood ratio test
- null hypothesis
- constant factor
- constant factor approximation
- optimal solution
- greedy algorithms
- precedence constraints
- statistical analysis
- linear programming
- upper bound
- scheduling problem
- hypothesis tests
- disjoint paths
- machine learning