D S ] 2 2 A ug 2 01 7 Balanced Allocation Through Random Walk