Stephen Mussmann

A Tight Analysis of Greedy Yields Subexponential Time Approximation for Uniform Decision Tree

2019 · Society for Industrial and Applied Mathematics eBooks

Decision Tree is a classic formulation of active learning: given n hypotheses with nonnegative weights summing to 1 and a set of tests that each partition the hypotheses, output a decision tree using the provided …