N ov 2 01 9 Walking Randomly , Massively , and Efficiently