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
Analysis of timing-based mutual exclusion with random times
Eli Gafni,Michael Mitzenmacher +1 more
TL;DR: This paper examines how timing-based mutual exclusion algorithms behave when the time for the basic operations is governed by probability distributions, and investigates how often such algorithms succeed in allowing a processor to obtain a critical region.
Journal ArticleDOI
Equitability, interval estimation, and statistical power
TL;DR: This work formally present and characterize equitability, a property of measures of dependence that enables fruitful analysis of data sets with a small number of strong, interesting relationships and a large number of weaker ones, and draws on the equivalence of interval estimation and hypothesis testing to draw on this property.
Proceedings ArticleDOI
Simulated Annealing for JPEG Quantization
TL;DR: This work shows how to improve JPEG compression in a standard-compliant, backward-compatible manner, by finding improved default quantization tables that perform better than the industry standard, in terms of both compressed size and image fidelity.
Journal ArticleDOI
Constant time per edge is optimal on rooted tree networks
TL;DR: This work analyzes the relationship between the expected packet delay in rooted tree networks and the distribution of time needed for a packet to cross an edge using convexity-based stochastic comparison methods and provides a small improvement to the bounding technique.
Posted Content
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice
Charalampos E. Tsourakakis,Michael Mitzenmacher,Jaroslaw Blasiok,Ben Lawson,Preetum Nakkiran,Vasileios Nakos +5 more
TL;DR: In this paper, the edge sign prediction problem is related to correlation clustering; a positive relationship means being in the same cluster, while a negative relationship means not being in a cluster.