398 citations · 1.8k across the 163 of their papers we have counts for
8 papers · 1 filter
Optimistic Agents are Asymptotically Optimal
Peter Sunehag, Marcus Hutter
We use optimism to introduce generic asymptotically optimal reinforcement learning agents. They achieve, with an arbitrary finite or compact class of environments, asymptotically o…
Probabilities on Sentences in an Expressive Logic
Marcus Hutter, John W. Lloyd, Kee Siong Ng +1
Automated reasoning about uncertain knowledge has many applications. One difficulty when developing such systems is the lack of a completely satisfactory integration of logic and p…
Sparse Sequential Dirichlet Coding
Joel Veness, Marcus Hutter
This short paper describes a simple coding technique, Sparse Sequential Dirichlet Coding, for multi-alphabet memoryless sources. It is appropriate in situations where only a small,…
Can Intelligence Explode?
Marcus Hutter
The technological singularity refers to a hypothetical scenario in which technological advances virtually explode. The most popular scenario is the creation of super-intelligent al…
One Decade of Universal Artificial Intelligence
Marcus Hutter
The first decade of this century has seen the nascency of the first mathematical theory of general artificial intelligence. This theory of Universal Artificial Intelligence (UAI) h…
PAC Bounds for Discounted MDPs
Tor Lattimore, Marcus Hutter
We study upper and lower bounds on the sample-complexity of learning near-optimal behaviour in finite-state discounted Markov Decision Processes (MDPs). For the upper bound we make…