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

CREATORKiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE213732
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10423

Browse the full library · About the Tower of Babel