no code implementations • 9 Aug 2014 • Alina Beygelzimer, John Langford, Yuri Lifshits, Gregory Sorkin, Alexander L. Strehl
We consider the problem of estimating the conditional probability of a label in time O(log n), where n is the number of possible labels.