Yes. I've ridden them with little ice and fairly substantial ice, all this winter, and the result is basically the same.

I have Schwalbe Marathon Winters, and they roll pretty well. I used homemade studded tires before, and they were horribly ineffficient, but they did keep me from slipping on ice.