| http://dbpedia.org/ontology/abstract
|
Eli Upfal (* 1954) ist ein israelischer In … Eli Upfal (* 1954) ist ein israelischer Informatiker. Upfal wurde 1983 an der Hebräischen Universität bei in Informatik promoviert (Distributed Probabilistic Algorithms for Problems in Graph Theory, Communication, Synchronization, and Scheduling) und erhielt dort 1978 einen Bachelor-Abschluss in Mathematik und Statistik. Den Master-Abschluss erhielt er 1980 am Weizmann-Institut. Als Post-Doktorand war er an der University of California, Berkeley, und an der Stanford University. Er war von 1985 bis 1996 Wissenschaftler und Projektmanager (Foundation of Computer Science Gruppe, 1996/97) am IBM Almaden Research Center in Kalifornien und ab 1988 Senior Researcher, ab 1989 Associate Professor und ab 1995 Professor am Weizmann-Institut (von 1992 bis 1997 als Norman D. Cohen Professor). Ab 1998 war er an der Brown University, an der er von 2002 bis 2007 Vorstand der Abteilung Informatik war und Rush C. Hawkins Professor ist. Er befasst sich mit randomisierten Algorithmen und probabilistischer Analyse von Algorithmen zum Beispiel in kombinatorischer und stochastischer Optimierung, Routing, Kommunikationsnetzwerken, rechnerischer Biologie und Finanzmathematik. 2020 erhielt er mit Anna Karlin, Andrei Broder, Michael Mitzenmacher und Yossi Azar 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 Bälle auf 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. Upfal war Ko-Autor mit Karlin, Broder und Azar der ursprünglichen Veröffentlichung zur power of two Strategie (STOC 1994). Zu seinen Doktoranden gehören Oded Regev und . 2005 wurde er Fellow der Association for Computing Machinery (ACM) und 2002 des IEEE. 1986 und 1993 erhielt er einen IBM Outstanding Innovator Award und 1997 einen IBM Research Division Award.nd 1997 einen IBM Research Division Award.
, Eli Upfal, né le 29 juillet 1954, est un informaticien théoricien, titulaire de la chaire Rush C. Hawkins d'informatique à l'université Brown.
, Eli Upfal is a computer science researcher … Eli Upfal is a computer science researcher, currently the Rush C. Hawkins Professor of Computer Science at Brown University. He completed his undergraduate studies in mathematics and statistics at the Hebrew University, Israel in 1978, received an M.Sc. in computer science from the Feinberg Graduate School of the Weizmann Institute of Science, Israel in 1980, and completed his PhD in computer science at the Hebrew University in 1983 under Eli Shamir. He has made contributions in a variety of areas. Most of his work involves randomized and/or online algorithms, stochastic processes, or the probabilistic analysis of deterministic algorithms. Particular applications include routing and communications networks, computational biology, and computational finance. He is responsible for a large body of work, including, as of May 2012, more than 150 publications in journals and conferences as well as many patents. He has won several prizes, including the IBM Outstanding Innovation Award and the Levinson Prize in Mathematical Sciences. In 2002, Eli Upfal, was inducted as a Fellow of the Institute of Electrical and Electronics Engineers, and in 2005 he was inducted as a Fellow of the Association for Computing Machinery. He received, together with , Andrei Broder, Anna Karlin, and Michael Mitzenmacher, the 2020 ACM Paris Kanellakis Award. Eli is a coauthor of the book Mitzenmacher, Michael; Upfal, Eli (2005-01-31). Probability and Computing: Randomized Algorithms and Probabilistic Analysis. ISBN 978-0-521-83540-4.bilistic Analysis. ISBN 978-0-521-83540-4.
|
| http://dbpedia.org/ontology/academicDiscipline
|
http://dbpedia.org/resource/Computer_Science +
|
| http://dbpedia.org/ontology/almaMater
|
http://dbpedia.org/resource/Hebrew_University +
|
| http://dbpedia.org/ontology/award
|
http://dbpedia.org/resource/List_of_fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Paris_Kanellakis_Award +
|
| http://dbpedia.org/ontology/doctoralAdvisor
|
http://dbpedia.org/resource/Eli_Shamir +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cs.brown.edu/~eli/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
22426256
|
| http://dbpedia.org/ontology/wikiPageLength
|
3633
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1090479160
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Year_of_birth_missing_%28living_people%29 +
, http://dbpedia.org/resource/Computational_biology +
, http://dbpedia.org/resource/Category:Brown_University_faculty +
, http://dbpedia.org/resource/Hebrew_University +
, http://dbpedia.org/resource/Computer_Science +
, http://dbpedia.org/resource/Anna_Karlin +
, http://dbpedia.org/resource/Weizmann_Institute_of_Science +
, http://dbpedia.org/resource/Yossi_Azar +
, http://dbpedia.org/resource/Category:Israeli_computer_scientists +
, http://dbpedia.org/resource/List_of_fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Category:Fellow_Members_of_the_IEEE +
, http://dbpedia.org/resource/Brown_University +
, http://dbpedia.org/resource/Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Institute_of_Electrical_and_Electronics_Engineers +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Online_algorithm +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Paris_Kanellakis_Award +
, http://dbpedia.org/resource/Michael_Mitzenmacher +
, http://dbpedia.org/resource/Andrei_Broder +
, http://dbpedia.org/resource/Eli_Shamir +
, http://dbpedia.org/resource/Computational_finance +
|
| http://dbpedia.org/property/almaMater
|
http://dbpedia.org/resource/Hebrew_University +
|
| http://dbpedia.org/property/doctoralAdvisor
|
http://dbpedia.org/resource/Eli_Shamir +
|
| http://dbpedia.org/property/field
|
http://dbpedia.org/resource/Computer_Science +
|
| http://dbpedia.org/property/imageSize
|
150
|
| http://dbpedia.org/property/name
|
Eli Upfal
|
| http://dbpedia.org/property/prizes
|
IEEE Fellow , ACM Fellow , Paris Kanellakis Award
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Kanellakis_Award_laureates +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Infobox_scientist +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:BLP_sources +
|
| http://dbpedia.org/property/workInstitution
|
http://dbpedia.org/resource/Brown_University +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Fellow_Members_of_the_IEEE +
, http://dbpedia.org/resource/Category:Brown_University_faculty +
, http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Category:Year_of_birth_missing_%28living_people%29 +
, http://dbpedia.org/resource/Category:Theoretical_computer_scientists +
, http://dbpedia.org/resource/Category:Israeli_computer_scientists +
, http://dbpedia.org/resource/Category:Living_people +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Researcher +
|
| http://schema.org/sameAs
|
http://viaf.org/viaf/103771675 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Eli_Upfal?oldid=1090479160&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Eli_Upfal +
|
| http://xmlns.com/foaf/0.1/name
|
Eli Upfal
|
| owl:sameAs |
https://orcid.org/0000-0002-9321-9460 +
, http://www.wikidata.org/entity/Q57609595 +
, http://d-nb.info/gnd/140232338 +
, http://viaf.org/viaf/103771675 +
, https://dblp.org/pid/u/EliUpfal +
, https://global.dbpedia.org/id/4jeFw +
, http://dbpedia.org/resource/Eli_Upfal +
, http://yago-knowledge.org/resource/Eli_Upfal +
, http://www.wikidata.org/entity/Q5360336 +
, http://de.dbpedia.org/resource/Eli_Upfal +
, http://rdf.freebase.com/ns/m.05zrfhf +
, http://fr.dbpedia.org/resource/Eli_Upfal +
, http://data.bibliotheken.nl/id/thes/p275889556 +
|
| rdf:type |
http://www.wikidata.org/entity/Q901 +
, http://schema.org/Person +
, http://dbpedia.org/class/yago/ComputerUser109951274 +
, http://dbpedia.org/class/yago/ComputerScientist109951070 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Associate109816771 +
, http://dbpedia.org/class/yago/WikicatIsraeliComputerScientists +
, http://dbpedia.org/ontology/Scientist +
, http://dbpedia.org/class/yago/WikicatLivingPeople +
, http://www.wikidata.org/entity/Q19088 +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/ontology/Species +
, http://dbpedia.org/class/yago/Person100007846 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://xmlns.com/foaf/0.1/Person +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/CausalAgent100007347 +
, http://dbpedia.org/ontology/Animal +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson +
, http://dbpedia.org/class/yago/Scientist110560637 +
, http://dbpedia.org/ontology/Eukaryote +
, http://dbpedia.org/class/yago/Colleague109935990 +
, http://dbpedia.org/class/yago/WikicatTheoreticalComputerScientists +
, http://dbpedia.org/class/yago/Peer109626238 +
, http://www.wikidata.org/entity/Q215627 +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/ontology/Person +
, http://www.wikidata.org/entity/Q729 +
, http://dbpedia.org/class/yago/Organism100004475 +
, http://www.wikidata.org/entity/Q5 +
, http://dbpedia.org/class/yago/WikicatFellowsOfTheAssociationForComputingMachinery +
|
| rdfs:comment |
Eli Upfal (* 1954) ist ein israelischer In … Eli Upfal (* 1954) ist ein israelischer Informatiker. Upfal wurde 1983 an der Hebräischen Universität bei in Informatik promoviert (Distributed Probabilistic Algorithms for Problems in Graph Theory, Communication, Synchronization, and Scheduling) und erhielt dort 1978 einen Bachelor-Abschluss in Mathematik und Statistik. Den Master-Abschluss erhielt er 1980 am Weizmann-Institut. Als Post-Doktorand war er an der University of California, Berkeley, und an der Stanford University. Er war von 1985 bis 1996 Wissenschaftler und Projektmanager (Foundation of Computer Science Gruppe, 1996/97) am IBM Almaden Research Center in Kalifornien und ab 1988 Senior Researcher, ab 1989 Associate Professor und ab 1995 Professor am Weizmann-Institut (von 1992 bis 1997 als Norman D. Cohen Professor). Ab 1998 7 als Norman D. Cohen Professor). Ab 1998
, Eli Upfal, né le 29 juillet 1954, est un informaticien théoricien, titulaire de la chaire Rush C. Hawkins d'informatique à l'université Brown.
, Eli Upfal is a computer science researcher … Eli Upfal is a computer science researcher, currently the Rush C. Hawkins Professor of Computer Science at Brown University. He completed his undergraduate studies in mathematics and statistics at the Hebrew University, Israel in 1978, received an M.Sc. in computer science from the Feinberg Graduate School of the Weizmann Institute of Science, Israel in 1980, and completed his PhD in computer science at the Hebrew University in 1983 under Eli Shamir. He has made contributions in a variety of areas. Most of his work involves randomized and/or online algorithms, stochastic processes, or the probabilistic analysis of deterministic algorithms. Particular applications include routing and communications networks, computational biology, and computational finance.tional biology, and computational finance.
|
| rdfs:label |
Eli Upfal
|
