204 citations · 769 across the 21 of their papers we have counts for
3 papers · 1 filter
Efficient Test Selection in Active Diagnosis via Entropy Approximation
Alice X. Zheng, Irina Rish, Alina Beygelzimer
We consider the problem of diagnosing faults in a system represented by a Bayesian network, where diagnosis corresponds to recovering the most likely state of unobserved nodes give…
Learning Performance of Prediction Markets with Kelly Bettors
Alina Beygelzimer, John Langford, David Pennock
In evaluating prediction markets (and other crowd-prediction mechanisms), investigators have repeatedly observed a so-called "wisdom of crowds" effect, which roughly says that the…
Error-Correcting Tournaments
Alina Beygelzimer, John Langford, Pradeep Ravikumar
We present a family of pairwise tournaments reducing -class classification to binary classification. These reductions are provably robust against a constant fraction of binary e…