2.6k citations · 8.6k across the 77 of their papers we have counts for
Showing 2009 · cs.LGShow all
2 papers · 2 filters
cs.LG2009★ 10 cited
Conditional Probability Tree Estimation Analysis and Algorithms
Alina Beygelzimer, John Langford, Yuri Lifshits +2
We consider the problem of estimating the conditional probability of a label in time , where is the number of possible labels. We analyze a natural reduction of this…
cs.LG2009★ 263 cited
Multi-Label Prediction via Compressed Sensing
Daniel Hsu, Sham M. Kakade, John Langford +1
We consider multi-label prediction problems with large output spaces under the assumption of output sparsity -- that the target (label) vectors have small support. We develop a gen…