We gratefully acknowledge support from
the Simons Foundation and member institutions.

Robert Busa-Fekete, Alexander Golovnev and Kalina Jasinska-Kobus are qualified to endorse.

On the computational complexity of the probabilistic label tree algorithms

Robert Busa-Fekete: Is registered as an author of this paper.
Can endorse for cs.LG, stat.ML. (why?)
Alexander Golovnev: Is registered as an author of this paper.
Can endorse for cs.CC, cs.CR, cs.DS, cs.LG. (why?)
Kalina Jasinska-Kobus: Is registered as an author of this paper.
Can endorse for cs.LG. (why?)
Maxim Sviridenko: Is registered as an author of this paper.
Not currently an endorser. (why?)

Krzysztof Dembczynski, Mikhail Kuznetsov and Chao Xu are not registered as owners of this paper. (why?)