Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Michael Mitzenmacher
An Analysis of Random-Walk Cuckoo Hashing
SIAM Journal on Computing
Mathematics
Computer Science
Arithmetic Progression Hypergraphs: Examining the Second Moment Method
Space Lower Bounds for Itemset Frequency Sketches
Average-Case Analyses of First Fit and Random Fit Bin Packing
Random Structures and Algorithms
Mathematics
Applied Mathematics
Computer Graphics
Computer-Aided Design
Software
Some Open Questions Related to Cuckoo Hashing
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
An Improved Construction for Counting Bloom Filters
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Stochastic Shortest Paths via Quasi-Convex Maximization
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
The Power of Two Random Choices: A Survey of Techniques and Results
Combinatorial Optimization
Network Monitoring Using Traffic Dispersion Graphs (Tdgs)
