Description: John Sylvester academic profile.
cambridge (2244) glasgow (1745) john (1197) warwick (397) graph (275) probability (82) sylvester (64) random walk (3) georgakopoulos (3) sauerwald (1)
My PhD was supervised by Agelos Georgakopoulos at the University of Warwick.
Preprints Click on arrows to expand.
We introduce a new class of balanced allocation processes which bias towards underloaded bins (those with load below the mean load) either by skewing the probability by which a bin is chosen for an allocation (probability bias), or alternatively, by adding more balls to an underloaded bin (weight bias). A prototypical process satisfying the probability bias condition is Mean-Thinning: At each round, we sample one bin and if it is underloaded, we allocate one ball; otherwise, we allocate one ball to a second