On the computational complexity of the probabilistic label tree algorithms

Robert Busa-Fekete, Krzysztof Dembczynski, Alexander Golovnev +4

Label tree-based algorithms are widely used to tackle multi-class and multi-label problems with a large number of labels. We focus on a particular subclass of these algorithms that…