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
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