8 papers
Entropy-Constrained Adaptive Stochastic Quantization
Ran Ben Basat, Yaniv Ben-Itzhak, Michael Mitzenmacher +1
Adaptive stochastic quantization (ASQ) is a recently introduced quantization approach that optimizes the Mean Squared Error (MSE) for a given input while preserving unbiasedness. I…
ML-for-ML
Yutong Zhao, Noga H. Rotman, Gianni Antichi +1
AI training workloads are growing rapidly, making their time, energy, and infrastructure costs increasingly important. In shared cloud clusters, training and fine-tuning jobs compe…
Breaking the Barrier for the -Distinct Language
Ran Ben Basat
For integers , let be the set of words over of length at most in which no symbol is repeated. We present a nondeterministic finite automaton (NFA) of si…
Bounded Memory in Distributed Networks
Ran Ben Basat, Keren Censor-Hillel, Yi-Jun Chang +3
The recent advent of programmable switches makes distributed algorithms readily deployable in real-world datacenter networks. However, there are still gaps between theory and pract…
Sketch Disaggregation Across Time and Space
Jonatan Langlet, Peiqing Chen, Michael Mitzenmacher +3
Streaming analytics are essential in a large range of applications, including databases, networking, and machine learning. To optimize performance, practitioners are increasingly o…
Counter Pools: Counter Representation for Efficient Stream Processing
Ran Ben Basat, Gil Einziger, Bilal Tyah +1
Due to the large data volume and number of distinct elements, space is often the bottleneck of many stream processing systems. The data structures used by these systems often consi…