Michael Mitzenmacher

6.1k total citations · 2 hit papers
31 papers, 3.9k citations indexed

About

Michael Mitzenmacher is a scholar working on Computer Networks and Communications, Molecular Biology and Computational Theory and Mathematics. According to data from OpenAlex, Michael Mitzenmacher has authored 31 papers receiving a total of 3.9k indexed citations (citations by other indexed papers that have themselves been cited), including 15 papers in Computer Networks and Communications, 10 papers in Molecular Biology and 10 papers in Computational Theory and Mathematics. Recurrent topics in Michael Mitzenmacher's work include DNA and Biological Computing (8 papers), Error Correcting Code Techniques (6 papers) and Cellular Automata and Applications (5 papers). Michael Mitzenmacher is often cited by papers focused on DNA and Biological Computing (8 papers), Error Correcting Code Techniques (6 papers) and Cellular Automata and Applications (5 papers). Michael Mitzenmacher collaborates with scholars based in United States, United Kingdom and Israel. Michael Mitzenmacher's co-authors include Pardis C. Sabeti, Yakir Reshef, David N. Reshef, Sharon R. Grossman, Hilary K. Finucane, Peter J. Turnbaugh, Eric S. Lander, Gil McVean, Andrei Broder and Moses Charikar and has published in prestigious journals such as Science, Nature Biotechnology and IEEE Transactions on Information Theory.

In The Last Decade

Michael Mitzenmacher

31 papers receiving 3.7k citations

Hit Papers

align trajectories sort by overperformance

What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

Detecting Novel Associations in Large Data Sets

2011 2.3k citations David N. Reshef, Yakir Reshef et al. Science profile →
Min-Wise Independent Permutations

2000 537 citations Andrei Broder, Moses Charikar et al. Journal of Computer and System Sciences profile →

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Michael Mitzenmacher United States	16	1.0k	761	761	535	461	31	3.9k
Takuya Akiba Japan	14	1.2k 1.2×	401 0.5×	304 0.4×	439 0.8×	603 1.3×	25	4.1k
Alaa Tharwat Egypt	26	1.7k 1.7×	434 0.6×	376 0.5×	494 0.9×	890 1.9×	44	4.8k
Ferat Sahin United States	20	1.9k 1.9×	543 0.7×	443 0.6×	352 0.7×	879 1.9×	123	4.9k
Nikos Vlassis Netherlands	33	2.3k 2.3×	538 0.7×	801 1.1×	382 0.7×	1.4k 2.9×	126	6.0k
Abdelhameed Ibrahim‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬ Egypt	42	1.6k 1.6×	451 0.6×	294 0.4×	862 1.6×	699 1.5×	160	4.9k
Jesse Davis Belgium	25	2.5k 2.5×	424 0.6×	1.1k 1.4×	263 0.5×	798 1.7×	151	5.9k
Mark Goadrich United States	6	1.6k 1.5×	292 0.4×	905 1.2×	214 0.4×	580 1.3×	14	4.1k
Hamid R. Arabnia United States	32	1.0k 1.0×	795 1.0×	271 0.4×	540 1.0×	948 2.1×	187	4.0k
Claude Sammut Australia	20	1.7k 1.7×	328 0.4×	251 0.3×	347 0.6×	636 1.4×	112	4.8k

Countries citing papers authored by Michael Mitzenmacher

Since Specialization

Citations

This map shows the geographic impact of Michael Mitzenmacher's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Michael Mitzenmacher with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Michael Mitzenmacher more than expected).

Fields of papers citing papers by Michael Mitzenmacher

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Michael Mitzenmacher. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Michael Mitzenmacher. The network helps show where Michael Mitzenmacher may publish in the future.

Co-authorship network of co-authors of Michael Mitzenmacher

This figure shows the co-authorship network connecting the top 25 collaborators of Michael Mitzenmacher. A scholar is included among the top collaborators of Michael Mitzenmacher based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Michael Mitzenmacher. Michael Mitzenmacher is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Metsky, Hayden C., Nicole L. Welch, Nicholas J. Haradhvala, et al.. (2022). Designing sensitive viral diagnostics with machine learning. Nature Biotechnology. 40(7). 1123–1131. 51 indexed citations

Mitzenmacher, Michael, et al.. (2021). Putting the ``Learning" into Learning-Augmented Algorithms for Frequency Estimation. 2860–2869. 2 indexed citations

Reshef, David N., Yakir Reshef, Pardis C. Sabeti, & Michael Mitzenmacher. (2018). An empirical study of the maximal and total information coefficients and leading measures of dependence. The Annals of Applied Statistics. 12(1). 34 indexed citations

Bonato, Anthony, Michael Mitzenmacher, & Paweł Prałat. (2013). Algorithms and models for the web graph : 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, proceedings. DIAL (Catholic University of Leuven). 1 indexed citations

Reshef, David N., Yakir Reshef, Hilary K. Finucane, et al.. (2011). Detecting Novel Associations in Large Data Sets. Science. 334(6062). 1518–1524. 2316 indexed citations breakdown →

Braverman, Vladimir, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, & Rafail Ostrovsky. (2010). AMS Without 4-Wise Independence on Product Domains. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 12 indexed citations

Broder, Andrei, Adam Kirsch, Ravi Kumar, et al.. (2009). The Hiring Problem and Lake Wobegon Strategies. SIAM Journal on Computing. 39(4). 1233–1255. 10 indexed citations

Kirsch, Adam & Michael Mitzenmacher. (2008). On the performance of multiple choice hash tables with moves on deletes and inserts. 1284–1290. 4 indexed citations

Kirsch, Adam & Michael Mitzenmacher. (2008). Less hashing, same performance: Building a better Bloom filter. Random Structures and Algorithms. 33(2). 187–218. 96 indexed citations

10.

Johnson, Mark H., Michael Mitzenmacher, & Kannan Ramchandran. (2008). Distributed beamforming with binary signaling. 890–894. 16 indexed citations

11.

Drinea, Eleni & Michael Mitzenmacher. (2006). On Lower Bounds for the Capacity of Deletion Channels. IEEE Transactions on Information Theory. 52(10). 4648–4657. 37 indexed citations

12.

Byers, John W., et al.. (2006). Fine-grained Layered multicast with STAIR. IEEE/ACM Transactions on Networking. 14(1). 81–93. 5 indexed citations

13.

Mitra, Subhasish, S.S. Lumetta, & Michael Mitzenmacher. (2005). X-tolerant signature analysis. 432–441. 62 indexed citations

14.

Byers, John W., Jeffrey Considine, Michael Mitzenmacher, & Stanislav Rost. (2004). Informed Content Delivery Across Adaptive Overlay Networks. IEEE/ACM Transactions on Networking. 12(5). 767–780. 85 indexed citations

15.

Ma, Xiao, A. Kavcic, & Michael Mitzenmacher. (2003). The power spectra of good codes for partial response channels. 45–45. 1 indexed citations

16.

Kavcic, A., Xiao Ma, & Michael Mitzenmacher. (2003). Binary intersymbol interference channels: gallager codes, density evolution, and code performance bounds. IEEE Transactions on Information Theory. 49(7). 1636–1652. 141 indexed citations

17.

Broder, Andrei, Moses Charikar, & Michael Mitzenmacher. (2003). A derandomization using min-wise independent permutations. Journal of Discrete Algorithms. 1(1). 11–20. 6 indexed citations

18.

Kavcic, A., Brian Marcus, Michael Mitzenmacher, & Bruce Wilson. (2002). Deriving performance bounds for ISI channels using Gallager codes. 345–345. 2 indexed citations

19.

Broder, Andrei, Moses Charikar, Alan Frieze, & Michael Mitzenmacher. (2000). Min-Wise Independent Permutations. Journal of Computer and System Sciences. 60(3). 630–659. 537 indexed citations breakdown →

20.

Broder, Andrei, Moses Charikar, Alan Frieze, & Michael Mitzenmacher. (1998). Min-wise independent permutations (extended abstract). 327–336. 227 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Takuya Akiba Breakdown of academic impact, for papers by Alaa Tharwat Breakdown of academic impact, for papers by Ferat Sahin Breakdown of academic impact, for papers by Nikos Vlassis Breakdown of academic impact, for papers by Abdelhameed Ibrahim‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬ Breakdown of academic impact, for papers by Jesse Davis Breakdown of academic impact, for papers by Mark Goadrich Breakdown of academic impact, for papers by Hamid R. Arabnia Breakdown of academic impact, for papers by Claude Sammut