Replicable Composition
Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi · 2026
Read Replicable Composition by Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi (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-2604-10423.txt.
Introduction
Banihashem, Bateni, Esfandiari, Goudarzi, and Hajiaghayi settle how to rerun joint tasks repeatably. Replicable methods must agree across fresh data draws, yet joint solving cost was open. Naive math priced joint work far above single work, and privacy detours did no better. Their chain turns each method generalizing, composes by privacy style math, and maps back by shared draws. Joint cost lands near the sum of single costs, while adaptive joint work keeps a quadratic gap.
Catalog record
| CREATOR | Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 213732 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.10423