On Regularizing Rademacher Observation Losses