Michael Mitzenmacher
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activité |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Michael David Mitzenmacher(né en 1969) est uninformaticienaméricain,professeur à l'université Harvard.
Biographie
[modifier|modifier le code]Mitzenmacher obtient sa licence en mathématiques et informatiqueavec distinctionde l'Université Harvard en 1991, il est àl'université de Cambridgeen 1991/92 (en tant que Churchill Fellow) et il obtient sonPh. D.en 1996 à l'université de Californie à Berkeleysous 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 dePalo Alto.À partir de 1999, il est professeur assistant à l'Université Harvard, où il devient professeur associé en 2002 et professeur titulaire en 2005.
Recherche
[modifier|modifier le code]Avec Eli Upfal, Mitzenmacher a écrit un livre sur les méthodes probabilistes et les algorithmes aléatoires en informatique[2].Il est expert entechniques de hachageet 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 lesfiltres de Bloom[3]hachage de coucou[4]ou lelocality sensitive hashing[5].Mitzenmacher a également travaillé sur les codes d'effacement et lescodes correcteurs d'erreurs.
Prix et distinctions
[modifier|modifier le code]Pour ses travaux sur lescodes de parité à faible densité(LDPC) - entre autres en tant que co-développeur des codes Tornado - il a reçu leIEEE Information Theory Society Best Paper Awarden 2002 et pour son article en coopération sur Fountain Codes (1998) en 2009 le ACM SIGCOMMTest of Time Award.En 2020, il est l'un des lauréats duprix Paris-Kanellakis[6].En 2014, il est devenu membre de l'Association for Computing Machinery.
Publications
[modifier|modifier le code]- MichaelMitzenmacheret EliUpfal,Probability and Computing: Randomized Algorithms and Probabilistic Analysis,Cambridge University Press,(ISBN0-5218-3540-2)
- John Byers, Michael Luby, Michael Mitzenmacher et Ashutosh Rege,« A Digital Fountain Approach to Reliable Distribution of Bulk Data »,dansProc. of ACM SIGCOMM 1998,(lire en ligne)— Une1998 version préliminaireavec le même titre existe.
- Andrei Broderet MichaelMitzenmacher,«Network Applications of Bloom Filters: A Survey»,Internet Mathematics,vol.1,no4,,p.485–509(DOI10.1080/15427951.2004.10129096,lire en ligne
) - Michael Luby, Michael Mitzenmacher,Amin ShokrollahietDaniel Spielman,«Improved Low-Density Parity Check Codes Using Irregular GraphsPractical Loss-Resilient Codes»,IEEE Transactions on Information Theory,vol.47,no2,,p.585–598(DOI10.1109/18.910576,lire en ligne)
- Michael Luby, Michael Mitzenmacher,Amin Shokrollahi,Daniel Spielmanet Volker Stemann, «Practical Loss-Resilient Codes»,Proceedings of the twenty-ninth annual ACM symposium on Theory of computing – STOC '97,,p.150–159
- MichaelMitzenmacher,« Some Open Questions Related to Cuckoo Hashing »,dansAlgorithms - ESA 2009, 17th Annual European Symposium,Copenhagen, Denmark, Springer,coll.« Lecture Notes in Computer Science », september 7–9, 2009(DOI10.1007/978-3-642-04128-0_1,lire en ligne),p.1–10
- Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher etAlan M. Frieze,«Min-wise independent permutations»,Proc. 30th ACM Symposium on Theory of Computing (STOC '98),,p.327–336
Notes et références
[modifier|modifier le code]Liens externes
[modifier|modifier le code]
- Site officiel
- Ressources relatives à la recherche:
- Page personnelle
- « mybiasedcoin »Blog alimenté par Mitzenmacher
