265 citations · 424 across the 21 of their papers we have counts for
3 papers · 1 filter
The Sample-Complexity of General Reinforcement Learning
Tor Lattimore, Marcus Hutter, Peter Sunehag
We present a new algorithm for general reinforcement learning where the true environment is known to belong to a finite class of N arbitrary models. The algorithm is shown to be ne…
On Nicod's Condition, Rules of Induction and the Raven Paradox
Hadi Mohasel Afshar, Peter Sunehag
Philosophers writing about the ravens paradox often note that Nicod's Condition (NC) holds given some set of background information, and fails to hold against others, but rarely go…
Concentration and Confidence for Discrete Bayesian Sequence Predictors
Tor Lattimore, Marcus Hutter, Peter Sunehag
Bayesian sequence prediction is a simple technique for predicting future symbols sampled from an unknown measure on infinite sequences over a countable alphabet. While strong bound…