the soles are just really squishy. but these are indoor/outdoor shoes. for some reason the holes make them retain less snow/ice than the indoor shoes (which don't have those holes).
i think maybe the holes collect the snow/ice rather than the bottom of your shoe collecting the ice. then when you step down the rubber holes squish together a bit and push the ice out, haha... or something.