The author considers the problem of sequential probability forecasting in the most general setting, where the observed data may exhibit an arbitrary form of stochastic dependence. All the results presented are theoretical, but they concern the foundations of some problems in such applied areas as machine learning, information theory and data compression.

Dr. Daniil Ryabko (HDR) has a full-time position at INRIA, he has recently been on research assignments in Belize and Madagascar.