Eli Upfal (original) (raw)

About DBpedia

Eli Upfal, né le 29 juillet 1954, est un informaticien théoricien, titulaire de la chaire Rush C. Hawkins d'informatique à l'université Brown.

Property Value
dbo:abstract 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. (de) 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. (en) Eli Upfal, né le 29 juillet 1954, est un informaticien théoricien, titulaire de la chaire Rush C. Hawkins d'informatique à l'université Brown. (fr)
dbo:academicDiscipline dbr:Computer_Science
dbo:almaMater dbr:Hebrew_University
dbo:award dbr:List_of_fellows_of_the_Association_for_Computing_Machinery dbr:Paris_Kanellakis_Award
dbo:doctoralAdvisor dbr:Eli_Shamir
dbo:wikiPageExternalLink http://www.cs.brown.edu/~eli/
dbo:wikiPageID 22426256 (xsd:integer)
dbo:wikiPageLength 3633 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1090479160 (xsd:integer)
dbo:wikiPageWikiLink dbr:Eli_Shamir dbr:List_of_fellows_of_the_Association_for_Computing_Machinery dbr:Andrei_Broder dbr:Anna_Karlin dbc:Living_people dbc:Year_of_birth_missing_(living_people) dbr:Computer_Science dbr:Online_algorithm dbr:Computational_biology dbr:Computational_finance dbr:Computer_science dbr:Michael_Mitzenmacher dbc:Brown_University_faculty dbc:Fellow_Members_of_the_IEEE dbr:Brown_University dbc:Theoretical_computer_scientists dbr:Weizmann_Institute_of_Science dbr:Association_for_Computing_Machinery dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Israeli_computer_scientists dbr:Institute_of_Electrical_and_Electronics_Engineers dbr:Paris_Kanellakis_Award dbr:Hebrew_University dbr:Yossi_Azar
dbp:almaMater dbr:Hebrew_University
dbp:doctoralAdvisor dbr:Eli_Shamir
dbp:field dbr:Computer_Science
dbp:imageSize 150 (xsd:integer)
dbp:name Eli Upfal (en)
dbp:prizes IEEE Fellow , ACM Fellow , Paris Kanellakis Award (en)
dbp:wikiPageUsesTemplate dbt:Authority_control dbt:BLP_sources dbt:Cite_book dbt:Reflist dbt:Infobox_scientist dbt:Kanellakis_Award_laureates
dbp:workInstitution dbr:Brown_University
dct:subject dbc:Living_people dbc:Year_of_birth_missing_(living_people) dbc:Brown_University_faculty dbc:Fellow_Members_of_the_IEEE dbc:Theoretical_computer_scientists dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Israeli_computer_scientists
gold:hypernym dbr:Researcher
schema:sameAs http://viaf.org/viaf/103771675
rdf:type owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species schema:Person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists wikidata:Q901 yago:Associate109816771 yago:CausalAgent100007347 yago:Colleague109935990 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Peer109626238 yago:Person100007846 yago:PhysicalEntity100001930 yago:WikicatIsraeliComputerScientists yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scientist110560637 yago:Whole100003553 yago:WikicatFellowsOfTheAssociationForComputingMachinery
rdfs:comment Eli Upfal, né le 29 juillet 1954, est un informaticien théoricien, titulaire de la chaire Rush C. Hawkins d'informatique à l'université Brown. (fr) 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 (de) 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. (en)
rdfs:label Eli Upfal (en) Eli Upfal (de) Eli Upfal (fr)
owl:sameAs freebase:Eli Upfal http://viaf.org/viaf/103771675 yago-res:Eli Upfal http://d-nb.info/gnd/140232338 https://dblp.org/pid/u/EliUpfal https://orcid.org/0000-0002-9321-9460 wikidata:Eli Upfal wikidata:Eli Upfal http://data.bibliotheken.nl/id/thes/p275889556 dbpedia-de:Eli Upfal dbpedia-fr:Eli Upfal https://global.dbpedia.org/id/4jeFw
prov:wasDerivedFrom wikipedia-en:Eli_Upfal?oldid=1090479160&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Eli_Upfal
foaf:name Eli Upfal (en)
is dbo:doctoralStudent of dbr:Eli_Shamir
is dbo:wikiPageWikiLink of dbr:Eli_Shamir dbr:List_of_fellows_of_the_Association_for_Computing_Machinery dbr:Principle_of_deferred_decision dbr:Andrei_Broder dbr:List_of_people_by_Erdős_number dbr:Gossip_protocol dbr:Copying_mechanism dbr:Franco_P._Preparata dbr:Michael_Mitzenmacher dbr:Weizmann_Institute_of_Science dbr:List_of_Brown_University_faculty dbr:Edge_coloring dbr:Chebyshev's_inequality dbr:Randomized_algorithm dbr:Paris_Kanellakis_Award
is foaf:primaryTopic of wikipedia-en:Eli_Upfal