About: Eli Upfal

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Eli Upfal Goto Sponge NotDistinct Permalink

An Entity of Type : yago:WikicatFellowsOfTheAssociationForComputingMachinery, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FEli_Upfal&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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.

Attributes	Values
rdf:type	Thing foaf:Person person dul:NaturalPerson Eukaryote Person Human Animal animal eukaryote scientist species schema:Person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists Scientist 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:label	Eli Upfal (en) Eli Upfal (de) Eli Upfal (fr)
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)
foaf:name	Eli Upfal (en)
name	Eli Upfal (en)
dcterms:subject	Living people Year of birth missing (living people) Brown University faculty Fellow Members of the IEEE Theoretical computer scientists Fellows of the Association for Computing Machinery Israeli computer scientists
Wikipage page ID	22426256 (xsd:integer)
Wikipage revision ID	1090479160 (xsd:integer)
Link from a Wikipage to another Wikipage	Eli Shamir List of fellows of the Association for Computing Machinery Andrei Broder Anna Karlin Living people Year of birth missing (living people) Computer Science Online algorithm Computational biology Computational finance Computer science Michael Mitzenmacher Brown University faculty Fellow Members of the IEEE Brown University Theoretical computer scientists Weizmann Institute of Science Association for Computing Machinery Fellows of the Association for Computing Machinery Israeli computer scientists Institute of Electrical and Electronics Engineers Paris Kanellakis Award Hebrew University dbr:Yossi_Azar
Link from a Wikipage to an external page	http://www.cs.brown.edu/~eli/
sameAs	Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal Eli Upfal
work institution	Brown University
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:BLP_sources dbt:Cite_book dbt:Reflist dbt:Infobox_scientist dbt:Kanellakis_Award_laureates
alma mater	Hebrew University
field	Computer Science
image size	150 (xsd:integer)
has 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)

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 56 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software