Learning and Robustness With Applications To Mechanism Design