A. Beygelzimer

activity

19992023

most citedImproving Reproducibility in Machine Learning Research (A Report from the NeurIPS 2019 Reproducibility Program)

204 citations · 769 across the 21 of their papers we have counts for

collaborators

Showing 2009Show 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 $O (lo g n)$ , where $n$ is the number of possible labels. We analyze a natural reduction of this…

cs.AI2009★ 10 cited

Error-Correcting Tournaments

Alina Beygelzimer, John Langford, Pradeep Ravikumar

We present a family of pairwise tournaments reducing $k$ -class classification to binary classification. These reductions are provably robust against a constant fraction of binary e…