Short Random Walks