Unverified 2026

Cofilling-Shattering Robustness Regularizer

Implementation & benchmark of arXiv:2607.17028 — Cofilling Shattering: A Syndrome-Support Hierarchy for Check Erasures

Usefulness5/10
Difficulty7/10
Novelty7/10

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

$$\lambda_A(y)=\min\{\lvert x\rvert:Ax=y\}$$
$$\operatorname{Shat}_{q,s}(A)=\min\left\{\lvert\operatorname{supp}U\rvert:\ U\leq\mathcal{S}_A,\ \dim U=q,\ \lambda_A(y)\geq s\ \text{for every }0\neq y\in U\right\}$$
$$\lambda_A^{(1)}(y)=\min_{\delta\in\mathbb{R}^n}\left\{\lVert\delta\rVert_1:A\delta=y\right\},\qquad \mathcal{L}_{\mathrm{cofill}}=\mathbb{E}_{U}\left[\sum_{0\neq y\in U}\operatorname{softplus}\left(\tau\left(s-\lambda_A^{(1)}(y)\right)\right)\right]$$
$$\mathcal{L}=\mathcal{L}_{\mathrm{task}}+\alpha\mathcal{L}_{\mathrm{cofill}}+\beta\sum_j\left(1-\exp\left[-\gamma\max_{0\neq y\in U}|y_j|\right]\right)$$

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.