Long Strides in Tiny Shoes