Michael Mitzenmacher

collaborators

2 papers

cs.LG2026

Quantizing With Randomized Hadamard Transforms: Efficient Heuristic Now Proven

Ran Ben-Basat, William Kuszmaul, Michael Mitzenmacher +2

Uniform random rotations (URRs) are a common preprocessing step in modern quantization approaches used for gradient compression, inference acceleration, KV-cache compression, model…

cs.DS2025

Efficient $d$ -ary Cuckoo Hashing at High Load Factors by Bubbling Up

William Kuszmaul, Michael Mitzenmacher

A $d$ -ary cuckoo hash table is an open-addressed hash table that stores each key $x$ in one of $d$ random positions $h_{1} (x), h_{2} (x), \dots, h_{d} (x)$ . In the offline setting, where…

Quantizing With Randomized Hadamard Transforms: Efficient Heuristic Now Proven

Efficient d-ary Cuckoo Hashing at High Load Factors by Bubbling Up

Efficient $d$ -ary Cuckoo Hashing at High Load Factors by Bubbling Up