Redlich, Amanda E. (Amanda Epping)
(Massachusetts Institute of Technology, 2010)
Recently, there has been much research on processes that are mostly random, but also have a small amount of deterministic choice; e.g., Achlioptas processes on graphs. This thesis builds on the balanced allocation algorithm ...