EUVIMEDEUVIMED entdecken
Crossref

Automated Roundoff Error Analysis of Probabilistic Floating-Point Computations

George Constantinides, Fredrik Dahlqvist, Zvonimir Rakamarić, Rocco Salvia

ACM Transactions on Probabilistic Machine Learning · 2025

DOI: 10.1145/3705898 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Probabilistic Machine Learning, 2025. Verfasst von George Constantinides und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: NSF awards CCF, EPSRC, Leverhulme Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a detailed study of roundoff errors in probabilistic floating-point computations. We derive closed-form expressions for the distribution of roundoff errors associated with a random variable, and we prove that roundoff errors are generally close to being uncorrelated with their generating distribution. Based on these results, we propose a model of IEEE floating-point arithmetic for numerical expressions with probabilistic inputs and an algorithm for evaluating this model. Our algorithm provides rigorous bounds on the output and error distributions of arithmetic expressions over random variables, evaluated in the presence of roundoff errors. It keeps track of complex dependencies between random variables using an SMT solver, and is capable of providing sound but tight probabilistic bounds on roundoff errors using symbolic affine arithmetic. We implement the algorithm in the PAF tool, and evaluate it on FPBench, a standard benchmark suite for the analysis of roundoff errors in small kernels. Our evaluation shows that PAF computes tighter bounds than the current state of the art on almost all benchmarks.

Förderung

  • NSF awards CCF
  • EPSRC
  • Leverhulme Project

Zitieren

APA

Constantinides, G., Dahlqvist, F., Rakamarić, Z., & Salvia, R. (2025). Automated Roundoff Error Analysis of Probabilistic Floating-Point Computations. ACM Transactions on Probabilistic Machine Learning. https://doi.org/10.1145/3705898

Vancouver

Constantinides G, Dahlqvist F, Rakamarić Z, Salvia R. Automated Roundoff Error Analysis of Probabilistic Floating-Point Computations. ACM Transactions on Probabilistic Machine Learning. 2025. doi:10.1145/3705898

BibTeX
@article{Constantinides2025,
  author = {Constantinides, George and Dahlqvist, Fredrik and Rakamarić, Zvonimir and Salvia, Rocco},
  title = {Automated Roundoff Error Analysis of Probabilistic Floating-Point Computations},
  journal = {ACM Transactions on Probabilistic Machine Learning},
  year = {2025},
  doi = {10.1145/3705898}
}
Kostenlos starten →