124 citations · 249 across the 6 of their papers we have counts for
6 papers
Broadcasting on Random Trees: Martingale Methods and Error Bounds
Tayfun Kardas, Vsevolod Shneer, Vitali Wachtel
The broadcasting problem on trees concerns the transmission of binary information along the edges of a tree. In the formulation studied here, each vertex carries one of two colours…
Stochastic Stability of Monotone Economies in Regenerative Environments
Sergey Foss, Vsevolod Shneer, Jonathan P. Thomas +1
We introduce and analyze a new class of monotone stochastic recursions in a regenerative environment which is essentially broader than that of Markov chains. We prove stability the…
Structural bias in population-based algorithms
Anna V. Kononova, David W. Corne, Philippe De Wilde +2
Challenging optimisation problems are abundant in all areas of science. Since the 1950s, scientists have developed ever-diversifying families of black box optimisation algorithms d…
Asymptotics for first-passage times of Lévy processes and random walks
Denis Denisov, Vsevolod Shneer
We study the exact asymptotics for the distribution of the first time a Lévy process crosses a negative level . We prove that $\mathbf P(τ_x>t)\sim V(x)\mathbf P(X_…
Large deviations for random walks under subexponentiality: the big-jump domain
D. Denisov, A. B. Dieker, V. Shneer
For a given one-dimensional random walk with a subexponential step-size distribution, we present a unifying theory to study the sequences for which $\mathsf{P}\…
A Random Multiple Access Protocol with Spatial Interactions
Charles Bordenave, Sergey Foss, Vsevolod Shneer
We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential e…