Marcus Michelen

collaborators

3 papers

cs.IT2024

Age of gossip from connective properties via first passage percolation

Thomas Jacob Maranzatto, Marcus Michelen

In gossip networks, a source node forwards time-stamped updates to a network of observers according to a Poisson process. The observers then update each other on this information a…

math.PR2023

Almost sure behavior of the zeros of iterated derivatives of random polynomials

Marcus Michelen, Xuan-Truong Vu

Let $Z_{1}, Z_{2}, \dots$ be independent and identically distributed complex random variables with common distribution $μ$ and set $P_{n} (z) := (z - Z_{1}) \dots (z - Z_{n}) .$ Recentl…

cs.DS2023

Optimal mixing of the down-up walk on independent sets of a given size

Vishesh Jain, Marcus Michelen, Huy Tuan Pham +1

Let $G$ be a graph on $n$ vertices of maximum degree $Δ$ . We show that, for any $δ > 0$ , the down-up walk on independent sets of size $k \leq (1 - δ) α_{c} (Δ) n$ mixes in time $O_{Δ,δ}(k\…