A Free Lunch From Noise: Provable and Practical Exploration for Representation Learning