Cover Image

Probabilistic Error Analysis of Limited-Precision Stochastic Rounding: Horner's Algorithm and Pairwise Summation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arar, El-Mehdi El, Fasi, Massimiliano, Filip, Silviu-Ioan, Mikaitis, Mantas
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Limited-Precision Stochastic Rounding
by: Arar, El-Mehdi El, et al.
Published: (2026)

Probabilistic error analysis of limited-precision stochastic rounding
by: Arar, El-Mehdi El, et al.
Published: (2024)

Mixed precision accumulation for neural network inference guided by componentwise forward error analysis
by: Arar, El-Mehdi El, et al.
Published: (2025)

Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic
by: Abdelfattah, Ahmad, et al.
Published: (2025)

MATLAB Simulator of Level-Index Arithmetic
by: Mikaitis, Mantas
Published: (2024)

Error Analysis of Sum-Product Algorithms under Stochastic Rounding
by: Castro, Pablo de Oliveira, et al.
Published: (2024)

Accurate Models of NVIDIA Tensor Cores
by: Khattak, Faizan A., et al.
Published: (2025)

Bounds on non-linear errors for variance computation with stochastic rounding
by: Arar, El-Mehdi El, et al.
Published: (2023)

TypedMatrices.jl: An Extensible and Type-Based Matrix Collection for Julia
by: Zhang, Anzhi, et al.
Published: (2025)

Faithful Polynomial Evaluation with Compensated Horner Algorithm
by: Langlois, Philippe, et al.
Published: (2006)

Statistical Rounding Error Analysis for Random Matrix Computations
by: Fang, Yiming, et al.
Published: (2024)

The Laurent-Horner method for validated evaluation of Chebyshev expansions
by: Aurentz, Jared L., et al.
Published: (2024)

Type-Based Approaches to Rounding Error Analysis
by: Kellison, Ariel Eileen
Published: (2025)

A Summation-Based Algorithm For Integer Factorization
by: Friedlander, Justin
Published: (2025)

Accurate Error Estimates and Optimal Parameter Selection in Ewald Summation for Dielectrically Confined Coulomb Systems
by: Gao, Xuanzhao, et al.
Published: (2025)

Numerical Fuzz: A Type System for Rounding Error Analysis
by: Kellison, Ariel E., et al.
Published: (2024)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
by: Kao, Ming-Yang, et al.
Published: (1999)

Error Analysis of Sampling Algorithms for Approximating Stochastic Optimal Control
by: Joshi, Anant A., et al.
Published: (2025)

Stochastic Rounding Increases Small Singular Values
by: Ma, Linkai, et al.
Published: (2026)

Numerical approximation of the stochastic heat equation with a distributional reaction term
by: Goudenège, Ludovic, et al.
Published: (2024)

Stochastic Rounding 2.0, with a View towards Complexity Analysis
by: Drineas, Petros, et al.
Published: (2024)

Some Notes on Summation by Parts Time Integration Methods
by: Ranocha, Hendrik
Published: (2019)

Tensor-Product Split-Simplex Summation-By-Parts Operators
by: Worku, Zelalem Arega, et al.
Published: (2024)

Asymptotic Summation of Slow Converging and Rapidly Oscillating Series
by: Chebotarev, Alexander M.
Published: (2001)

Fast Ewald Summation using Prolate Spheroidal Wave Functions
by: Boström, Erik, et al.
Published: (2026)

On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
by: Xia, Lu, et al.
Published: (2023)

Probabilistic Floating-Point Round-Off Analysis via Concentration Inequalities
by: Tao, Yichen, et al.
Published: (2026)

Detailed Error Analysis of the HHL Algorithm
by: Phillips, Xinbo Li Christopher
Published: (2024)

Stochastic Parareal Algorithm for Stochastic Differential Equations
by: Wang, Huanxin, et al.
Published: (2025)

Approximating Analytic Spectra of Hyperbolic Systems with Summation-by-Parts Finite Difference Operators
by: Erickson, Brittany A.
Published: (2024)

Training with Fewer Bits: Unlocking Edge LLMs Training with Stochastic Rounding
by: Liu, Taowen, et al.
Published: (2025)

A Stochastic Rounding-Enabled Low-Precision Floating-Point MAC for DNN Training
by: Ali, Sami Ben, et al.
Published: (2024)

Tensor Krylov subspace methods via the T-product for large Sylvester tensor equations
by: Bouyghf, F., et al.
Published: (2024)

Satire: Computing Rigorous Bounds for Floating-Point Rounding Error in Mixed-Precision Loop-Free Programs
by: Tirpankar, Tanmay, et al.
Published: (2025)

Goal-Oriented Error Estimation and Adaptivity for Stochastic Collocation FEM
by: Bespalov, Alex, et al.
Published: (2024)

Propagating Model Uncertainty through Filtering-based Probabilistic Numerical ODE Solvers
by: Yao, Dingling, et al.
Published: (2025)

A Mixed Precision Eigensolver Based on the Jacobi Algorithm
by: Zhou, Zhengbo
Published: (2025)

Low-Rank Regularized Convex-Non-Convex Problems for Image Segmentation or Completion
by: Guide, Mohamed El, et al.
Published: (2025)

On Stochastic Rounding with Few Random Bits
by: Fitzgibbon, Andrew, et al.
Published: (2025)

Error Estimates for Hyperbolic Scaling Limits of Linear Kinetic Models on Networks
by: Klar, Axel, et al.
Published: (2026)