34 search results - page 2 / 7 » colt 2004 |
COLT
2004
Springer
14 years 3 months ago
2004
Springer
COLT
2004
Springer
14 years 1 months ago
2004
Springer
We consider the binary classification problem. Given an i.i.d. sample drawn from the distribution of an X
COLT
2004
Springer
14 years 3 months ago
2004
Springer
We define the problem of inferring a “mixture of Markov chains” based on observing a stream of interleaved outputs from these chains. We show a sharp characterization of the i...
COLT
2004
Springer
14 years 3 months ago
2004
Springer
We give the first polynomial time prediction strategy for any PAC-learnable class C that probabilistically predicts the target with mistake probability poly(log(t)) t = ˜O 1 t w...
COLT
2004
Springer
14 years 3 months ago
2004
Springer
Abstract. We consider Reinforcement Learning for average reward zerosum stochastic games. We present and analyze two algorithms. The first is based on relative Q-learning and the ...