Cofilling-Shattering Robustness Regularizer
Implementation & benchmark of arXiv:2607.17028 — Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures
Source paper: Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures arXiv:2607.17028 ⓘ · analyzed Aug 30, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
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 encourage a compact set of active output coordinates.
Formulas
Mathematical statement
For a binary linear map A:F_2^n -> F_2^m, C_A=ker(A) is the code, S_A=im(A) is the syndrome space, and lambda_A(y)=min{||x||_0: Ax=y} is the minimum Hamming weight of a variable-space preimage of syndrome y. For a syndrome subspace U <= S_A, supp(U) is the union of coordinates j for which some y in U has y_j=1. The paper defines Shat_{q,s}(A)=min{|supp(U)|: dim(U)=q and lambda_A(y)>=s for every nonzero y in U}. The important transferable property is simultaneous protection: every one of the 2^q-1 nonzero combinations must have minimum preimage weight at least s, not merely the selected basis vectors. In a neural model, replace binary x and exact Hamming weight by a sparse perturbation delta in R^n, use the relaxed decoder lambda_A^(1)(y)=min_delta ||delta||_1 subject to A delta=y, and penalize violations. Here A is the trainable syndrome projection, q is the sampled subspace dimension, s is the target sparse-perturbation threshold, and U is generated by q sampled syndrome basis vectors.
Implementation notes
Integrate the regularizer at a representation bottleneck or classifier interface. Let the network produce z in R^n, define syndrome coordinates y=Az with A in R^(m x n), and let the downstream head consume y. Constrain each row of A to have bounded norm, for example by weight normalization, because otherwise the loss can be reduced by trivial rescaling. At each training step, sample q independent syndrome directions b_1,...,b_q in R^m from the current batch or from learned directions. For q<=3, enumerate every nonzero coefficient vector c in {-1,0,1}^q, form y_c=sum_i c_i b_i, and normalize y_c. Estimate the relaxed minimum perturbation by solving min_delta ||delta||_1 +(rho/2)||A delta-y_c||_2^2 using 10-30 unrolled FISTA iterations. Denote the result by lambda_A^(1)(y_c), then add softplus(tau*(s-lambda_A^(1)(y_c))) to the task loss. Add the soft support penalty sum_j(1-exp(-gamma max_c |(y_c)_j|)) if compact syndrome support is desired. On binary toy data, exhaustively enumerate all x with Hamming weight below s to evaluate lambda_A exactly. The exact mathematical condition is the minimum-preimage constraint for every nonzero subspace combination; large-model experiments use relaxed optimization and sampled subspaces. First test on MNIST or CIFAR-10 using an MLP or small ResNet with n=32-64 bottleneck features, m=16, and q=2 or 3. Compare cross-entropy alone, per-direction Jacobian regularization, and adversarial training at equal compute. Measure clean accuracy, attack success for l0 perturbations of weights 1 through s-1, the empirical minimum lambda over all sampled combinations, and active syndrome coordinates. Success means a higher worst-combination sparse-attack threshold without substantial clean-accuracy loss.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.