Yamini Bansal, Preetum Nakkiran and Boaz Barak (2021), Advances in Neural Information Processing Systems 34 (NeurIPS 2021), pp. 225–236; arXiv v1 14 June 2021 — arXiv:2106.07682

Key takeaways

  • The measure. For a top network A, a candidate representation r and a layer ℓ, L_ℓ(r; A) = inf over s ∈ S of L(A_{>ℓ} ∘ s ∘ r), with S a “simple” family (here a 1×1 convolution between two BatchNorms, or a 768×768 linear map for a ViT). The stitching penalty is L_ℓ(r; A) − L(A). The infimum is approximated by training s with Adam on the task’s training set, and the penalty is measured on its test set. The definition is task-relative and asymmetric by design.
  • Stitching connectivity (§4, Definition 1, Conjecture 2). Two networks of one architecture trained from different seeds, or on disjoint training sets, can be stitched at every layer with a penalty within about 5 points (Fig. 2A: ResNet-18 at three widths, ResNet-164, a Myrtle CNN, a ViT). The authors call it a structural property of SGD, akin to mode connectivity, and state it as an informal conjecture.
  • “All roads lead to Rome” (§5). ImageNet ResNet-50s trained by SwAV, DINO or SimCLR stitch into a supervised ResNet-50 at all layers (Fig. 2B; SimCLR’s penalty reaches about 8 points at the last layers). Networks trained on coarse labels or on 10–50% noisy labels match the standard network in their first half of layers, and cost about 12–23 points at the top (Fig. 3A). With 100% random labels the penalty passes 50 points by a third of the way up.
  • “More is better” (§6). A bottom trained on 25K CIFAR-10 samples lowers the error of a 10K-sample top network by up to about 22 points; a 5K bottom raises it by about 18 (Fig. 2C). Bottoms trained longer or wider lower the error only in the last layers, by under one point; in the middle layers they raise it by up to about 3 (Fig. 3B–C). The claim that narrow bottoms do not help wide tops (“but not vice versa”) has no figure.
  • Against CKA (§3, App. B.2). Where stitching finds two networks interchangeable, CKA can be low: 0.35–0.9 for SimCLR against supervised, near 0 for 5K against 25K samples. CKA is symmetric and penalises useless extra coordinates; stitching is neither.
  • What it is not. Nothing is proved. The ordering it gives is by one loss, through A’s fixed top layers and a restricted map class, and is not Blackwell’s order of experiments (THEORY-176).

Standing in the record

Filed on 2026-10-09 at the owner’s request, as candidate prior art for the record’s pragmatic-transport line: the open problem in CLAIM-125 of when a transport between representations preserves decision-relevant information. It was read on its own terms.

It extends Lenc and Vedaldi (LIT-363, read in NOTE-309), where stitching began. The reading is the source of THEORY-176, which states how a task-loss stitching penalty differs from the Blackwell order of THEORY-156. Stitching connectivity sits beside the record’s accounts of mode connectivity after alignment (THEORY-112) and of barriers that mark a difference in mechanism (THEORY-116). It is a different kind of connection: it joins two networks layer by layer through a learned map, not along a path in weight space.