Abstract. In this paper, we study the behaviour of PAC learning algorithms when the input sequence is not i.i.d., but is β-mixing instead. A meta-theorem is proved, showing that if an algorithm is...
In this paper we first prove, under quite general conditions, that the nonlinear filter and the pair: (signal,filter) are Feller-Markov processes. The state space of the signal is allowed to be non...