10 citations · 10 across the 1 of their papers we have counts for
2 papers
cs.LG2012
Incremental Model-based Learners With Formal Learning-Time Guarantees
Alexander L. Strehl, Lihong Li, Michael L. Littman
Model-based learning algorithms have been shown to use experience efficiently when learning to solve Markov Decision Processes (MDPs) with finite state and action spaces. However,…
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…