Machine Learning, Artificial Intelligence, Probability, Data Science, Ab Testing.
computationally expensive. Saving computations Computing expected information gain for all possible pairings is expensive and we improve the speed in two ways: We only calculate expected information gain for a subset of the pairs Select comparisons in batches based on the minimum spanning tree