Eli Upfal is a computer science researcher, currently the Rush C. Hawkins Professor of Computer Science at Brown University. He completed his undergraduate...
4 KB (272 words) - 07:23, 13 September 2024
2011-07-15. Building low-diameter P2P networks. G. Pandurangan, P. Raghavan, Eli Upfal. In Proceedings of the 42nd Symposium on Foundations of Computer Science...
18 KB (2,432 words) - 09:24, 27 November 2023
randomization and probabilistic techniques in algorithms and data analysis. Eli Upfal (2nd ed.). Cambridge, United Kingdom. Theorem 5.13. ISBN 978-1-107-15488-9...
15 KB (2,757 words) - 16:40, 27 August 2024
S2CID 1436859. Atish Das Sarma; Anisur Rahaman Molla; Gopal Pandurangan; Eli Upfal (2015). "Fast Distributed PageRank Computation". Theoretical Computer...
71 KB (8,783 words) - 15:38, 12 September 2024
biochemist Hermona Soreq, molecular neuroscientist Dan Tawfik, biochemist Eli Upfal, computer scientist Lev Vaidman, physicist Moshe Vardi, computer scientist...
18 KB (1,580 words) - 06:12, 30 August 2024
Randomization and probabilistic techniques in algorithms and data analysis. Eli Upfal (2nd ed.). Cambridge, UK. Exercise 5.14. ISBN 978-1-107-15488-9. OCLC 960841613...
81 KB (11,248 words) - 16:53, 25 August 2024
2 (1): 58–85. ISSN 1945-7669. JSTOR 25760376. Michael Mitzenmacher; Eli Upfal (2005), Probability and computing: randomized algorithms and probabilistic...
13 KB (1,978 words) - 21:26, 16 September 2024
John Tukey Helge Tverberg George Uhlenbeck Jeffrey Ullman Chris Umans Eli Upfal Jorge Urrutia Jouko Väänänen Robert J. Vanderbei Harry Vandiver Scott...
60 KB (5,759 words) - 23:37, 10 September 2024
Aviem Sella Shulamith Shahar Abraham Silberschatz, computer scientist Eli Upfal Matan Vilnai Zev Vilnay Yochanan Vollach (born 1945), footballer Ezer...
8 KB (728 words) - 23:23, 18 January 2024
Shmoys (1987) present the following algorithm, which they attribute to Eli Upfal. Make the input multigraph G Eulerian by adding a new vertex connected...
65 KB (8,472 words) - 07:37, 16 July 2024
of randomised algorithms and processes. With Eli Upfal he is the author of a textbook Mitzenmacher & Upfal (2005) on randomized algorithms and probabilistic...
7 KB (572 words) - 07:31, 13 September 2024
been Computational Biology. Among other results, he contributed (with Eli Upfal) a novel approach to DNA Sequencing by Hybridization, achieving sequencing...
8 KB (852 words) - 07:15, 13 September 2024
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...
13 KB (1,958 words) - 07:04, 31 May 2024
Myers David M. Nicol Krishna Palem Thomas W. Reps Lui Sha Mikkel Thorup Eli Upfal Umesh Vazirani Vijay Vazirani Roy Want Gerhard Weikum Uri C. Weiser [de]...
37 KB (3,837 words) - 21:50, 3 September 2024
Science (1975–85) Roberto Tamassia – Plastech Professor of Computer Science Eli Upfal – Rush Hawkins Professor of Computer Science Andries van Dam – Thomas...
58 KB (5,748 words) - 17:46, 23 June 2024
2020, together with Yossi Azar, Anna Karlin, Michael Mitzenmacher, and Eli Upfal for their work on the power of two choices. Andrei Broder at the Mathematics...
9 KB (844 words) - 07:25, 13 September 2024
Data Structures. NIST. Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli (23–25 May 1994), "Balanced Allocations (extended abstract)" (PDF), Proceedings...
4 KB (666 words) - 12:32, 12 January 2022
Eliahu (Eli) Shamir (Hebrew: אליהו שמיר) is an Israeli mathematician and computer scientist, the Jean and Helene Alfassa Professor Emeritus of Computer...
5 KB (272 words) - 17:35, 22 July 2024
2020 Yossi Azar, Andrei Broder, Anna Karlin, Michael Mitzenmacher, and Eli Upfal For "the discovery and analysis of balanced allocations, known as the...
21 KB (770 words) - 17:22, 12 July 2024
Madhu Sudan (PC Chair), Michael Mitzenmacher (Local Chair) Cambridge 2004 Eli Upfal(PC Chair), Giuseppe F. Italiano (Local Chair) Rome, Italy 2005 Eva Tardos...
13 KB (534 words) - 17:29, 12 September 2024
(0.1Gβ ed.), pp. 115–116, retrieved 2016-01-08. Mitzenmacher, Michael; Upfal, Eli (2014), "Some practical randomized algorithms and data structures", in...
19 KB (2,762 words) - 13:24, 2 September 2024
doi:10.1016/j.ejor.2021.02.041. ISSN 0377-2217. Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
18 KB (3,126 words) - 23:13, 2 September 2024
archived from the original (PDF) on 2021-08-14 Mitzenmacher, Michael; Upfal, Eli (2005), Probability and computing: Randomized algorithms and probabilistic...
90 KB (10,778 words) - 18:16, 12 August 2024
Running Time”, IFIP Congress 1977, pp. 839–842. Mitzenmacher, Michael; Upfal, Eli (2005), Probability and computing: Randomized algorithms and probabilistic...
8 KB (1,443 words) - 15:40, 12 August 2023
Algorithms and Metaheuristics, Chapman & Hall/CRC. Mitzenmacher, Michael; Upfal, Eli (2005), Probability and Computing: Randomized Algorithms and Probabilistic...
22 KB (2,802 words) - 11:37, 12 August 2024
distribution functions. New York, Hafner Pub. Co. Mitzenmacher, Michael; Upfal, Eli (January 2005). Probability and Computing: Randomized Algorithms and Probabilistic...
51 KB (7,500 words) - 01:09, 17 September 2024
{\sqrt {4m\ln n}}\right]\leq {\frac {2}{n}}} . Mitzenmacher, Michael & Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
4 KB (864 words) - 11:14, 5 June 2023
spl.2006.09.003. ISSN 0167-7152. S2CID 16139953. Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
32 KB (5,086 words) - 07:04, 1 September 2024
1140/epjb/e2004-00056-6. S2CID 10640375. Pandurangan, Gopal; Ranghavan, Prabhakar; Upfal, Eli (2005). "Using PageRank to Characterize Web Structure" (PDF). Internet...
16 KB (1,798 words) - 20:04, 13 June 2024
Association of Radon Scientists and Technologists. Retrieved 2012-11-28. Upfal, Mark J.; Johnson, Christine (2003). "65 Residential Radon" (PDF). In Greenberg...
129 KB (14,287 words) - 00:44, 12 September 2024