EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Better than Optimal: Improving Adaptive Stochastic Quantization Using Shared Randomness

Ran Ben Basat, Yaniv Ben-Itzhak, Michael Mitzenmacher, Shay Vargaftik

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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)
  • Google

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}
}
Kostenlos starten →