Reproduce “Exponential Backoff: Meta-Stability and Implicit Admission Control” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Richard Combes, Fabien Mathieu, Thomas Bonald

The paper analyzes fixed-parameter exponential backoff among always-ready sources sharing a slotted channel. Each source’s attempt probability falls after collisions and resets after success. For two sources, it proves null recurrence when alpha is at most p0; larger-system conditions are sufficient, not complete. Simulations show unequal access and divergence from mean-field predictions in tested p0=2/3 settings.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.