Metraipolis › archive › dc_fbe6d4cbcf2b

Eli Upfal — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Eli_Upfal
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T08:03:31.667Z
SHA-256 of the archived text
de8506681c566ffca6cd0c9e6fb13900531c57860d32fbe0ec71d921b10c7f41
Stable URL of this page
https://metraipolis.com/documento/dc_fbe6d4cbcf2b

How to cite

Eli Upfal — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Eli_Upfal (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fbe6d4cbcf2b (Metraipolis archive dc_fbe6d4cbcf2b, sha256 de8506681c566ffca6cd0c9e6fb13900531c57860d32fbe0ec71d921b10c7f41)
BibTeX
@misc{dcfbe6d4cbcf2b,
  title = {Eli Upfal — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Eli_Upfal},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fbe6d4cbcf2b; sha256 de8506681c566ffca6cd0c9e6fb13900531c57860d32fbe0ec71d921b10c7f41},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Eli_Upfal. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Eli Upfal (* 1954) ist ein israelischer Informatiker. Upfal wurde 1983 an der Hebräischen Universität bei Eli Shamir 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 balls-into-bins 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 loglognlogn bei rein zufälliger Verteilung reduziert das Maximum auf loglogn 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 Leah Epstein. 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Eli Upfal» — https://de.wikipedia.org/wiki/Eli_Upfal
Wikidata Q5360336: «Israeli computer scientist» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5360336
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Eli_Upfal?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 255714181, consultata il 2026-11-06T07:57:54.702Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ea2fd2583b6f3d18589401efe55aba71d9e62f4d81ff4a6a1ad688af3285863f