2014 - ACM Fellow For contributions to coding theory, hashing algorithms and data structures, and networking algorithms.
2000 - Fellow of Alfred P. Sloan Foundation
His primary areas of investigation include Algorithm, Theoretical computer science, Distributed computing, Computer network and Bloom filter. His Algorithm research is multidisciplinary, incorporating elements of Binary erasure channel, Development and Random graph. His work investigates the relationship between Theoretical computer science and topics such as Low-density parity-check code that intersect with problems in Probabilistic analysis of algorithms, Channel capacity and Additive white Gaussian noise.
His Distributed computing study incorporates themes from Scalability, Queueing theory, Server and Graph. His research in Computer network intersects with topics in Throughput and Erasure code. His Bloom filter research incorporates themes from False positive paradox, Overhead and Filter.
The scientist’s investigation covers issues in Algorithm, Theoretical computer science, Combinatorics, Discrete mathematics and Hash function. His Algorithm research is mostly focused on the topic Bloom filter. His Combinatorics study frequently intersects with other fields, such as Upper and lower bounds.
In most of his Discrete mathematics studies, his work intersects topics such as Channel capacity. His Hash function research focuses on Hash table and Double hashing. Michael Mitzenmacher interconnects Consistent hashing, Linear hashing, 2-choice hashing and Universal hashing in the investigation of issues within Dynamic perfect hashing.
His primary scientific interests are in Algorithm, Combinatorics, Discrete mathematics, Hash function and Artificial intelligence. The concepts of his Algorithm study are interwoven with issues in Randomness, Traffic engineering and Filter. His studies deal with areas such as Pairwise comparison and Heuristics as well as Combinatorics.
His studies in Discrete mathematics integrate themes in fields like Invertible matrix and Theory of computation. As part of the same scientific family, Michael Mitzenmacher usually focuses on Artificial intelligence, concentrating on Machine learning and intersecting with Bloom filter and Variation. He has included themes like Theoretical computer science and Key in his Hash table study.
His scientific interests lie mostly in Algorithm, Hash function, Theoretical computer science, Bloom filter and Filter. His work on Quantization is typically connected to Marked graph as part of general Algorithm study, connecting several disciplines of science. He focuses mostly in the field of Hash function, narrowing it down to topics relating to Key and, in certain cases, Parallel computing, Markov chain and Open addressing.
His Theoretical computer science research integrates issues from Complement graph, Butterfly graph, Strength of a graph, Voltage graph and Graph. His Bloom filter study also includes fields such as
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Michael Mitzenmacher;Eli Upfal.
(2005)
Network Applications of Bloom Filters: A Survey
Andrei Z. Broder;Michael Mitzenmacher.
Internet Mathematics (2004)
Detecting Novel Associations in Large Data Sets
David N. Reshef;David N. Reshef;David N. Reshef;Yakir A. Reshef;Yakir A. Reshef;Hilary K. Finucane;Sharon R. Grossman;Sharon R. Grossman.
Science (2011)
A Brief History of Generative Models for Power Law and Lognormal Distributions
Michael D. Mitzenmacher.
Internet Mathematics (2004)
A digital fountain approach to reliable distribution of bulk data
John W. Byers;Michael Luby;Michael Mitzenmacher;Ashutosh Rege.
acm special interest group on data communication (1998)
The power of two choices in randomized load balancing
M. Mitzenmacher.
IEEE Transactions on Parallel and Distributed Systems (2001)
Privacy preserving keyword searches on remote encrypted data
Yan-Cheng Chang;Michael Mitzenmacher.
applied cryptography and network security (2005)
Min-Wise Independent Permutations
Andrei Z Broder;Moses Charikar;Alan M Frieze;Michael Mitzenmacher.
symposium on the theory of computing (2000)
Efficient erasure correcting codes
M.G. Luby;M. Mitzenmacher;M.A. Shokrollahi;D.A. Spielman.
IEEE Transactions on Information Theory (2001)
Improved low-density parity-check codes using irregular graphs
M.G. Luby;M. Mitzenmacher;M.A. Shokrollahi;D.A. Spielman.
IEEE Transactions on Information Theory (2001)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
University of California, Irvine
Boston University
BitRipple
Google (United States)
Brown University
Harvard University
Brown University
University of California, Los Angeles
Technical University of Munich
Yale University
The University of Texas at Austin
University of Shanghai for Science and Technology
Korea Advanced Institute of Science and Technology
University of New South Wales
University of Hong Kong
University of British Columbia
University of Wisconsin–Madison
University of California, San Francisco
Electric Power Research Institute
California Institute of Technology
University of Michigan–Ann Arbor
Radboud University Nijmegen
University of Cambridge
University of Cincinnati
University of Minnesota
Queen's University