Limits RegistryPUBLIC RECORDLimits RegistryResearch Console →Minimum iid labeled examples for distribution-free realizable PAC learning of VC dimension d.
The question, scope, and sources behind this Registry record.
Under the recorded learning theory model, establish Theta((d + log(1/delta))/epsilon).
Current frontiers derived from accepted Claims.
The accepted equality closes this optimization result.
Assertions tied to evidence, attribution, and review.
The frontier as it changed over time.
Only accepted Claims matching the current specification contribute to the displayed bounds. Strict inequalities remain open; contradictory Claims require editorial review.