Pith. sign in

REVIEW 1 cited by

Stochastic Rounding 2.0, with a View towards Complexity Analysis

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2410.10517 v1 pith:XDESN24Q submitted 2024-10-14 math.NA cs.DScs.NA

Stochastic Rounding 2.0, with a View towards Complexity Analysis

classification math.NA cs.DScs.NA
keywords roundinganalysiscomplexityerrorstochasticaccumulationadvocatealgorithms
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Stochastic Rounding is a probabilistic rounding mode that is surprisingly effective in large-scale computations and low-precision arithmetic. Its random nature promotes error cancellation rather than error accumulation, resulting in slower growth of roundoff errors as the problem size increases, especially when compared to traditional deterministic rounding methods, such as rounding-to-nearest. We advocate for SR as a foundational tool in the complexity analysis of algorithms, and suggest several research directions.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. What is New in Stochastic Rounding: a Survey on Theory, Hardware, and Applications

    math.NA 2026-03 accept novelty 3.5

    An update survey of stochastic rounding (2022–2026) that centers limited-precision SR, commercial hardware, probabilistic error bounds, and applications in ML and scientific computing.