Name
Affiliation
Papers
MICHAEL MITZENMACHER
Harvard Univ, Cambridge, MA 02138 USA
213
Collaborators
Citations 
PageRank 
271
7386
730.89
Referers 
Referees 
References 
11913
2879
2493
Search Limit
1001000
Title
Citations
PageRank
Year
EDEN: Communication-Efficient and Robust Distributed Mean Estimation for Federated Learning.00.342022
Viewpoint Algorithms with Predictions00.342022
Improved Sublinear Time Algorithm for Longest Increasing Subsequence.10.362021
Partitioned Learned Bloom Filters.00.342021
Putting The "Learning" Into Learning-Augmented Algorithms For Frequency Estimation00.342021
How to send a real number using a single bit (and some shared randomness)00.342021
Clustering with a faulty oracle00.342020
PINT: Probabilistic In-band Network Telemetry110.552020
DISCOvering the heavy hitters with disaggregated sketches00.342020
Optimal Learning of Joint Alignments with a Faulty Oracle00.342020
Detecting routing loops in the data plane00.342020
Arithmetic Progression Hypergraphs: Examining the Second Moment Method.00.342019
Online Pandora's Boxes and Bandits.00.342019
Scheduling with Predictions and the Price of Misprediction.00.342019
A Bayesian Nonparametric View on Count-Min Sketch.00.342018
Weightless: Lossy Weight Encoding For Deep Neural Network Compression.00.342018
Metric Sublinear Algorithms via Linear Sampling00.342018
A Model for Learned Bloom Filters and Related Structures.30.412018
Reconciling Graphs and Sets of Sets10.402017
Theory and Applications of Hashing (Dagstuhl Seminar 17181).00.342017
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice.10.382017
Compresso: Efficient Compression of Segmentation Data for Connectomics.00.342017
Auditable Data Structures00.342017
Predicting Signed Edges with O(n log n) Queries.00.342016
Models And Algorithms For Graph Watermarking50.482016
Technical Perspective: Catching lies (and mistakes) in offloaded computation00.342016
2-Bit Random Projections, NonLinear Estimators, and Approximate Near Neighbor Search.00.342016
Analyzing distributed Join-Idle-Queue: A fluid limit approach30.432016
OMASS: One Memory Access Set Separation.10.342016
Better bounds for coalescing-branching random walks.20.432016
A New Approach to Analyzing Robin Hood Hashing.10.342016
Measuring dependence powerfully and equitably20.452015
Equitability, Interval Estimation, and Statistical Power30.462015
Multi-party set reconciliation using characteristic polynomials10.352014
Parallel Peeling Algorithms50.422014
Improving the performance of Invertible Bloom Lookup Tables20.442014
Repeated deletion channels20.422014
Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket.00.342014
Coding for Random Projections.120.712014
Cuckoo Filter: Practically Better Than Bloom.852.482014
External-Memory Multimaps10.352013
The groupon effect on yelp ratings: a root cause analysis291.682012
Biff (Bloom filter) codes: Fast error correction for large data sets150.742012
An economic analysis of user-privacy options in ad-supported services00.342012
Practical verified computation with streaming interactive proofs701.802012
Practical oblivious storage220.872012
Privacy-preserving group data access via stateless oblivious RAM simulation1003.712012
Cache-Oblivious dictionaries and multimaps with negligible failure probability20.382012
Balanced allocations and double hashing40.462012
Information dissemination via random walks in d-dimensional space60.552012
  • 1
  • 2