1 citations · 1 across the 3 of their papers we have counts for
4 papers
TORQUE: Optimizing What (not) to Quantize Before and After Rotation
Ran Ben Basat, Michael Mitzenmacher, Shay Vargaftik
Uniform random rotations are an effective preprocessing step for quantization: they make normalized coordinate distributions approximately Gaussian, enabling the use of codebooks o…
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…
Efficient -ary Cuckoo Hashing at High Load Factors by Bubbling Up
William Kuszmaul, Michael Mitzenmacher
A -ary cuckoo hash table is an open-addressed hash table that stores each key in one of random positions . In the offline setting, where…
Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams
Elbert Du, Michael Mitzenmacher, David P. Woodruff +1
In a -party communication problem, the players with inputs , respectively, want to evaluate a function using as little comm…