12 citations · 22 across the 2 of their papers we have counts for
3 papers
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…
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…
One-Way Functions in Worst-Case Cryptography: Algebraic and Security Properties
A. Beygelzimer, L. A. Hemaspaandra, C. M. Homan +1
We survey recent developments in the study of (worst-case) one-way functions having strong algebraic and security properties. According to [RS93], this line of research was initiat…