Even-Norm Group Diffusion Augmentation
Implementation & benchmark of arXiv:2608.27708 — Proof of the Lyons--White Conjecture
Source paper: Proof of the Lyons--White Conjecture arXiv:2608.27708 ⓘ · analyzed Sep 1, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace a fixed discrete augmentation distribution over a finite symmetry group by a continuous-time random walk driven by learnable symmetric Poisson jump rates. Use the resulting transformed-example distribution as a symmetry regularizer, with an even ℓ^{2m} distance to uniformity whose behavior is guaranteed to improve monotonically as the symmetric rates increase for the group families covered by the paper.
Formulas
Mathematical statement
For a finite group G with identity e, each group element s has a nonnegative Poisson-clock rate λ_s, and independent clocks produce a right-multiplicative continuous-time walk X_t^λ: starting from e, every ring of clock s changes the state x to xs. The rate vector is λ=(λ_s)_{s∈G}; symmetry means λ_s=λ_{s^{-1}}. If q_t^λ(g)=P[X_t^λ=g], then q_t is a distribution on G and its distance to uniform u(g)=1/|G| is ||q_t-u||_{2m}=(Σ_{g∈G}|q_t(g)-1/|G||^{2m})^{1/(2m)}. The paper proves that for generalized dihedral, dicyclic, and generalized quaternion groups, including D_n, this distance is monotonically nonincreasing in every symmetric rate coordinate at fixed t. The implementable generator is dq_t(g)/dt=Σ_{s∈G}λ_s[q_t(gs^{-1})-q_t(g)], with q_0(g)=1[g=e]. We use the theorem's structural property by increasing rates only along inverse-paired transformations and monitoring an even-power uniformity penalty; the theorem directly guarantees monotonicity for the group-walk distribution, while the representation regularizer remains an empirical neural-network adaptation.
Implementation notes
Integrate the method at the data-augmentation and representation-regularization boundary, not inside the attention matrix. Choose a small finite transformation group with cheap exact actions, initially the dihedral group D4 of rotations and reflections of a square image patch. Store one nonnegative rate for each transformation and tie inverse elements by setting lambda[s]=lambda[inverse(s)]. For each training example x, sample a short continuous-time walk: draw N from Poisson(tau times sum_s lambda[s]), then draw each jump independently with probability lambda[s]/sum_r lambda[r], and apply the transformations in sequence to obtain the final transform g*x. Optionally retain all visited states as augmented views. Encode the transformed views h_theta(g*x), subtract their mean over g, and add L_inv to the task loss. Also compute the empirical endpoint histogram q_hat(g) over sampled group states and the diagnostic M_2m=sum_g abs(q_hat(g)-1/|G|)^(2m). Parameterize rates as lambda[s]=softplus(a[s])+epsilon and enforce inverse tying after every optimizer step. Use a schedule in which tau, or all symmetric rate pairs, only increases. The mathematical quantities taken directly from the paper are the Poisson generator, inverse-symmetric rate constraint, and even-norm monotonicity; the feature penalty and Monte Carlo estimator are neural-network adaptations. First test on CIFAR-10 with a small ResNet-18, comparing ordinary random D4 augmentation, fixed uniform D4 augmentation, and learned-rate group diffusion at equal augmentation calls. Measure clean accuracy, transformed-test accuracy, calibration, M_2m versus tau, and training variance. A successful result is improved D4 robustness or accuracy at equal compute, no optimization instability as tau increases, and a nonincreasing empirical M_2m curve.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.