Michael Mitzenmacher
From Wikipedia, the free encyclopedia
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activité |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Michael David Mitzenmacher (né en 1969) est un informaticien américain, professeur à l'université Harvard.
Mitzenmacher obtient sa licence en mathématiques et informatique avec distinction de l'Université Harvard en 1991, il est à l'université de Cambridge en 1991/92 (en tant que Churchill Fellow) et il obtient son Ph. D. en 1996 à l'université de Californie à Berkeley sous la supervision d'Alistair Sinclair (titre de sa thèse : The Power of Two Choices in Randomized Load Balancing[1]. Il travaille ensuite au Digital Systems Research Center de Palo Alto. À partir de 1999, il est professeur assistant à l'Université Harvard, où il devient professeur associé en 2002 et professeur titulaire en 2005.
Recherche
Avec Eli Upfal, Mitzenmacher a écrit un livre sur les méthodes probabilistes et les algorithmes aléatoires en informatique[2]. Il est expert en techniques de hachage et la méthode de hachage MinHash (1998), qu'il a contribué à développer, est utilisée pour la comparaison de documents dans les moteurs de recherche sur Internet.
Son expertise va aux applications telles que les filtres de Bloom[3] hachage de coucou[4] ou le locality sensitive hashing[5]. Mitzenmacher a également travaillé sur les codes d'effacement et les codes correcteurs d'erreurs.
Prix et distinctions
Pour ses travaux sur les codes de parité à faible densité (LDPC) - entre autres en tant que co-développeur des codes Tornado - il a reçu le IEEE Information Theory Society Best Paper Award en 2002 et pour son article en coopération sur Fountain Codes (1998) en 2009 le ACM SIGCOMM Test of Time Award. En 2020, il est l'un des lauréats du prix Paris-Kanellakis[6]. En 2014, il est devenu membre de l'Association for Computing Machinery .
