2 papers
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…