A. Abou-elailah, V. Gouet-brunet, and I. Bloch, Detection of Abrupt Changes in Spatial Relationships in Video Sequences, International Conference on Pattern Recognition Applications and Methods, pp.89-106, 2015.
DOI : 10.1007/978-3-319-27677-9_6

F. Abramovich, Y. Benjamini, D. L. Donoho, and I. M. Johnstone, Adapting to unknown sparsity by controlling the false discovery rate, The Annals of Statistics, vol.34, issue.2, pp.584-653, 2006.
DOI : 10.1214/009053606000000074
URL : http://arxiv.org/abs/math/0505374

S. Arlot and A. Celisse, Segmentation of the mean of heteroscedastic data via?cross-validation, Statistics and Computing, vol.63, issue.3, pp.613-632, 2011.
DOI : 10.1111/j.1541-0420.2006.00662.x
URL : https://hal.archives-ouvertes.fr/hal-00363627

S. Arlot, A. Celisse, and Z. Harchaoui, A kernel multiple change-point algorithm via model selection. ArXiv e-prints. Available at https, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00671174

N. Aronszajn, Theory of reproducing kernels, Transactions of the American Mathematical Society, vol.68, issue.3, pp.337-404, 1950.
DOI : 10.1090/S0002-9947-1950-0051437-7
URL : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA296533

J. Bai and P. Perron, Estimating and Testing Linear Models with Multiple Structural Changes, Econometrica, vol.66, issue.1, pp.47-78, 1998.
DOI : 10.2307/2998540
URL : http://dspace.mit.edu/bitstream/1721.1/63516/1/estimatingtestin00baij.pdf

M. Basseville and I. V. Nikiforov, Detection of abrupt changes: theory and application, 1993.
URL : https://hal.archives-ouvertes.fr/hal-00008518

J. Baudry, C. Maugis, and B. Michel, Slope heuristics: overview and implementation, Statistics and Computing, vol.6, issue.2, pp.455-470, 2012.
DOI : 10.1214/aos/1176344136
URL : https://hal.archives-ouvertes.fr/hal-00461639

R. Bellman, On the approximation of curves by line segments using dynamic programming, Communications of the ACM, vol.4, issue.6, p.284, 1961.
DOI : 10.1145/366573.366611

L. Birgé and P. Massart, Gaussian model selection, Journal of the European Mathematical Society, vol.3, issue.3, pp.203-268, 2001.
DOI : 10.1007/s100970100031

L. Birgé and P. Massart, Minimal penalties for Gaussian model selection. Probability Theory and Related Fields, pp.33-73, 2007.

L. Boysen, A. Kempe, V. Liebscher, A. Munk, and O. Wittich, Consistencies and rates of convergence of jump-penalized least squares estimators, The Annals of Statistics, vol.37, issue.1, pp.157-183, 2009.
DOI : 10.1214/07-AOS558

B. E. Brodsky and B. S. Darkhovsky, Nonparametric methods in change point problems 243, 2013.
DOI : 10.1007/978-94-015-8163-9

V. Brunel, Convex set detection. ArXiv e-prints. Available at https, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00982900

E. Carlstein, Nonparametric Change-Point Estimation, The Annals of Statistics, vol.16, issue.1, pp.188-197, 1988.
DOI : 10.1214/aos/1176350699
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.6765

A. Celisse, G. Marot, M. Pierre-jean, and G. Rigaill, New efficient algorithms for multiple change-point detection with kernels. Preprint. Available at https, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01413230

F. Comte and Y. Rozenholc, A new algorithm for fixed design regression and denoising, Annals of the Institute of Statistical Mathematics, vol.63, issue.2, pp.449-473, 2004.
DOI : 10.1007/978-1-4612-2544-7_9
URL : https://hal.archives-ouvertes.fr/hal-00748959

F. Desobry, M. Davy, and C. Doncarli, An online kernel change detection algorithm, IEEE Transactions on Signal Processing, vol.53, issue.8, pp.2961-2974, 2005.
DOI : 10.1109/TSP.2005.851098
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.1469

J. Diestel and J. J. Uhl, Vector measures 15, 1977.

A. Dieuleveut and F. Bach, Nonparametric stochastic approximation with large step-sizes, The Annals of Statistics, vol.44, issue.4, pp.1363-1399, 2016.
DOI : 10.1214/15-AOS1391
URL : https://hal.archives-ouvertes.fr/hal-01053831

W. D. Fisher, On Grouping for Maximum Homogeneity, Journal of the American Statistical Association, vol.40, issue.284, pp.789-798, 1958.
DOI : 10.1080/01621459.1945.10500739

P. Fryzlewicz, Wild binary segmentation for multiple change-point detection, The Annals of Statistics, vol.42, issue.6, pp.2243-2281, 2014.
DOI : 10.1214/14-AOS1245
URL : http://arxiv.org/abs/1411.0858

K. Fukumizu, A. Gretton, X. Sun, and B. Schölkopf, Kernel Measures of Conditional Dependence, Advances in Neural Information Processing Systems, pp.489-496, 2008.

A. Gretton, K. M. Borgwardt, M. Rasch, B. Schölkopf, and A. J. Smola, A kernel method for the two-sample-problem, Advances in neural information processing systems, pp.513-520, 2006.

A. Gretton, D. Sejdinovic, H. Strathmann, S. Balakrishnan, M. Pontil et al., Optimal kernel choice for large-scale two-sample tests, Advances in Neural Information Processing Systems 1205?1213, 2012.

J. Hájek and A. Rényi, Generalization of an inequality of Kolmogorov, Acta Mathematica Academiae Scientiarum Hungaricae, vol.191, issue.3-4, pp.281-283, 1955.
DOI : 10.1007/BF02024392

Z. Harchaoui and O. Cappé, Retrospective multiple changepoint estimation with kernels, IEEE Workshop on Statistical Signal Processing, pp.768-772, 2007.
DOI : 10.1109/ssp.2007.4301363
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.4776

Z. Harchaoui, E. Moulines, and F. R. Bach, Kernel changepoint analysis, Advances in neural information processing systems, pp.609-616, 2009.

L. Hubert and P. Arabie, Comparing partitions, Journal of Classification, vol.78, issue.1, pp.193-218, 1985.
DOI : 10.1007/978-3-642-69024-2_27

A. Y. Kim, C. Marzban, D. B. Percival, and W. Stuetzle, Using labeled data to evaluate change detectors in a multivariate streaming environment, Signal Processing, vol.89, issue.12, pp.2529-2536, 2009.
DOI : 10.1016/j.sigpro.2009.04.011

A. N. Kolmogorov, ¨ Uber die Summen durch den Zufall bestimmten unabhängigen Größen, Mathematische Annalen, vol.99, pp.484-488, 1928.

A. P. Korostelev, On Minimax Estimation of a Discontinuous Signal, Theory of Probability & Its Applications, pp.727-730, 1988.
DOI : 10.1137/1132110

A. P. Korostelev and A. B. Tsybakov, Minimax theory of image reconstruction 82, 2012.
DOI : 10.1007/978-1-4612-2712-0

W. R. Lai, M. D. Johnson, R. Kucherlapati, and P. J. Park, Comparative analysis of algorithms for identifying amplifications and deletions in array CGH data, Bioinformatics, vol.21, issue.19, pp.3763-3770, 2005.
DOI : 10.1093/bioinformatics/bti611

R. Lajugie, S. Arlot, and F. Bach, Large-margin metric learning for constrained partitioning problems, Proceedings of The 31st International Conference on Machine Learning, pp.297-305, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00796921

M. Lavielle, Using penalized contrasts for the change-point problem, Signal Processing, vol.85, issue.8, pp.1501-1510, 2005.
DOI : 10.1016/j.sigpro.2005.01.012
URL : https://hal.archives-ouvertes.fr/inria-00070662

M. Lavielle and E. Moulines, Least-squares Estimation of an Unknown Number of Shifts in a Time Series, Journal of Time Series Analysis, vol.21, issue.1, pp.33-59, 2000.
DOI : 10.1111/1467-9892.00172

M. Lavielle and G. Teyssiere, Detection of multiple change-points in multivariate time series, Lithuanian Mathematical Journal, vol.6, issue.2, pp.287-306, 2006.
DOI : 10.1214/08-AOAS211

´. E. Lebarbier, Detecting multiple change-points in the mean of a Gaussian process by model selection. Signal Proces, pp.717-736, 2005.

M. Ledoux and M. Talagrand, Probability in Banach Spaces: isoperimetry and processes 23, 2013.
DOI : 10.1007/978-3-642-20212-4

S. Li, Y. Xie, H. Dai, and L. Song, M -Statistic for Kernel Change-Point Detection, Advances in Neural Information Processing Systems, pp.3366-3374, 2015.

J. Liu, S. Wu, and J. V. Zidek, On segmented multivariate regression, Statistica Sinica, vol.7, pp.497-525, 1997.

S. Liu, T. Suzuki, R. Relator, J. Sese, M. Sugiyama et al., Support consistency of direct sparse-change learning in Markov networks, The Annals of Statistics, vol.45, issue.3, 2017.
DOI : 10.1214/16-AOS1470SUPP

E. S. Page, A test for a change in a parameter occurring at an unknown point, Biometrika, vol.42, issue.3-4, pp.523-527, 1955.
DOI : 10.1093/biomet/42.3-4.523

Y. Ritov, A. Raz, and H. Bergman, Detection of onset of neuronal activity by allowing for heterogeneity in the change points, Journal of Neuroscience Methods, vol.122, issue.1, pp.25-42, 2002.
DOI : 10.1016/S0165-0270(02)00275-3

B. Schölkopf and A. J. Smola, Learning with kernels: Support vector machines, regularization, optimization, and beyond, 2002.

J. Shao, An asymptotic theory for linear model selection, Statistica Sinica, vol.7, pp.221-242, 1997.

O. Sharipov, J. Tewes, and M. Wendler, Sequential block bootstrap in a Hilbert space with application to change point analysis, Canadian Journal of Statistics, vol.39, issue.3, pp.300-322, 2016.
DOI : 10.1007/BF00535182

V. Spokoiny, Multiscale local change point detection with applications to value-at-risk, The Annals of Statistics, vol.37, issue.3, pp.1405-1436, 2009.
DOI : 10.1214/08-AOS612
URL : http://arxiv.org/abs/0906.1698

B. K. Sriperumbudur, K. Fukumizu, A. Gretton, G. R. Lanckriet, and B. Schölkopf, Kernel Choice and Classifiability for RKHS Embeddings of Probability Distributions, Advances in Neural Information Processing Systems, 21 NIPS Foundation, 2009.

A. Tartakovsky, I. V. Nikiforov, and M. Basseville, Sequential Analysis: Hypothesis Testing and Changepoint Detection. Monographs on Statistics and Applied Probability 136, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01151824

M. Vogt and H. Dette, Detecting gradual changes in locally stationary processes, The Annals of Statistics, vol.43, issue.2, pp.713-740, 2015.
DOI : 10.1214/14-AOS1297SUPP
URL : http://arxiv.org/abs/1310.4678

T. Wang and R. J. Samworth, High-dimensional changepoint estimation via sparse projection, 2016.

Y. Yao, Estimating the number of change-points via Schwarz' criterion, Statistics & Probability Letters, vol.6, issue.3, pp.181-189, 1988.
DOI : 10.1016/0167-7152(88)90118-6

Y. Yao and S. Au, Least-squares estimation of a step function . Sankhy¯ a: The Indian Journal of Statistics, Series A, pp.370-381, 1989.

C. Zou, G. Yin, L. Feng, and Z. Wang, Nonparametric maximum likelihood approach to multiple change-point problems, The Annals of Statistics, vol.42, issue.3, pp.970-1002, 2014.
DOI : 10.1214/14-AOS1210SUPP
URL : http://arxiv.org/abs/1405.7173