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

Cofilling-Shattering Robustness Regularizer

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
Paper: Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures arXiv:2607.17028