204 citations · 769 across the 21 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014★ 5 cited
Scalable Nonlinear Learning with Adaptive Polynomial Expansions
Alekh Agarwal, Alina Beygelzimer, Daniel Hsu +2
Can we effectively learn a nonlinear representation in time comparable to linear learning? We describe a new algorithm that explicitly and adaptively expands higher-order interacti…
cs.LG2014★ 57 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(log n), where n is the number of possible labels. We analyze a natural reduction of this prob…