Greedy Approximation Algorithms for Active Sequential Hypothesis Testing

As a concrete example, we will describe later on an application to cancer blood testing that has tens of hypotheses and billions of tests at full scale.