Compression
Finite VC dimension is the same as compressibility with side information.
- MTH.C-2026-6009fundamental_vc_compression_with_info
- MTH.C-2026-6025StructuralIgnorance.hasKernelScheme_one_of_vcBounded_one
d = 1 universality: every VC-1 class compresses at kernel size one, with no side information. No finiteness, no distinguished member, no chain hypothesis. Twist the class by any member to place
∅in it; there the VC bound makes co-member points comparable in the membership order, so every label set is a finite chain; anchor at its maximum, reconstruct withinterConvention, and transport the scheme back with the same kernels.