Michael Mitzenmacher
Active 1994–2026
- 321
- Papers
- 33,467
- Citations
- 73
- h-index
- 197
- i10-index
Citations
Citation sources
Countries
Institutions
Fields
- Computer Science73.5%
- Engineering7.3%
- Physics and Astronomy4.5%
- Biochemistry, Genetics and Molecular Biology4.1%
- Business, Management and Accounting2.1%
- Decision Sciences2%
- Other6.5%
Topics
- Caching and Content Delivery6%
- Cooperative Communication and Network Coding3.8%
- Cryptography and Data Security3.4%
- Error Correcting Code Techniques3.4%
- Peer-to-Peer Network Technologies2.8%
- Advanced Data Storage Technologies2.6%
- Other78%
Coauthors
- Ran Ben Basat25
- John W. Byers19
- Michael T. Goodrich18
- Shay Vargaftik18
- Michael Luby14
- Justin Thaler13
- Minlan Yu12
- Rana Shahout11
- Adam Kirsch10
- Andrei Z. Broder10
- George Varghese9
- Georgios Zervas9
- Neal Lesh9
- Charalampos E. Tsourakakis8
- Pardis C. Sabeti8
- Yaniv Ben-Itzhak8
- Amit Portnoy6
- David N. Reshef6
- Gianni Antichi6
- Roberto Tamassia6
- Zhenming Liu6
- Alan M. Frieze5
- Eleni Drinea5
- Eli Upfal5
All papers
- Detecting Novel Associations in Large Data Sets
Authors: David N. Reshef, Yakir Reshef, Hilary K. Finucane, Sharon R. Grossman, Gil McVean, Peter J. Turnbaugh, Eric S. Lander, Michael Mitzenmacher, Pardis C. Sabeti - Science 2011 cited by 3,423
- Cuckoo Filter: Practically Better Than Bloom
Authors: Bin Fan, Dave G. Andersen, Michael Kaminsky, Michael Mitzenmacher - International on Conference on emerging Networking Experiments and Technologies, CoNEXT 2014 cited by 718
- The Power of Two Choices in Randomized Load Balancing
Authors: Michael Mitzenmacher - IEEE Transactions on Parallel and Distributed Systems, IEEE Trans. Parallel Distributed Syst. 2001 cited by 1,417
- Survey: Network Applications of Bloom Filters: A Survey
Authors: Andrei Broder, Michael Mitzenmacher - Internet Mathematics, Internet Math. 2003 cited by 1,995
- Algorithms with Predictions
Authors: Michael Mitzenmacher, Sergei Vassilvitskii - Cambridge University Press eBooks, Beyond the Worst-Case Analysis of Algorithms 2020 cited by 86
- Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009
Authors: Michael Mitzenmacher - STOC 2009 cited by 122
- Privacy Preserving Keyword Searches on Remote Encrypted Data
Authors: Yan-Cheng Chang, Michael Mitzenmacher - Lecture notes in computer science, ACNS 2004 cited by 1,041
- An Improved Construction for Counting Bloom Filters
Authors: Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - Lecture notes in computer science, ESA 2006 cited by 387
- A Brief History of Generative Models for Power Law and Lognormal Distributions
Authors: Michael Mitzenmacher - Internet Mathematics, Internet Math. 2003 cited by 1,841
- Min-Wise Independent Permutations (Extended Abstract)
Authors: Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher - thirtieth annual ACM symposium on Theory of computing - STOC '98 1998 cited by 360
- Designing sensitive viral diagnostics with machine learning
Authors: Hayden C. Metsky, Nicole L. Welch, Priya P. Pillai, Nicholas J. Haradhvala, Laurie Rumker, Sreekar Mantena, Yibin B. Zhang, David Yang, Cheri M. Ackerman, Juliane Weller, Paul C. Blainey, Cameron Myhrvold, Michael Mitzenmacher, Pardis C. Sabeti - Nature Biotechnology 2022 cited by 112
- SNARF: A Learning-Enhanced Range Filter
Authors: Kapil Vaidya, Subarna Chatterjee, Eric Knorr, Michael Mitzenmacher, Stratos Idreos, Tim Kraska - VLDB Endowment, Proc. VLDB Endow. 2022 cited by 34
- Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling
Authors: Michael Mitzenmacher, Jakub Pachocki, Richard Peng, Charalampos E. Tsourakakis, Shen Chen Xu - SIGKDD International Conference on Knowledge Discovery and Data Mining 2015 cited by 135
- Proteus: A Self-Designing Range Filter
Authors: Eric R. Knorr, Baptiste Lemaire, Andrew Lim, Siqiang Luo, Huanchen Zhang, Stratos Idreos, Michael Mitzenmacher - Conference on Management of Data, SIGMOD Conference 2022 cited by 28
- Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Authors: Michael Mitzenmacher, Eli Upfal - Cambridge University Press eBooks 2005 cited by 1,919
- Efficient erasure correcting codes
Authors: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 2001 cited by 1,192
- On compressing social networks
Authors: Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan - SIGKDD international conference on Knowledge discovery and data mining 2009 cited by 358
- Invertible Bloom Lookup Tables
Authors: Michael T. Goodrich, Michael Mitzenmacher - 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton) 2011 cited by 189
- Practical Verified Computation with Streaming Interactive Proofs
Authors: Graham Cormode, Michael Mitzenmacher, Justin Thaler - Innovations in Theoretical Computer Science Conference, ITCS 2012 cited by 193
- The Power of Two Random Choices: A Survey of Techniques and Results
Authors: Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman - Combinatorial optimization 2001 cited by 437
- Min-Wise Independent Permutations
Authors: Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher - Journal of Computer and System Sciences, J. Comput. Syst. Sci. 2000 cited by 833
- Don't Stop Me Now: Embedding Based Scheduling for LLMs
Authors: Rana Shahout, Eran Malach, Chunwei Liu, Weifan Jiang, Minlan Yu, Michael Mitzenmacher - ICLR 2025 cited by 37
- Can Learned Models Replace Hash Functions?
Authors: Ibrahim Sabek, Kapil Vaidya, Dominik Horn, Andreas Kipf, Michael Mitzenmacher, Tim Kraska - VLDB Endowment, Proc. VLDB Endow. 2022 cited by 18
- Improved low-density parity-check codes using irregular graphs
Authors: Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi, Daniel A. Spielman - IEEE Transactions on Information Theory, IEEE Trans. Inf. Theory 2001 cited by 809
