Symmetric lexicographic symmetric-subset reverse search for the enumeration of circuits, cocircuits, and triangulations up to symmetry

arXiv:2607.05967 2026 Architecture 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper provides a constructive way to enumerate combinatorial objects modulo a finite symmetry group without visiting every symmetric duplicate. Its key transferable asset is the canonical-augmentation property: if a subset is lexicographically minimal in its orbit, deleting its largest element preserves orbit-minimality, so a complete search can recursively expand only canonical nodes. This can turn discrete neural architecture or pruning searches from enumeration of all masks into enumeration of one representative per channel-permutation orbit. The approach is most useful when the model has exact exchangeable components and the search space is small enough that symmetry reduction, rather than gradient optimization, is the bottleneck.

Ideas from this paper

Unverified 2026

Canonical orbit search for symmetric pruning masks

Enumerate structured pruning masks only up to exact permutations of exchangeable channels, hidden units, or experts. Replace exhaustive mask search with canonical augmentation: retain a subset only when it is lexicographically smallest among all masks obtained by the model's symmetry group, while recursively generating only canonical predecessors.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Symmetric lexicographic symmetric-subset reverse search for the enumeration of circuits, cocircuits, and triangulations up to symmetry arXiv:2607.05967