Sciweavers

17543 search results - page 194 / 3509
» Stochastic Optimization Algorithms
Sort
View
CSCLP
2005
Springer
16 years 5 hour ago
A Hybrid Benders' Decomposition Method for Solving Stochastic Constraint Programs with Linear Recourse
Abstract. We adopt Benders’ decomposition algorithm to solve scenariobased Stochastic Constraint Programs (SCPs) with linear recourse. Rather than attempting to solve SCPs via a ...
Armagan Tarim, Ian Miguel
WSC
2008
15 years 8 months ago
On step sizes, stochastic shortest paths, and survival probabilities in Reinforcement Learning
Reinforcement Learning (RL) is a simulation-based technique useful in solving Markov decision processes if their transition probabilities are not easily obtainable or if the probl...
Abhijit Gosavi
ALT
2005
Springer
16 years 3 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
NIPS
2003
15 years 7 months ago
Bounded Finite State Controllers
We describe a new approximation algorithm for solving partially observable MDPs. Our bounded policy iteration approach searches through the space of bounded-size, stochastic fini...
Pascal Poupart, Craig Boutilier
ICASSP
2011
IEEE
14 years 10 months ago
Message-passing for base-calling in sequencing-by-synthesis systems
Performance of DNA sequencing-by-synthesis systems is fundamentally limited by the stochastic nature of the underlying biochemical process. We develop a novel graphical representa...
Sang Hyun Lee, Manohar Shamaiah, Haris Vikalo