| http://dbpedia.org/ontology/abstract
|
Michael David Mitzenmacher (né en 1969) est un informaticien américain, professeur à l'université Harvard .
, Michael David Mitzenmacher is an American … Michael David Mitzenmacher is an American computer scientist working in algorithms. He is Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences and was area dean of computer science July 2010 to June 2013. He also runs My Biased Coin, a blog about theoretical computer science.a blog about theoretical computer science.
, Michael David Mitzenmacher, född 1969 är e … Michael David Mitzenmacher, född 1969 är en amerikansk datavetare som arbetar med algoritmer. Han är professor i datavetenskap vid School of Engineering and Applied Sciences vid Harvarduniversitet och var dekan för datavetenskapsfakulteten från juli 2010 till juni 2013. Han driver också My Biased Coin, en blogg om teoretisk datavetenskap.Coin, en blogg om teoretisk datavetenskap.
, Michael David Mitzenmacher (* 1969) ist ei … Michael David Mitzenmacher (* 1969) ist ein US-amerikanischer Informatiker und Hochschullehrer an der Harvard University. Mitzenmacher erhielt seinen Bachelor-Abschluss in Mathematik und Informatik summa cum laude 1991 an der Harvard University, war 1991/92 an der Universität Cambridge (als Churchill Fellow) und wurde 1996 an der University of California, Berkeley, bei Alistair Sinclair promoviert (The Power of Two Choices in Randomized Load Balancing). Danach war er am Digital Systems Research Center in Palo Alto. Ab 1999 war er Assistant Professor an der Harvard University, an der er 2002 Associate Professor und 2005 Professor wurde. Mit Eli Upfal schrieb er ein Buch über wahrscheinlichkeitstheoretische Methoden und zufallsbasierte Algorithmen in der Informatik. Er ist Experte für Hash-Techniken und das von ihm mit entwickelte MinHash (1998) wird für Dokumentenvergleich von Suchmaschinen im Internet genutzt. Für seine Arbeiten über Low-Density-Parity-Check-Codes (LDPC) – unter anderem als Mitentwickler der – erhielt er mit anderen 2002 den IEEE Information Theory Society Best Paper Award und für seine Mitarbeit an Fountain Codes (1998) den 2009 ACM SIGCOMM Test of Time Award. 2020 erhielt er mit Yossi Azar, Andrei Broder, Anna Karlin und Eli Upfal den Paris-Kanellakis-Preis für die Entdeckung und Analyse von ausgewogenen Zuteilungen (balanced allocations), bekannt als Zweierpotenz-Auswahl (power of two choices), und deren umfangreiche Anwendungen in der Praxis (Laudatio). Dabei geht es um das klassische Problem (oder balanced allocation), in dem n Bälle auf m Kästen (bins) verteilt werden in mehr oder weniger zufälliger Weise. Eine Strategie (power of two) wählt zwei Kästen zufällig aus und legt den Ball in den mit der kleineren Anzahl von Bällen. Statt des maximalen Erwartungswerts (bei m=n) von bei rein zufälliger Verteilung reduziert das Maximum auf und damit exponentiell. Das Problem hat viele Anwendungen in der Informatik, zum Beispiel gleichmäßigere Auslastungen (Balancierung) bei gemeinsamen Speicherplätzen, Verteilung von Informationspaketen auf parallele Routen in Web-Servern und Netzwerken, Hash-Tabellen. Mitzenmacher entwickelte die ursprünglich von Azar, Broder, Karlin und Upfal 1994 veröffentlichte power of two Strategie wesentlich weiter(veröffentlicht in STOC 1995). 2014 wurde er Fellow der Association for Computing Machinery.w der Association for Computing Machinery.
|
| http://dbpedia.org/ontology/academicDiscipline
|
http://dbpedia.org/resource/Algorithm +
|
| http://dbpedia.org/ontology/almaMater
|
http://dbpedia.org/resource/University_of_Cambridge +
, http://dbpedia.org/resource/University_of_California%2C_Berkeley +
, http://dbpedia.org/resource/Harvard_University +
|
| http://dbpedia.org/ontology/award
|
http://dbpedia.org/resource/List_of_fellows_of_the_Association_for_Computing_Machinery +
|
| http://dbpedia.org/ontology/doctoralAdvisor
|
http://dbpedia.org/resource/Alistair_Sinclair +
|
| http://dbpedia.org/ontology/institution
|
http://dbpedia.org/resource/Harvard_University +
|
| http://dbpedia.org/ontology/nationality
|
http://dbpedia.org/resource/United_States +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.researchgate.net/profile/Michael_Luby/publication/2402946_A_Digital_Fountain_Approach_to_Reliable_Distribution_of_Bulk_Data/links/0912f50f1a0602296e000000/A-Digital-Fountain-Approach-to-Reliable-Distribution-of-Bulk-Data.pdf +
, http://www.eecs.harvard.edu/~michaelm/ +
, http://www.eecs.harvard.edu/~michaelm/postscripts/im2005b.pdf +
, https://www.eecs.harvard.edu/~michaelm/NEWWORK/postscripts/multicast-tn.pdf +
, https://www.eecs.harvard.edu/~michaelm/postscripts/esa2009.pdf +
, http://mybiasedcoin.blogspot.com/ +
, http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1997/tr-97-044.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
29553024
|
| http://dbpedia.org/ontology/wikiPageLength
|
7387
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1109069762
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Fountain_code +
, http://dbpedia.org/resource/Churchill_Scholarship +
, http://dbpedia.org/resource/Fellow +
, http://dbpedia.org/resource/Theoretical_computer_science +
, http://dbpedia.org/resource/Alistair_Sinclair +
, http://dbpedia.org/resource/Category:Harvard_University_faculty +
, http://dbpedia.org/resource/Category:Alumni_of_the_University_of_Cambridge +
, http://dbpedia.org/resource/United_States +
, http://dbpedia.org/resource/Locality-sensitive_hashing +
, http://dbpedia.org/resource/Category:Santa_Fe_Institute_people +
, http://dbpedia.org/resource/Category:Science_bloggers +
, http://dbpedia.org/resource/University_of_California%2C_Berkeley +
, http://dbpedia.org/resource/Low-density_parity-check_code +
, http://dbpedia.org/resource/Category:Harvard_University_alumni +
, http://dbpedia.org/resource/Doctor_of_Philosophy +
, http://dbpedia.org/resource/Harvard_John_A._Paulson_School_of_Engineering_and_Applied_Sciences +
, http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Journal_of_Interconnection_Networks +
, http://dbpedia.org/resource/Category:Fellow_Members_of_the_IEEE +
, http://dbpedia.org/resource/Symposium_on_Theory_of_Computing +
, http://dbpedia.org/resource/Bloom_filter +
, http://dbpedia.org/resource/Category:University_of_California%2C_Berkeley_alumni +
, http://dbpedia.org/resource/Min-wise_independence +
, http://dbpedia.org/resource/University_of_Cambridge +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Hash_function +
, http://dbpedia.org/resource/Cuckoo_hashing +
, http://dbpedia.org/resource/List_of_fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Eli_Upfal +
, http://dbpedia.org/resource/Harvard_University +
, http://dbpedia.org/resource/Load_balancing_%28computing%29 +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Category:Year_of_birth_missing_%28living_people%29 +
, http://dbpedia.org/resource/SIAM_Journal_on_Computing +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/SIGCOMM +
, http://dbpedia.org/resource/Research_Science_Institute +
, http://dbpedia.org/resource/IEEE_Information_Theory_Society +
, http://dbpedia.org/resource/Bachelor_of_Arts +
|
| http://dbpedia.org/property/almaMater
|
http://dbpedia.org/resource/University_of_Cambridge +
, http://dbpedia.org/resource/Harvard_University +
, http://dbpedia.org/resource/University_of_California%2C_Berkeley +
|
| http://dbpedia.org/property/awards
|
http://dbpedia.org/resource/List_of_fellows_of_the_Association_for_Computing_Machinery +
|
| http://dbpedia.org/property/caption
|
Michael Mitzenmacher
|
| http://dbpedia.org/property/doctoralAdvisor
|
http://dbpedia.org/resource/Alistair_Sinclair +
|
| http://dbpedia.org/property/fields
|
Algorithms
|
| http://dbpedia.org/property/name
|
Michael Mitzenmacher
|
| http://dbpedia.org/property/nationality
|
http://dbpedia.org/resource/United_States +
|
| http://dbpedia.org/property/website
|
http://mybiasedcoin.blogspot.com/ +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Harv +
, http://dbpedia.org/resource/Template:Infobox_scientist +
|
| http://dbpedia.org/property/workplaces
|
http://dbpedia.org/resource/Harvard_University +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Harvard_University_faculty +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Category:Science_bloggers +
, http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Category:Fellow_Members_of_the_IEEE +
, http://dbpedia.org/resource/Category:Santa_Fe_Institute_people +
, http://dbpedia.org/resource/Category:Year_of_birth_missing_%28living_people%29 +
, http://dbpedia.org/resource/Category:Harvard_University_alumni +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Category:Alumni_of_the_University_of_Cambridge +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Category:University_of_California%2C_Berkeley_alumni +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Scientist +
|
| http://schema.org/sameAs
|
http://viaf.org/viaf/102176457 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Michael_Mitzenmacher?oldid=1109069762&ns=0 +
|
| http://xmlns.com/foaf/0.1/homepage
|
http://mybiasedcoin.blogspot.com/ +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Michael_Mitzenmacher +
|
| http://xmlns.com/foaf/0.1/name
|
Michael Mitzenmacher
|
| owl:sameAs |
http://sv.dbpedia.org/resource/Michael_Mitzenmacher +
, http://d-nb.info/gnd/140232281 +
, http://www.wikidata.org/entity/Q6832850 +
, http://viaf.org/viaf/102176457 +
, http://dbpedia.org/resource/Michael_Mitzenmacher +
, https://global.dbpedia.org/id/4rd1B +
, http://yago-knowledge.org/resource/Michael_Mitzenmacher +
, https://dblp.org/pid/74/838 +
, http://data.bibliotheken.nl/id/thes/p275889548 +
, http://fr.dbpedia.org/resource/Michael_Mitzenmacher +
, http://de.dbpedia.org/resource/Michael_Mitzenmacher +
, http://rdf.freebase.com/ns/m.0ds8y97 +
|
| rdf:type |
http://dbpedia.org/ontology/Species +
, http://dbpedia.org/class/yago/WikicatLivingPeople +
, http://www.wikidata.org/entity/Q19088 +
, http://xmlns.com/foaf/0.1/Person +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Scientist110560637 +
, http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
, http://schema.org/Person +
, http://dbpedia.org/class/yago/ComputerUser109951274 +
, http://dbpedia.org/class/yago/ComputerScientist109951070 +
, http://dbpedia.org/class/yago/WikicatTheoreticalComputerScientists +
, http://www.wikidata.org/entity/Q901 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://www.wikidata.org/entity/Q5 +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/Organism100004475 +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/ontology/Person +
, http://dbpedia.org/class/yago/Object100002684 +
, http://www.wikidata.org/entity/Q729 +
, http://dbpedia.org/ontology/Eukaryote +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/ontology/Scientist +
, http://www.wikidata.org/entity/Q215627 +
, http://dbpedia.org/class/yago/CausalAgent100007347 +
, http://dbpedia.org/ontology/Animal +
, http://dbpedia.org/class/yago/Person100007846 +
|
| rdfs:comment |
Michael David Mitzenmacher (né en 1969) est un informaticien américain, professeur à l'université Harvard .
, Michael David Mitzenmacher is an American … Michael David Mitzenmacher is an American computer scientist working in algorithms. He is Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences and was area dean of computer science July 2010 to June 2013. He also runs My Biased Coin, a blog about theoretical computer science.a blog about theoretical computer science.
, Michael David Mitzenmacher (* 1969) ist ei … Michael David Mitzenmacher (* 1969) ist ein US-amerikanischer Informatiker und Hochschullehrer an der Harvard University. Mitzenmacher erhielt seinen Bachelor-Abschluss in Mathematik und Informatik summa cum laude 1991 an der Harvard University, war 1991/92 an der Universität Cambridge (als Churchill Fellow) und wurde 1996 an der University of California, Berkeley, bei Alistair Sinclair promoviert (The Power of Two Choices in Randomized Load Balancing). Danach war er am Digital Systems Research Center in Palo Alto. Ab 1999 war er Assistant Professor an der Harvard University, an der er 2002 Associate Professor und 2005 Professor wurde.ociate Professor und 2005 Professor wurde.
, Michael David Mitzenmacher, född 1969 är e … Michael David Mitzenmacher, född 1969 är en amerikansk datavetare som arbetar med algoritmer. Han är professor i datavetenskap vid School of Engineering and Applied Sciences vid Harvarduniversitet och var dekan för datavetenskapsfakulteten från juli 2010 till juni 2013. Han driver också My Biased Coin, en blogg om teoretisk datavetenskap.Coin, en blogg om teoretisk datavetenskap.
|
| rdfs:label |
Michael Mitzenmacher
|
