{\Large \textbf{Remerciements}} \vspace*{3cm} %\textit{ Mes premiers remerciements vont à Fabrice Rossi, mon directeur de thèse, et Joannès Vermorel, mon encadrant au sein de la société Lokad. Par ses très vastes connaissances en statistiques et en informatique, Fabrice est depuis le départ un interlocuteur indispensable qui m'a sans cesse apporté une vision claire des enjeux et des difficultés dans lesquels j'évoluais. Cette connaissance pluri-disciplinaire, rare, m'a permis d'avancer sur le sujet à cheval entre deux mondes qu'est le clustering réparti. Joannès quant à lui, par son dynamisme et son intelligence quasi-visionnaire des enjeux industriels et techniques, a su apporter à ces travaux la dimension applicative sans laquelle la statistique n'est rien à mes yeux.\\ Une troisième personne a joué un rôle crucial dans cette thèse, c'est Benoît Patra. Benoît, ami d'école avant d'être collègue, a été en thèse à mes côtés à Lokad. Benoît est l'ami sur lequel j'ai compté dans la difficulté. Son intransigeance intellectuelle et sa puissante volonté font de lui un collaborateur exceptionnel avec lequel j'ai pris beaucoup de plaisir à travailler.\\ Je remercie vivement la société Lokad de m'avoir proposé cette thèse CIFRE. Les thèses CIFRE ont souvent mauvaise réputation. Je n'aurais pas voulu la mienne autrement. Lokad m'a fourni un excellent cadre de travail. En plus d'un soutien matériel (notamment sur les amples ressources de cloud englouties lors de mes nombreux mois d'expérimentation), Lokad m'a laissé un temps précieux pour mes travaux plus académiques. Les échelles de temps en recherche académique et dans une startup sont difficilement conciliables. Fabrice et Joannès ont su trouver un juste milieu. Mes pensées vont également à mes autres collègues de bureau: Hamza, Benjamin, Estelle, Rinat et Christophe.\\ Mes remerciements vont ensuite à Michel Verleysen et Frédéric Magoulès pour m'avoir fait l'honneur de rapporter ce travail. Je remercie également Djamal Zeghlache, Ludovic Denoyer et Laurant Pautet pour leur participation à ce jury.\\ Je souhaite également saluer la bienveillance de Gérard Biau, qui m'a fourni des conseils éclairés tout au long de cette thèse.\\ En dehors de mes activités directes de recherche, j'ai pris beaucoup de plaisir pendant ces trois années à discuter de sujets techniques ---souvent plus que de raison autour de bières--- avec mes amis Charles Binet, Jérémie Bonnefoy, Arnaud Brothier, Matthieu Cornec, Guillaume Delalleau, Oriane Denizot, Xavier Dupré, Rénald Goujard, Jérémie Jabuckowitz, Pierre Jacob, Julien Lecoeur, Gwénolé Lemenn, Fantine Mordelet, Adrien Saumard, Baptiste Rambaud et David Sibaï. J'espère les retrouver au pot de soutenance.\\ Enfin, je remercie tous mes proches, parents et amis, notamment ma tante Colette Millot et ma femme Elodie, qui a accompagné mes joies et mis en déroute les nombreux doutes que ne manque pas de soulever le travail de thèse.\\ %} {\Large \textbf{Aknowledgement}} In addition to all the the people thanked above, I would like to express a special thanks to Lokad and the Microsoft Azure team for the material support I have been provided with. During my PhD, I have been using for research purpose between 120.000 and 130.000 hours of CPU. This heavy consumption has been graciously undertaken by Lokad and the Microsoft Azure team. May they be thanked for this.