Beyond the Birkhoff Polytope: Spectral-Sphere-Constrained Hyper-Connections

arXiv cs.LG / 2026/3/24

💬 オピニオンSignals & Early TrendsIdeas & Deep AnalysisModels & Research

要点

  • The paper introduces Hyper-Connections (HC), a generalization of residual connections that mixes features across multiple streams using residual matrices, but notes that unconstrained mixing can break the identity-mapping property and destabilize training.
  • It reviews Manifold-Constrained Hyper-Connections (mHC) methods that restrict cross-stream mixing matrices to the Birkhoff polytope (doubly stochastic matrices) using Sinkhorn iterations or permutation-based parameterizations, and identifies three key drawbacks: identity degeneration, reduced expressivity from non-negativity, and parameterization inefficiencies.
  • To address these limitations, the authors propose Spectral-Sphere-Constrained Hyper-Connections (sHC), which replaces the rigid polytope constraint with a spectral-norm sphere constraint, enabling negative entries for subtractive feature interactions.
  • The proposed constraint is claimed to preserve training stability while avoiding both unstable Sinkhorn projections and factorial-scaling overhead from permutation-based parameterizations, yielding expressive non-degenerate residual matrices.

Abstract

Hyper-Connections (HC) generalize residual connections into multiple streams, employing residual matrices for cross-stream feature mixing to enrich model expressivity. However, unconstrained mixing disrupts the identity mapping property intrinsic to the residual connection, causing unstable training. To address this, Manifold-Constrained Hyper-Connections (mHC) and its variant restrict these matrices to the Birkhoff polytope (doubly stochastic matrices) via Sinkhorn iterations or permutation-based parameterizations. We reveal three limitations of this polytope constraint: (1) identity degeneration, where learned matrices collapse around the identity and diminish cross-stream interactions, (2) an expressivity bottleneck, as the non-negativity constraint prevents subtractive feature disentanglement, and (3) parameterization inefficiencies, manifesting as unstable Sinkhorn iterations or the factorial-scaling overhead of permutation-based parameterizations. To overcome these flaws, we propose Spectral-Sphere-Constrained Hyper-Connections (sHC). By geometrically shifting the feasible set from a rigid polytope to a spectral norm sphere, sHC allows negative entries, unlocking subtractive interactions for selective feature diversification. This shift eliminates unstable Sinkhorn projections and factorial parameterization, enabling expressive, non-degenerate residual matrices while preserving training stability.

Beyond the Birkhoff Polytope: Spectral-Sphere-Constrained Hyper-Connections | AI Navigate