probably approximately correct learning - 2025 NAFTA

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%

Back to bonuses

Conversion

Team	Opponent	Part 1	Part 2	Part 3	Total	Parts
(give me an) ANSWER: die for baseball	BHSU	0	10	10	20	EM
1000000 Delinquents	Muscle Mass Extinction Event	0	10	10	20	EM
Ana Pauker? I hardly know her!	The Umayyad Caliphate be like REPEAL NAPHTHA	10	10	10	30	HEM
Berkeley A	Constans Constantius and Constantine Jr.	0	10	10	20	EM
Berkeley B	Not Old! (Old)	0	10	10	20	EM
C R A B S	Dielectrical Materialism	0	0	0	0
David Foster Gromit	Copán Seethe	0	0	0	0
Execute Order 6 7	Indiana	0	0	10	10	M
Georgia Tech 𓂈𓆉𓃡	Say It Ain't Zhou	0	0	0	0
H Charlson's Washed Up Scrubs	Dour Straits	0	0	10	10	M
I'm just here (being trivia club president) so I won't get fined	Guelph Cloze	0	10	10	20	EM
In the Mood for Transportation Equipment	Northwestern	0	0	0	0
Invective Against Swans	Quebecois Olga Tokarczuk be like 'freins de jacob interdits'	0	10	10	20	EM
It's something unpredictable/that in the end is right/please refrain from e-mailing my wife	Polish Orthographers Posting Their Łs	0	0	10	10	M
Lex	The Worst Trade Deal in the History of Trade Deals	10	10	10	30	HEM
Licence to Bill	Strange Case of Dr. Joker and Mr. Pennywise	0	10	10	20	EM
Licence to C. Wright Mill	Where's the nearest library, I need to have a public crashout.	0	0	10	10	M
Maryland F♯ A♯ ∞	Catholic University A	0	10	10	20	EM
Maybe Ever	four high school generalists shock natives with fluent stock in Tocharian B	0	0	10	10	M
NYU A	Habitat 67	0	10	10	20	EM
NYU B or not NYU B (that is the question)	Untitled by Alexander McQueen by Premeditated Chaos by Alexander McQueen by Percival Everett	0	10	0	10	E
Noah Sheidlower	Shipping Down from Ballston	0	0	10	10	M
Rosslyn Academic Team	Contessa Dora	0	0	0	0
Stanford A	Team 7	10	10	10	30	HEM
Stanford B	Team 8	10	10	10	30	HEM
Surrealist Subcommandante Marcos be like Esto no es una pipa	Capital One in the Twenty-First Century	10	10	10	30	HEM
The "C" Team	Six Quizbowlers in Search of Owen Minmo	0	10	10	20	EM
The Fire Neg Time	consumption smoothing by borrowing future big law income	0	10	0	10	E
The Saint-Straw that Broke the Camille's Back	Middlesex County Fetty Wap Fan Club	0	10	10	20	EM
The Third Time when she was Given to Answer the Hard and the Easy, and Answered Only the Easy	A Neg of Beauty is a Joy Forever	0	0	0	0
The Unbearable Heaviness of History Players	Abbas I founded the Abbasids	0	10	0	10	E
The lion does not concern itself with negging teammates out of their own categories	I fear not the man who has reviewed 10000 cards once, but I fear the man who has reviewed one card 10000 times	0	0	0	0
The tram is not in service; please use the moving walkway.	Chicago !A	0	10	10	20	EM
UBC B	UBC A	0	10	0	10	E
UNC Charity	Penn State	0	10	0	10	E
UTK	Girls who Just Want to Have Fun + Liam	0	10	0	10	E
Untitled Keyal Team	Negged Five Times in a Yellow Cab Against the Gottis and Gambinos	0	10	10	20	EM
WashU	St. Marx	0	10	10	20	EM
You Don't Have the Cards	William of Baskerville attempts to investigate John P. Robarts, gets turned away for not having a student card	0	10	10	20	EM
https://i.imgur.com/C6nN2FE.png	JHU	0	10	10	20	EM

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%