We describe the ergodic properties of some Metropolis–Hastings algorithms for heavy-tailed target distributions. The results of these algorithms are usually analyzed under a subgeometric ergodic ...

Online bipartite matching (OBM) has a rich history in the literature of online algorithms, where it has been an influential problem inspiring many algorithms and techniques. This problem of obtaining ...

The mathematical model is a Markov branching process which is subjected to catastrophes or large-scale emigration. Catastrophes reduce the population size by independent and identically distributed ...