Percolation on Finite Graphs

More on Probability that day

• Math & statistics/ProbabilitySep 25, 2026

  Eigenvalue and Eigenvector Approximation for Random Matrices Using Low-Degree Polynomials

  For spiked GOE $Y=\lambda v{v}^{\top }+X$, we identify $d_{\star }=\frac{\log (n)}{2\log (\lambda )}$ to be the critical degree threshold above which accurate approximation of the top eigenvalue and eigenvector is possible.

  Yihan Zhang — arXiv

  Preprint

  Save
• Math & statistics/ProbabilitySep 25, 2026

  Stopping models closed under pgf composition, and the stability of randomly stopped model extensions

  We characterize the complete set of stopping models for which randomly stopped sum and extreme model transformations function as statistically stable (idempotent) model extensions.

  Jordi Valero, Josep Ginebra — arXiv

  Preprint

  Save
• Math & statistics/ProbabilitySep 25, 2026

  On Fast-Slow Mean-Field Forward-Backward Stochastic Systems

  We establish an averaging principle for a class of multiscale mean-field forward-backward stochastic differential equations and identify several novel phenomena that are absent from classical fast-slow systems.

  Yihao Sheng, Fuke Wu, George Yin — arXiv

  Preprint

  Save
• Math & statistics/ProbabilitySep 25, 2026

  Recurrence and transience of random walks on monotonically changing environments

  We prove that if $c_t\uparrow c_{\infty }$ and $c_{\infty }$ is recurrent (respectively, $c_0$ is transient), then $(X_t)$ is almost surely recurrent (respectively, transient), i.e., visits every vertex infinitely (respectively, finitely) often.

  Rupert Li, Jiyun Park — arXiv

  Preprint

  Save
• Math & statistics/ProbabilitySep 25, 2026

  Shrinking-Tube Concentration for Adaptive Markovian Stochastic Approximation

  We establish a shrinking-tube concentration bound for projected stochastic approximation driven by an adaptive Markov chain.

  Jin Li, Ye Luo, Xiaowei Zhang — arXiv

  Preprint

  Save

All new papers on Probability