J. Audibert, Fast learning rates in statistical inference through aggregation. The Annals of Statistics, pp.1591-1646, 2009.
DOI : 10.1214/08-aos623
URL : https://hal.archives-ouvertes.fr/hal-00139030

P. Auer, N. Cesa-bianchi, Y. Freund, and R. E. Schapire, The Nonstochastic Multiarmed Bandit Problem, SIAM Journal on Computing, vol.32, issue.1, pp.48-77, 2003.
DOI : 10.1137/S0097539701398375
URL : http://homepages.math.uic.edu/%7Elreyzin/f14_mcs548/auer02.pdf

J. D. Banfield and A. E. Raftery, Ice Floe Identification in Satellite Images Using Mathematical Morphology and Clustering about Principal Curves, Journal of the American Statistical Association, vol.26, issue.417, pp.7-16, 1992.
DOI : 10.1080/01621459.1963.10500845
URL : http://www.dtic.mil/dtic/tr/fulltext/u2/a213854.pdf

A. Barron, L. Birgé, and P. Massart, Risk bounds for model selection via penalization. Probability Theory and Related Fields, pp.301-413, 1999.
DOI : 10.1007/s004400050210

G. Biau and A. Fischer, Parameter Selection for Principal Curves, IEEE Transactions on Information Theory, vol.58, issue.3, 1924.
DOI : 10.1109/TIT.2011.2173157
URL : https://hal.archives-ouvertes.fr/hal-00565540

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

. Brunsdon, Path estimation from GPS tracks, Proceedings of the 9th International Conference on GeoComputation, National Centre for Geocomputation, 2007.

G. Cesa-bianchi and . Lugosi, Prediction, Learning and Games, 2006.
DOI : 10.1017/CBO9780511546921

G. Cesa-bianchi, G. Lugosi, and . Stoltz, Minimizing Regret With Label Efficient Prediction, IEEE Transactions on Information Theory, vol.51, issue.6, pp.2152-2162, 2005.
DOI : 10.1109/TIT.2005.847729
URL : https://hal.archives-ouvertes.fr/hal-00007537

F. Chung and L. Lu, Concentration Inequalities and Martingale Inequalities: A Survey, Internet Mathematics, vol.3, issue.1, pp.79-127, 2006.
DOI : 10.1080/15427951.2006.10129115
URL : http://www.math.sc.edu/%7Elu/papers/concen.pdf

E. R. Engdahl and A. Villaseñor, 41 Global seismicity: 1900???1999, International Geophysics, vol.81, issue.12, pp.665-690, 2002.
DOI : 10.1016/S0074-6142(02)80244-3

H. Friedsam and W. A. Oren, The application of the principal curve analysis technique to smooth beamlines, Proceedings of the 1st International Workshop on Accelerator Alignment, 1989.

W. Hastie and . Stuetzle, Principal Curves, Journal of the American Statistical Association, vol.26, issue.406, pp.502-516, 1989.
DOI : 10.1080/03610927508827223

. Hotelling, Analysis of a complex of statistical variables into principal components., Journal of Educational Psychology, vol.24, issue.6, p.417, 1933.
DOI : 10.1037/h0071325

M. Hutter and J. Poland, Adaptive online prediction by following the perturbed leader, Journal of Machine Learning Research, vol.6, issue.6, pp.639-660, 2005.

B. Kanade, B. Mcmahan, and . Bryan, Sleeping experts and bandits with stochastic action availability and adversarial rewards, AISTATS, vol.3, issue.8, pp.1137-1155, 2009.

B. Kégl and A. Krzy?-zak, Piecewise linear skeletonization using principal curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.1, pp.59-74, 2002.
DOI : 10.1109/34.982884

B. Kégl, A. Krzy?-zak, T. Linder, and K. Zeger, Learning and design of principal curves, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.3, pp.281-297, 2000.
DOI : 10.1109/34.841759

R. D. Kleinberg, A. Niculescu-mizil, and Y. Sharma, Regret bounds for sleeping experts and bandits, COLT, 2008.
DOI : 10.1007/s10994-010-5178-7
URL : https://link.springer.com/content/pdf/10.1007%2Fs10994-010-5178-7.pdf

V. Laparra and J. Malo, Sequential principal curves analysis. arXiv preprint, 2016. URL https

L. Li, B. Guedj, and S. Loustau, A Quasi-Bayesian Perspective to Online Clustering. arXiv preprint, 2016. URL https, p.5
URL : https://hal.archives-ouvertes.fr/hal-01264233

D. A. Mcallester, Some PAC-Bayesian theorems, Proceedings of the eleventh annual conference on Computational learning theory , COLT' 98, pp.355-363, 1999.
DOI : 10.1145/279943.279989

D. A. Mcallester, PAC-Bayesian model averaging, Proceedings of the twelfth annual conference on Computational learning theory , COLT '99, pp.164-170, 1999.
DOI : 10.1145/307400.307435

G. Neu and G. Bartók, An Efficient Algorithm for Learning with Semi-bandit Feedback, In Lecture Notes in Computer Science, vol.8139, issue.11, pp.234-248, 2013.
DOI : 10.1007/978-3-642-40935-6_17
URL : http://people.inf.ethz.ch/gbartok/ALT2013.pdf

K. Reinhard and M. Niranjan, Parametric subspace modeling of speech transitions, Speech Communication, vol.27, issue.1, pp.19-42, 1999.
DOI : 10.1016/S0167-6393(98)00067-3
URL : http://svr-www.eng.cam.ac.uk/reports/svr-ftp/reinhard_tr308.ps.Z

S. Sandilya and S. R. Kulkarni, Principal curves with bounded turn, IEEE Transactions on Information Theory, vol.48, issue.10, pp.2789-2793, 2002.
DOI : 10.1109/TIT.2002.802614
URL : http://www.ee.princeton.edu/~kulkarni/Papers/Journals/j2002_sk_transit.pdf

J. Shawe-taylor and R. C. Williamson, A PAC analysis of a Bayes estimator, Proceedings of the 10th annual conference on Computational Learning Theory, pp.2-9, 1997.
DOI : 10.1145/267460.267466
URL : http://web.kuicr.kyoto-u.ac.jp/~vert/bibli/shaw97.ps.gz

C. Spearman, "General Intelligence," Objectively Determined and Measured, The American Journal of Psychology, vol.15, issue.2, pp.201-292, 1904.
DOI : 10.2307/1412107

D. C. Stanford and A. E. Raftery, Finding curvilinear features in spatial point patterns: principal curve clustering with noise, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.6, pp.601-609, 2000.
DOI : 10.1109/34.862198
URL : http://www.stat.washington.edu/raftery/Research/PDF/stanford2000.pdf