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) - 00:17, 2 May 2024
biochemist Hermona Soreq, molecular neuroscientist Dan Tawfik, biochemist Eli Upfal, computer scientist Lev Vaidman, physicist Moshe Vardi, computer scientist...
18 KB (1,589 words) - 06:36, 1 May 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...
14 KB (2,754 words) - 04:51, 9 February 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) - 11:18, 24 May 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...
80 KB (10,959 words) - 01:34, 12 May 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) - 22:43, 26 April 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
John Tukey Helge Tverberg George Uhlenbeck Jeffrey Ullman Chris Umans Eli Upfal Jorge Urrutia Jouko Väänänen Robert J. Vanderbei Harry Vandiver Scott...
59 KB (5,747 words) - 21:17, 28 May 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) - 08:59, 6 May 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...
8 KB (850 words) - 02:20, 3 March 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) - 00:02, 2 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,836 words) - 04:39, 17 March 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 (574 words) - 06:25, 6 May 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
2020 Yossi Azar, Andrei Broder, Anna Karlin, Michael Mitzenmacher, and Eli Upfal For "the discovery and analysis of balanced allocations, known as the...
20 KB (764 words) - 01:52, 11 July 2023
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) - 19:06, 27 April 2024
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:30, 8 February 2023
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) - 16:55, 14 April 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) - 17:40, 11 January 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,756 words) - 07:52, 24 May 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) - 10:08, 24 September 2023
Algorithms and Metaheuristics, Chapman & Hall/CRC. Mitzenmacher, Michael; Upfal, Eli (2005), Probability and Computing: Randomized Algorithms and Probabilistic...
22 KB (2,800 words) - 07:22, 9 May 2024
doi:10.1016/j.ejor.2021.02.041. ISSN 0377-2217. Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic...
17 KB (2,922 words) - 01:08, 24 April 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
distribution functions. New York, Hafner Pub. Co. Mitzenmacher, Michael; Upfal, Eli (January 2005). Probability and Computing: Randomized Algorithms and Probabilistic...
51 KB (7,414 words) - 14:21, 28 May 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,796 words) - 16:46, 28 December 2023
{\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...
31 KB (5,014 words) - 20:05, 12 May 2024
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...
33 KB (4,332 words) - 13:26, 29 November 2023