V. Aldous, David Aldous and Umesh Vazirani . A Markovian extension of Valiant's learning model, 31st Annual Symposium on Foundations of Computer Science, 1990.

F. Carrat, A. Carrat, and . Flahault, Influenza vaccine: The challenge of antigenic drift, Vaccine, vol.25, issue.39-40, pp.6852-6862, 2007.
DOI : 10.1016/j.vaccine.2007.07.027

C. Olivier, Improved Vapnik Chervonenkis bounds. arXiv preprint math, 2004.

[. Brabanter, Kernel Regression in the Presence of Correlated Errors, Journal of Machine Learning Research, vol.12, pp.1955-1976, 2011.

. Gammerman, Learning by transduction, Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence, pp.148-155, 1998.

. Guo, C. Shi, L. Guo, and . Shi, Classification with non-iid sampling, Mathematical and Computer Modelling, vol.545, pp.1347-1364, 2011.
DOI : 10.1016/j.mcm.2011.03.042

URL : http://doi.org/10.1016/j.mcm.2011.03.042

R. Mossel, Learning nonsingular phylogenies and hidden Markov models, The Annals of Applied Probability, vol.16, issue.2, pp.583-614, 2006.
DOI : 10.1214/105051606000000024

URL : http://arxiv.org/abs/cs/0502076

]. B. Natarajan, Machine Learning: A Theoretical Approach, 1991.

V. Pestov, Predictive PAC Learnability: A Paradigm for Learning from Exchangeable Input Data, 2010 IEEE International Conference on Granular Computing, pp.387-391, 2010.
DOI : 10.1109/GrC.2010.102

. Ralaivola, Chromatic pac-bayes bounds for non-iid data: Applications to ranking and stationary ?mixing processes, Journal of Machine Learning Research, vol.11, pp.1927-1956, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00415162

. Shalizi, C. Kontorovitch, A. Shalizi, and . Kontorovitch, Predictive pac learning and process decompositions, Advances in Neural Information Processing Systems, pp.1619-1627, 2013.

. Usunier, Generalization error bounds for classifiers trained with interdependent data, Advances in neural information processing systems, pp.1369-1376, 2005.

]. V. Vapnik, The Nature of Statistical Learning Theory, 1995.

. Wang, Learning from networked examples, 2014.