English

Bias- and Variance-Aware Probabilistic Rounding Error Analysis for Floating-Point Arithmetic

Computation 2026-03-10 v3

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 log(1+δ)\log(1+\delta), where δ\delta 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 Beta\operatorname{Beta} 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 n\sqrt{n}-like behavior, while biased models can exhibit faster accumulation. CUDA\texttt{CUDA} 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.

Keywords

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}
}
R2 v1 2026-06-28T15:59:19.321Z