34 search results - page 2 / 7 » colt 2004 |
COLT
2004
Springer
13 years 10 months ago
2004
Springer
COLT
2004
Springer
13 years 8 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
13 years 10 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
13 years 10 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
13 years 10 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 ...