M
Michael Mitzenmacher
Researcher at Harvard University
Publications - 434
Citations - 39329
Michael Mitzenmacher is an academic researcher from Harvard University. The author has contributed to research in topics: Hash function & Cuckoo hashing. The author has an hindex of 79, co-authored 422 publications receiving 36300 citations. Previous affiliations of Michael Mitzenmacher include University of Paris-Sud & International Computer Science Institute.
Papers
More filters
Proceedings ArticleDOI
Multi-party set reconciliation using characteristic polynomials
TL;DR: This work considers multi-party set reconciliation using the alternative framework of characteristic polynomials, which have previously been used for efficient pairwise set reconciliation protocols, and compares their performance with Invertible Bloom Lookup Tables for these problems.
Proceedings ArticleDOI
Zero-CPU Collection with Direct Telemetry Access
Jonatan Langlet,Ran Ben-Basat,Sivaramakrishnan Ramanathan,Gabriele Oliaro,Michael Mitzenmacher,Minlan Yu,Gianni Antichi +6 more
TL;DR: In this article, the authors propose to use a method called direct telemetry access, where switches jointly write telemetry reports directly into the same collector's memory region, without coordination.
Book ChapterDOI
Estimating Resemblance of MIDI Documents
Michael Mitzenmacher,Sean Owen +1 more
TL;DR: The experience suggests that when used properly techniques for determining syntactic similarity of Web pages prove useful for determining duplicates and clustering databases in the musical setting as well.
Book ChapterDOI
Joint Alignment From Pairwise Differences with a Noisy Oracle
TL;DR: A recovery algorithm (up to some offset) that solves with high probability the non-convex maximum likelihood estimation problem using \(O(n^{1+o(1)})\) queries.
Journal ArticleDOI
A digital fountain retrospective
TL;DR: This invited editorial reflects on the trajectory of work leading up to the concept of a digital fountain as a scalable approach to reliable multicast, realized with fast and practical erasure codes, and the numerous developments in the field in the subsequent 21 years.