Better than Optimal: Improving Adaptive Stochastic Quantization Using Shared Randomness
ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 219-221
DOI: 10.1145/3820171.3806846 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von Ran Ben Basat und 3 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF (National Science Foundation), Google.
Abstract (Originalsprache)
Quantization reduces memory, computation, and communication costs by converting high-precision values into compact representations. Recent adaptive stochastic quantization (ASQ) methods optimize quantization values for a specific input vector, but they do not exploit shared randomness available to both the quantizer and the dequantizer. We introduce adaptive unbiased quantization (AUQ), which extends ASQ with shared randomness and can asymptotically improve achievable accuracy without increasing the encoded size. We then present Simba, a practical AUQ method that uses multiple sets of quantization values and selects among them using shared randomness while preserving unbiasedness. Simba starts by computing a fast approximate ASQ solution and refines it through a structured shared-randomness search. Across common synthetic distributions, Simba is up to about 24× more accurate than the state-of-the-art optimal ASQ method and can be up to two orders of magnitude faster. We also show that Simba can improve QUIC-FL by replacing its solver-generated lookup tables with tables computed by Simba.
Förderung
- NSF (National Science Foundation)
Zitieren
APA
Basat, R. B., Ben-Itzhak, Y., Mitzenmacher, M., & Vargaftik, S. (2026). Better than Optimal: Improving Adaptive Stochastic Quantization Using Shared Randomness. ACM SIGMETRICS Performance Evaluation Review, 54(1), 219-221. https://doi.org/10.1145/3820171.3806846
Vancouver
Basat RB, Ben-Itzhak Y, Mitzenmacher M, Vargaftik S. Better than Optimal: Improving Adaptive Stochastic Quantization Using Shared Randomness. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):219-221. doi:10.1145/3820171.3806846
BibTeX
@article{Basat2026,
author = {Basat, Ran Ben and Ben-Itzhak, Yaniv and Mitzenmacher, Michael and Vargaftik, Shay},
title = {Better than Optimal: Improving Adaptive Stochastic Quantization Using Shared Randomness},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {54},
number = {1},
pages = {219--221},
doi = {10.1145/3820171.3806846}
}
EUVIMED