acceptodds
Published as a conference paper at NeurIPS 2026

Invariance and Body-Order Compose Additively: Minimax Rates on

Zheshuo Li, Zhengxiong Li

Abstract

Two structural priors—global invariance under a group action and low body-order—are widely used in equivariant architectures on product Lie groups such as . Whether their statistical gains are fundamental, changing the exponent of the minimax rate, or merely constant-factor, changing only the leading coefficient, has remained open. We show that these gains are statistically fundamental: both priors reduce the effective dimension governing the minimax rate, not merely the leading constant. Specifically, we establish matching upper and lower minimax rates for four nested function classes on , one for each combination of the two priors. The matching lower bound relies on a pure- lift construction and a combinatorial packing across the top-order subsets. The resulting effective-dimension formula decomposes additively: invariance contributes a fixed reduction of , while body-order truncation at order contributes a reduction of that grows with system size. An adaptive sample-splitting procedure selects the body-order from data, achieving the best in-family risk up to an remainder with no -dependent tuning. Five experiments using spectral projection estimators corroborate the theory's predicted structural and operational consequences, supporting the four-class hierarchy on synthetic targets and yielding – sample-efficiency gains on the Maier–Saupe benchmark from liquid-crystal theory.

Related papers

See more related submissions when the market opens.