Exploring Unknown, Noise, and Minimaxs