Rigorous Analyses of Simple Diversity Mechanisms Tobias Friedrich Nils Hebbinghaus Frank Neumann Max-Planck-Institut für Informatik Saarbrücken.