T. M. Adams and A. B. Nobel, Uniform convergence of Vapnik-Chervonenkis classes under ergodic sampling. The Annals of Probability, pp.1345-1367, 2010.

T. M. Adams and A. B. Nobel, Uniform approximation of Vapnik???Chervonenkis classes, Bernoulli, vol.18, issue.4, pp.1310-1319, 2012.
DOI : 10.3150/11-BEJ379

M. Balcan, N. Bansal, A. Beygelzimer, D. Coppersmith, J. Langford et al., Robust Reductions from Ranking to Classification, Learning Theory, pp.604-619, 2007.
DOI : 10.1007/978-3-540-72927-3_43

M. F. Balcan, A. Blum, and S. Vempala, A discriminative framework for clustering via similarity functions, Proceedings of the fourtieth annual ACM symposium on Theory of computing, STOC 08, pp.671-680, 2008.
DOI : 10.1145/1374376.1374474

C. Chang and C. Lin, LIBSVM, ACM Transactions on Intelligent Systems and Technology, vol.2, issue.3, pp.27-28, 2011.
DOI : 10.1145/1961189.1961199

C. Cortes and V. Vapnik, Support-vector networks, Machine Learning, vol.1, issue.3, pp.273-297, 1995.
DOI : 10.1007/BF00994018

R. Fortet and E. Mourier, Convergence de la répartition empirique vers la répartition théoretique, Ann. Sci. Ec. Norm. Super., III. Ser, vol.70, issue.3, pp.267-285, 1953.

M. Gutman, Asymptotically optimal classification for multiple tests with empirically observed statistics, IEEE Transactions on Information Theory, vol.35, issue.2, pp.402-408, 1989.
DOI : 10.1109/18.32134

Z. Harchaoui, F. Bach, and E. Moulines, Kernel change-point analysis, NIPS, pp.609-616, 2008.

L. V. Kantorovich and G. S. Rubinstein, On a function space in certain extremal problems, Dokl. Akad. Nauk USSR, vol.115, issue.6, pp.1058-1061, 1957.

R. L. Karandikar and M. Vidyasagar, Rates of uniform convergence of empirical means with mixing processes, Statistics & Probability Letters, vol.58, issue.3, pp.297-307, 2002.
DOI : 10.1016/S0167-7152(02)00124-4

A. Khaleghi, D. Ryabko, J. Mary, and P. Preux, Online clustering of processes, AISTATS, JMLR W&CP 22, pp.601-609, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00765462

D. Kifer, S. Ben-david, and J. Gehrke, Detecting Change in Data Streams, Proceedings of the Thirtieth international conference on Very large data bases, pp.180-191, 2004.
DOI : 10.1016/B978-012088469-8.50019-X

A. N. Kolmogorov, Sulla determinazione empirica di una legge di distribuzione, G. Inst. Ital. Attuari, pp.83-91, 1933.

J. Langford, R. Oliveira, and B. Zadrozny, Predicting conditional quantiles via reduction to classification, UAI, 2006.

J. Del and R. Millán, On the need for on-line learning in brain-computer interfaces, Proc. of the Int. Joint Conf. on Neural Networks, 2004.

D. Pollard, Convergence of Stochastic Processes, 1984.
DOI : 10.1007/978-1-4612-5254-2

B. Ryabko, Prediction of random sequences and universal coding. Problems of Information Transmission, pp.87-96, 1988.

B. Ryabko, Compression-Based Methods for Nonparametric Prediction and Estimation of Some Characteristics of Time Series, IEEE Transactions on Information Theory, vol.55, issue.9, pp.4309-4315, 2009.
DOI : 10.1109/TIT.2009.2025546

D. Ryabko, Clustering processes, Proc. the 27th International Conference on Machine Learning (ICML 2010), pp.919-926, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00477238

D. Ryabko, Discrimination Between B-Processes is Impossible, Journal of Theoretical Probability, vol.44, issue.6, pp.565-575, 2010.
DOI : 10.1007/s10959-009-0263-1
URL : https://hal.archives-ouvertes.fr/hal-00639537

D. Ryabko and B. Ryabko, Nonparametric Statistical Inference for Ergodic Processes, IEEE Transactions on Information Theory, vol.56, issue.3, pp.1430-1435, 2010.
DOI : 10.1109/TIT.2009.2039169
URL : https://hal.archives-ouvertes.fr/inria-00269249

H. Sakoe and S. Chiba, Dynamic programming algorithm optimization for spoken word recognition, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.26, issue.1, pp.43-49, 1978.
DOI : 10.1109/TASSP.1978.1163055

P. Shields, The Ergodic Theory of Discrete Sample Paths, 1996.
DOI : 10.1090/gsm/013

V. M. Zolotarev, METRIC DISTANCES IN SPACES OF RANDOM VARIABLES AND THEIR DISTRIBUTIONS, Mathematics of the USSR-Sbornik, vol.30, issue.3, pp.373-401, 1976.
DOI : 10.1070/SM1976v030n03ABEH002280