On Learnability under General Stochastic Processes
  Statistical learning theory under independent and identically distributed
(iid) sampling and online learning theory for worst case individual sequences
are two of the best developed branches of learning theory. Statistical learning
under general non-iid stochastic processes is less mature. We provide two
natural notions of learnability of a function class under a general stochastic
process. We show that both notions are in fact equivalent to online
learnability. Our results hold for both binary classification and regression.
