Bias- and Variance-Aware Probabilistic Rounding Error Analysis for Floating-Point Arithmetic
Abstract
Probabilistic rounding error analysis can yield much sharper bounds than classical worst-case theory, but existing results typically rely on zero-mean rounding errors and often leave the confidence parameter implicit. This work revisits probabilistic rounding error analysis in a moment-aware setting. We first derive a confidence-calibrated reformulation of the Higham and Mary [16] bound that makes its confidence parameter explicit. We then introduce a variance-informed probabilistic backward error bound based on the first two moments of , where is the relative rounding error. This allows the analysis to accommodate biased rounding error models rather than relying on a zero-mean assumption. To illustrate this framework, we study both a uniform model and a log-space model for rounding errors, the latter of which provides a simple way to represent bias. This perspective shows that the growth of probabilistic rounding error bounds is not universal: near-zero-mean regimes recover -like behavior, while biased models can exhibit faster accumulation. experiments in single and half precision on dot products, sparse matrix-vector products, and a stochastic boundary-value problem show that the proposed framework is especially useful in low-precision regimes where deterministic bounds are overly conservative and where bias-aware modeling better matches observed error growth.
Cite
@article{arxiv.2404.12556,
title = {Bias- and Variance-Aware Probabilistic Rounding Error Analysis for Floating-Point Arithmetic},
author = {Sahil Bhola and Karthik Duraisamy},
journal= {arXiv preprint arXiv:2404.12556},
year = {2026}
}