Sciweavers

3694 search results - page 9 / 739
» Stochastic complexity in learning
Sort
View
ORL
2006
118views more  ORL 2006»
13 years 7 months ago
On complexity of multistage stochastic programs
In this paper we derive estimates of the sample sizes required to solve a multistage stochastic programming problem with a given accuracy by the (conditional sampling) sample aver...
Alexander Shapiro
COLT
2004
Springer
14 years 27 days ago
Learning Classes of Probabilistic Automata
Abstract. Probabilistic finite automata (PFA) model stochastic languages, i.e. probability distributions over strings. Inferring PFA from stochastic data is an open field of rese...
François Denis, Yann Esposito
ICML
2010
IEEE
13 years 8 months ago
Continuous-Time Belief Propagation
Many temporal processes can be naturally modeled as a stochastic system that evolves continuously over time. The representation language of continuous-time Bayesian networks allow...
Tal El-Hay, Ido Cohn, Nir Friedman, Raz Kupferman
CLIMA
2004
13 years 9 months ago
The Apriori Stochastic Dependency Detection (ASDD) Algorithm for Learning Stochastic Logic Rules
Apriori Stochastic Dependency Detection (ASDD) is an algorithm for fast induction of stochastic logic rules from a database of observations made by an agent situated in an environm...
Christopher Child, Kostas Stathis
ICML
2009
IEEE
14 years 2 months ago
Stochastic methods for l1 regularized loss minimization
Shai Shalev-Shwartz, Ambuj Tewari