Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures
arXiv:2607.17028
2026
Regularization
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper defines a two-sided coding-theoretic hierarchy: a syndrome subspace must be supported on few check coordinates while every nonzero linear combination requires a high-weight preimage in the variable coordinates. This is more informative than checking only individual latent directions, because it detects an easy sparse combination hidden inside an apparently robust basis. A transferable neural-network use is a coding regularizer for sparse-adversarial robustness or error-correcting latent bottlenecks, where arbitrary combinations of q learned feature directions should require at least s coordinated feature changes. The exact binary objective is combinatorial, but small-subspace enumeration and differentiable relaxed minimum-weight decoding make a practical training loss.
Ideas from this paper
Unverified
2026
Insert a learned binary or soft linear syndrome map between a feature vector and a compact latent code, and penalize q-dimensional syndrome subspaces that contain any nonzero combination reachable by a low-weight feature perturbation. Unlike independently maximizing the margin of each latent direction, this regularizer protects all linear combinations in the subspace, preventing an adversary from exploiting cancellations or a better-conditioned basis. A soft check-support term can additionally…
Useful5/10
Difficulty7/10
Novelty7/10