mlsanityData to 7 Oct 2026

First-Extinction Law for Resampling Processes

arXiv 2509.20101 ↗First posted 24 Sep 2025stat.ML cs.IT cs.LGcited by 1

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

  1. 2024Is Model Collapse Inevitable? Breaking the Curse of Recursion by Accumulating Real and Synthetic Datacited by 143
  2. 2024Model Collapse Demystified: The Case of Regressioncited by 80
  3. 2024How Bad is Training on Synthetic Data? A Statistical Analysis of Language Model Collapsecited by 75
  4. 2025Position: Model Collapse Does Not Mean What You Thinkcited by 32
  5. 2025Machine-generated text detection prevents language model collapsecited by 14
  6. 2013The dynamics of correlated noveltiescited by 7

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025On the Collapse Errors Induced by the Deterministic Sampler for Diffusion Models
  2. 2023Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers
  3. 2025Cross-fluctuation phase transitions reveal sampling dynamics in diffusion models
  4. 2024Dynamical Regimes of Diffusion Models
  5. 2026Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
  6. 2026First-Order Stationarity of Reverse Diffusions
  7. 2026Steering Dynamical Regimes of Diffusion Models by Breaking Detailed Balance
  8. 2026Simple Approximation and Derivative Free Inference-Time Scaling for Diffusion Models via Sequential Monte Carlo on Path Measures