This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous. Find sources: "Eli Upfal" – news · newspapers · books · scholar · JSTOR(May 2009) (Learn how and when to remove this message)
Eli Upfal
Alma mater
Hebrew University
Awards
IEEE Fellow (2002), ACM Fellow (2005), Paris Kanellakis Award (2020)
Scientific career
Fields
Computer Science
Institutions
Brown University
Doctoral advisor
Eli Shamir
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.[1] 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.[2] 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,[3] and in 2005 he was inducted as a Fellow of the Association for Computing Machinery.[4] He received, together with Yossi Azar, Andrei Broder, Anna Karlin, and Michael Mitzenmacher, the 2020 ACM Paris Kanellakis Award.[5]
Eli is a coauthor of the book Mitzenmacher, Michael; Upfal, Eli (2005-01-31). Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press. ISBN 978-0-521-83540-4.
^Eli Upfal at the Mathematics Genealogy Project
^"DBLP". Retrieved May 1, 2012.
^IEEE: Fellow Class of 2002.
^ACM: Fellow Award / Eli Upfal.
^"Creators of Balanced Allocations Paradigm Receive Kanellakis Award".
EliUpfal is a computer science researcher, currently the Rush C. Hawkins Professor of Computer Science at Brown University. He completed his undergraduate...
2011-07-15. Building low-diameter P2P networks. G. Pandurangan, P. Raghavan, EliUpfal. In Proceedings of the 42nd Symposium on Foundations of Computer Science...
Randomization and probabilistic techniques in algorithms and data analysis. EliUpfal (2nd ed.). Cambridge, UK. Exercise 5.14. ISBN 978-1-107-15488-9. OCLC 960841613...
Shmoys (1987) present the following algorithm, which they attribute to EliUpfal. Make the input multigraph G Eulerian by adding a new vertex connected...
2020, together with Yossi Azar, Anna Karlin, Michael Mitzenmacher, and EliUpfal for their work on the power of two choices. Andrei Broder at the Mathematics...
Myers David M. Nicol Krishna Palem Thomas W. Reps Lui Sha Mikkel Thorup EliUpfal Umesh Vazirani Vijay Vazirani Roy Want Gerhard Weikum Uri C. Weiser [de]...
of randomised algorithms and processes. With EliUpfal he is the author of a textbook Mitzenmacher & Upfal (2005) on randomized algorithms and probabilistic...
2020 Yossi Azar, Andrei Broder, Anna Karlin, Michael Mitzenmacher, and EliUpfal For "the discovery and analysis of balanced allocations, known as the...
Science (1975–85) Roberto Tamassia – Plastech Professor of Computer Science EliUpfal – Rush Hawkins Professor of Computer Science Andries van Dam – Thomas...
Madhu Sudan (PC Chair), Michael Mitzenmacher (Local Chair) Cambridge 2004 EliUpfal(PC Chair), Giuseppe F. Italiano (Local Chair) Rome, Italy 2005 Eva Tardos...
Eliahu (Eli) Shamir (Hebrew: אליהו שמיר) is an Israeli mathematician and computer scientist, the Jean and Helene Alfassa Professor Emeritus of Computer...
ISBN 978-3-540-65142-0. Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli (1999). "Balanced Allocations". SIAM Journal on Computing. 29 (1): 180–200...
(0.1Gβ ed.), pp. 115–116, retrieved 2016-01-08. Mitzenmacher, Michael; Upfal, Eli (2014), "Some practical randomized algorithms and data structures", in...
archived from the original (PDF) on 2021-08-14 Mitzenmacher, Michael; Upfal, Eli (2005), Probability and computing: Randomized algorithms and probabilistic...
doi:10.1016/j.ejor.2021.02.041. ISSN 0377-2217. Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
Algorithms and Metaheuristics, Chapman & Hall/CRC. Mitzenmacher, Michael; Upfal, Eli (2005), Probability and Computing: Randomized Algorithms and Probabilistic...
{\sqrt {4m\ln n}}\right]\leq {\frac {2}{n}}} . Mitzenmacher, Michael & Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
spl.2006.09.003. ISSN 0167-7152. S2CID 16139953. Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
11 (1): 184–190, doi:10.1137/0211014, MR 0646772. Karp, Richard M.; Upfal, Eli; Wigderson, Avi (1988), "The complexity of parallel search", Journal of...