Computing Least Fixed Points with Overwrite Semantics in Parallel and Distributed Systems
Vijay K. Garg, Rohan Garg · 2026
Read Computing Least Fixed Points with Overwrite Semantics in Parallel and Distributed Systems by Vijay K. Garg, Rohan Garg (2026) 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-2602-10486.txt.
Description
Vijay K. Garg and Rohan Garg extend a classic fixed-point theorem to the messy reality of parallel computing in a 2026 paper. The Knaster-Tarski theorem handles one monotone function iterated in sequence. Modern systems instead run many functions at once, with overwrites, non-atomic updates, and stale reads.
The paper proves three settling theorems under progressively looser synchronization. Fair interleaved scheduling comes first, then parallel execution where tasks write only changed coordinates, then distributed execution with bounded staleness and local updates. Unlike chaotic iteration, which merges with joins that preserve information, this approach embraces overwrites. The results give distributed-system builders promises for computations that before relied on folklore.
Catalog record
| CREATOR | Vijay K. Garg, Rohan Garg |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-10486