Type-Based Approaches to Rounding Error Analysis
Ariel Eileen Kellison · 2025
Read Type-Based Approaches to Rounding Error Analysis by Ariel Eileen Kellison (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-14598.txt.
Introduction
Ariel Eileen Kellison's 2025 dissertation builds programming languages that track rounding error inside their type systems. Floating-point arithmetic quietly distorts results, and checking the damage usually takes separate, slow tools.
The first language, NumFuzz, handles forward error: its types state quantitative error bounds, enforced by a linear discipline plus a grading mechanism that tallies accumulation. A prototype infers the bounds automatically, matching rival tools while often running much faster. The second language, Bean, treats backward error, asking how much the input would need to change to make the computed answer exact. Standard matrix algorithms written in Bean carry fine-grained bounds, again inferred automatically and matching published worst-case results.
Catalog record
| CREATOR | Ariel Eileen Kellison |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 402 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-14598