PAC Learning
Kent Quanrud · 75:08
PAC learning upgrades the old “fit the training labels” consistency model into a generalization guarantee: with enough i.i.d. samples—depending on hypothesis complexity (class size, bit length, or VC/growth rate), not...