S. Agarwal and P. Niyogi, Stability and Generalization of Bipartite Ranking Algorithms, COLT, pp.32-47, 2005.
DOI : 10.1007/11503415_3

M. Amini and N. Usunier, Learning with Partially Labeled and Interdependent Data, 2015.
DOI : 10.1007/978-3-319-15726-9
URL : https://hal.archives-ouvertes.fr/hal-01211215

P. Bartlett, O. Bousquet, and S. Mendelson, Local Rademacher complexities, The Annals of Statistics, vol.33, issue.4, pp.1497-1537, 2005.
DOI : 10.1214/009053605000000282

S. Boucheron, G. Lugosi, and P. Massart, Concentration inequalities using the entropy method. The Annals of Probability, pp.1583-1614, 2003.

S. Boucheron, O. Bousquet, and G. Lugosi, Theory of Classification: a Survey of Some Recent Advances, ESAIM: Probability and Statistics, vol.9, pp.323-375, 2005.
DOI : 10.1051/ps:2005018
URL : https://hal.archives-ouvertes.fr/hal-00017923

S. Boucheron, G. Lugosi, and P. Massart, On concentration of self-bounding functions, Electronic Journal of Probability, vol.14, issue.0, pp.1884-1899, 2009.
DOI : 10.1214/EJP.v14-690
URL : https://hal.archives-ouvertes.fr/hal-00437677

O. Bousquet, A Bennett concentration inequality and its application to suprema of empirical processes, Comptes Rendus Mathematique, vol.334, issue.6, pp.495-500, 2002.
DOI : 10.1016/S1631-073X(02)02292-6

O. Bousquet, Concentration Inequalities for Sub-Additive Functions Using the Entropy Method, Stochastic Inequalities and Applications, pp.213-247, 2003.
DOI : 10.1007/978-3-0348-8069-5_14

S. Clémençon, G. Lugosi, and N. Vayatis, Ranking and empirical minimization of u -statistics. The Annals of Statistics, pp.844-874, 2008.

S. Janson, Large Deviations for Sums of Partly Dependent Random Variables. Random Structures and Algorithms, pp.234-248, 2004.

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

V. Koltchinskii, Local Rademacher complexities and oracle inequalities in risk minimization. The Annals of Statistics, pp.2593-2656, 2006.

L. Kontorovich and K. Ramanan, Concentration inequalities for dependent random variables via the martingale method. The Annals of Probability, pp.2126-2158, 2008.

M. Ledoux, On Talagrand's deviation inequalities for product measures, ESAIM: Probability and Statistics, vol.1, pp.63-87, 1996.
DOI : 10.1051/ps:1997103

P. Massart, About the constants in Talagrand's concentration inequalities for empirical processes. The Annals of Probability, pp.863-884, 2000.

A. Maurer, Concentration inequalities for functions of independent variables, Random Structures and Algorithms, vol.24, issue.2, pp.121-138, 2006.
DOI : 10.1002/rsa.20105

C. Mcdiarmid, On the method of bounded differences, pp.148-188, 1989.
DOI : 10.1017/CBO9781107359949.008

C. Mcdiarmid and B. Reed, Concentration for self-bounding functions and an inequality of Talagrand, Random Structures and Algorithms, vol.126, issue.4, pp.549-557, 2006.
DOI : 10.1002/rsa.20145

M. Mohri and A. Rostamizadeh, Stability Bounds for Noni .i.d. Processes, Adv. in Neural Information Processing Systems, pp.1025-1032, 2008.

M. Mohri and A. Rostamizadeh, Rademacher Complexity Bounds for Non-I.I.D. Processes, Adv. in Neural Information Processing Systems 21, pp.1097-1104, 2009.

L. Ralaivola, M. Szafranski, and G. Stempfel, Chromatic PAC-Bayes Bounds for non-IID Data, AISTATS 09: JMLR Workshop and Conference Proceedings, pp.416-423, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00336147

L. Ralaivola, M. Szafranski, and G. Stempfel, Chromatic PAC-Bayes Bounds for Non-IID Data: Applications to Ranking and Stationary ?-Mixing Processes, JMLR Journal of Machine Learning Research, pp.1-30, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00867455

P. Samson, Concentration of measure inequalities for Markov chains and $\Phi$-mixing processes, The Annals of Probability, vol.28, issue.1, pp.416-461, 2000.
DOI : 10.1214/aop/1019160125

I. Steinwart and A. Christmann, Fast learning from noni .i.d. observations, Adv. in Neural Information Processing Systems 22, pp.1768-1776, 2010.

N. Usunier, M. Amini, and P. Gallinari, Generalization Error Bounds for Classifiers Trained with Interdependent Data, Adv. in Neural Information Processing Systems 18, pp.1369-1376, 2006.

B. Yu, Rates of Convergence for Empirical Processes of Stationary Mixing Sequences. The Annals of Probability, pp.94-116, 1994.