Commit ca0e27c
feat(MachineLearning/PACLearning): definitions (#492)
Define the PAC learning model generalized to an arbitrary label type and
parameterized by a distribution family over labeled examples.
The unified definition `IsPACLearnerFor` captures the realizable,
agnostic, and noise-tolerant settings. Online PAC learning is not
treated here and left for future work. Given that the theorems we will
prove on this definition will require statements that look a whole lot
like `IsPACLearnerFor` anyways, this work will be compatible with future
online definitions.
---------
Co-authored-by: Fabrizio Montesi <famontesi@gmail.com>1 parent b37c36e commit ca0e27c
3 files changed
Lines changed: 589 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
134 | 134 | | |
135 | 135 | | |
136 | 136 | | |
| 137 | + | |
0 commit comments