Micro-Walks vs. Long Walks