When To Skip Walks