Eli Upfal
|
|
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. (May 2009) |
| Eli Upfal | |
|---|---|
| Fields | Computer Science |
| Institutions | Brown University |
| Alma mater | Hebrew University |
| Doctoral advisor | Eli Shamir |
Eli Upfal is a computer science researcher currently a professor in the computer science department 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 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. 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 dozens of 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,[1] and in 2005 he was inducted as a Fellow of the Association for Computing Machinery.[2] He has an Erdős number of 2.
Eli is a coauthor of the book Mitzenmacher, Michael; Upfal, Eli. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. ISBN 0521835402.