Eli Upfal
Encyclopedia
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 algorithm
s, 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
, and in 2005 he was inducted as a Fellow of the Association for Computing Machinery
. He has an Erdős number
of 2.
Eli is a coauthor of the book
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
researcher currently a professor in the computer science department at Brown University
Brown University
Brown University is a private, Ivy League university located in Providence, Rhode Island, United States. Founded in 1764 prior to American independence from the British Empire as the College in the English Colony of Rhode Island and Providence Plantations early in the reign of King George III ,...
. 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
Weizmann Institute of Science
The Weizmann Institute of Science , known as Machon Weizmann, is a university and research institute in Rehovot, Israel. It differs from other Israeli universities in that it offers only graduate and post-graduate studies in the sciences....
, 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 algorithm
Online algorithm
In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start. In contrast, an offline algorithm is given the whole problem data from...
s, 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
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers is a non-profit professional association headquartered in New York City that is dedicated to advancing technological innovation and excellence...
, and in 2005 he was inducted as a Fellow of the Association for Computing Machinery
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
. He has an Erdős number
Erdos number
The Erdős number describes the "collaborative distance" between a person and mathematician Paul Erdős, as measured by authorship of mathematical papers.The same principle has been proposed for other eminent persons in other fields.- Overview :...
of 2.
Eli is a coauthor of the book