Showing math.PRShow all
3 papers · 1 filter
math.PR2026
About a ball removal process on bins
Jose Correa, José Correa, Marcos Kiwi +3
We consider a basic balls-and-bins question in which you have to distribute balls into bins. Then, round by round, a ball is removed from a non-empty bin chosen uniformly a…
math.PR2025
Label propagation on binomial random graphs
Marcos Kiwi, Lyuben Lichev, Dieter Mitsche +1
We study the behavior of a label propagation algorithm (LPA) on the ErdÅs-Rényi random graph . Initially, given a network, each vertex starts with a random labe…
math.PR2024
Cover and Hitting Times of Hyperbolic Random Graphs
Marcos Kiwi, Markus Schepers, John Sylvester
We study random walks on the giant component of Hyperbolic Random Graphs (HRGs), in the regime when the degree distribution obeys a power law with exponent in the range . In…