Packet 3: Bonus 19
This framework titles a 2013 general audience book on “Nature’s Algorithms for Learning and Prospering in a Complex World” by its coiner, Leslie Valiant. For 10 points each:
[10h] Name this framework in the theory of machine learning, often known by a three-letter acronym, which aims to provide guarantees that a learner is highly accurate most of the time.
ANSWER: probably approximately correct learning [or PAC learning]
[10e] PAC results often depend on the VC dimension, which is the largest cardinality of points that can be learned via this task. This supervised learning task aims to predict which of a discrete number of categories a point lies in.
ANSWER: classification [or word forms like classifying; accept binary classification]
[10m] PAC guarantees hinge on whether the sample type of this quantity is polynomial in the PAC terms epsilon and delta. Kolmogorov names a type of this quantity for a string that gives the shortest program that can produce it.
ANSWER: complexity [accept sample complexity or Kolmogorov complexity]
<TM, Other Science (Computer Science)> | NAFTA-Packet-3
| Heard | PPB | E % | M % | H % |
|---|---|---|---|---|
| 40 | 14.75 | 68% | 68% | 13% |
Conversion
| Team | Opponent | Part 1 | Part 2 | Part 3 | Total | Parts |
|---|---|---|---|---|---|---|
| The Unbearable Heaviness of History Players | Abbas I founded the Abbasids | 0 | 10 | 0 | 10 | E |
| UBC B | UBC A | 0 | 10 | 0 | 10 | E |
Summary
| Tournament | Edition | Match | Heard | PPB | E % | M % | H % |
|---|---|---|---|---|---|---|---|
| 2026 NAFTA at Stanford | 01/17/2026 | ✓ | 4 | 25.00 | 100% | 100% | 50% |
| 2026 NAFTA at UBC | 01/17/2026 | ✓ | 2 | 10.00 | 100% | 0% | 0% |
| 2025 NAFTA Online | 02/14/2026 | ✓ | 3 | 20.00 | 67% | 100% | 33% |
| 2026 NAFTA at Vanderbilt | 02/14/2026 | ✓ | 3 | 13.33 | 67% | 33% | 33% |
| 2025 NAFTA at Toronto | 09/13/2025 | ✓ | 5 | 14.00 | 60% | 80% | 0% |
| 2025 NAFTA at Maryland | 09/27/2025 | ✓ | 4 | 12.50 | 75% | 50% | 0% |
| 2025 NAFTA at Harvard | 10/04/2025 | ✓ | 3 | 20.00 | 100% | 67% | 33% |
| 2025 NAFTA at Oxford | 10/11/2025 | ✓ | 3 | 3.33 | 0% | 33% | 0% |
| 2025 NAFTA at Chicago | 11/08/2025 | ✓ | 6 | 15.00 | 67% | 83% | 0% |
| 2025 NAFTA at Columbia | 11/08/2025 | ✓ | 5 | 16.00 | 80% | 80% | 0% |
| 2025 NAFTA at Richmond | 12/20/2025 | ✓ | 2 | 5.00 | 0% | 50% | 0% |