Michael David Mitzenmacher (né en 1969) est un informaticien américain, professeur à l'université Harvard.

Biographie 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.. 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.. 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. hachage de coucou. ou le locality sensitive hashingMichael D. Mitzenmacher Profil à l'université Harvard.. 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-KanellakisAnnonce du prix sur harvard.edu.. En 2014, il est devenu membre de l'Association for Computing Machinery .

Publications

— Une 1998 version préliminaire avec le même titre existe.

Notes et références

Liens externes

Page personnelle « mybiasedcoin » Blog alimenté par Mitzenmacher

Catégorie:Naissance en 1969 Catégorie:Informaticien américain Catégorie:Professeur à l'université Harvard Catégorie:Lauréat du prix Paris-Kanellakis