Tag
This paper studies generalization in learning through the lens of bounded-rational decision theory, where the learner's response law induces a tradeoff between training loss and sample dependence. The authors show that this tradeoff is governed by an f-divergence regularizer and that generalization can be certified from the learner's hedging behavior.