Sciweavers

3694 search results - page 1 / 739
» Stochastic complexity in learning
Sort
View
EUROCOLT
1995
Springer
13 years 9 months ago
Stochastic complexity in learning
Jorma Rissanen
ICAART
2010
INSTICC
14 years 2 months ago
Complexity of Stochastic Branch and Bound Methods for Belief Tree Search in Bayesian Reinforcement Learning
There has been a lot of recent work on Bayesian methods for reinforcement learning exhibiting near-optimal online performance. The main obstacle facing such methods is that in most...
Christos Dimitrakakis
ALT
2005
Springer
14 years 2 months ago
Monotone Conditional Complexity Bounds on Future Prediction Errors
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true ...
Alexey V. Chernov, Marcus Hutter
JMLR
2010
125views more  JMLR 2010»
13 years 10 days ago
Stochastic Complexity and Generalization Error of a Restricted Boltzmann Machine in Bayesian Estimation
In this paper, we consider the asymptotic form of the generalization error for the restricted Boltzmann machine in Bayesian estimation. It has been shown that obtaining the maximu...
Miki Aoyagi
ATAL
2007
Springer
13 years 11 months ago
Reducing the complexity of multiagent reinforcement learning
It is known that the complexity of the reinforcement learning algorithms, such as Q-learning, may be exponential in the number of environment’s states. It was shown, however, th...
Andriy Burkov, Brahim Chaib-draa