First-Extinction Law for Resampling Processes
Not on the map. Why?
Abstract (arXiv)
Extinction times in resampling processes are fundamental yet often intractable, as previous formulas scale as 2M with the number of states M present in the initial probability distribution. We solve this by treating multinomial updates as independent square-root diffusions of zero drift, yielding a closed-form law for the first-extinction time. We prove that the mean coincides exactly with the Wright-Fisher result of Baxter et al., thereby replacing exponential-cost evaluations with a linear-cost expression, and we validate this result through extensive simulations. Finally, we demonstrate predictive power for model collapse in a simple self-training setup: the onset of collapse coincides with the resampling-driven first-extinction time computed from the model's initial stationary distribution. These results hint to a unified view of resampling extinction dynamics.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 6 of its 30 references that are in the map. First posted on arXiv 24 Sep 2025.
Builds on
6 of 30 references.
References · 6
- 2024Is Model Collapse Inevitable? Breaking the Curse of Recursion by Accumulating Real and Synthetic Datacited by 143
- 2024Model Collapse Demystified: The Case of Regressioncited by 80
- 2024How Bad is Training on Synthetic Data? A Statistical Analysis of Language Model Collapsecited by 75
- 2025Position: Model Collapse Does Not Mean What You Thinkcited by 32
- 2025Machine-generated text detection prevents language model collapsecited by 14
- 2013The dynamics of correlated noveltiescited by 7
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025On the Collapse Errors Induced by the Deterministic Sampler for Diffusion Models
- 2023Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers
- 2025Cross-fluctuation phase transitions reveal sampling dynamics in diffusion models
- 2024Dynamical Regimes of Diffusion Models
- 2026Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
- 2026First-Order Stationarity of Reverse Diffusions
- 2026Steering Dynamical Regimes of Diffusion Models by Breaking Detailed Balance
- 2026Simple Approximation and Derivative Free Inference-Time Scaling for Diffusion Models via Sequential Monte Carlo on Path Measures