1.6k citations
- IBM Research - Thomas J. Watson Research CenterUS7 papers
- California Institute of TechnologyUS3 papers
- Columbia UniversityUS3 papers
- Kyoto UniversityJP3 papers
- University of BristolGB3 papers
- IBM Research - AlmadenUS2 papers
- Los Alamos National LaboratoryUS2 papers
- Nara Institute of Science and TechnologyJP2 papers
- Osaka Prefecture UniversityJP2 papers
- Stanford UniversityUS2 papers
- University of AmsterdamNL2 papers
- University of MichiganUS2 papers
Showing cs.LGShow all
2 papers · 1 filter
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.LG2008★ 12 cited
Importance Weighted Active Learning
Alina Beygelzimer, Sanjoy Dasgupta, John Langford
We present a practical and statistically consistent scheme for actively learning binary classifiers under general loss functions. Our algorithm uses importance weighting to correct…