cs.LGSep 25, 2026

Can Circuit Alignment Predict OOD Generalization?

Authors: Ayan Banerjee, Abhra Chaudhuri, Josep Llados, Umapada Pal, Anjan Dutta

Organizations: Computer Vision Center, Universitat Autònoma de Barcelona · Fujitsu Research of Europe · Indian Statistical Institute, Kolkata · University of Surrey

Abstract

Can out-of-distribution (OOD) generalization be predicted from a trained model's weights alone, without any target-domain data? Existing representational similarity metrics (CKA, SVCCA, RSA) compare activations rather than forecast generalization. We show they are provably insensitive to structural rerouting in the computational graph, the very change distribution shift induces. We close this gap with the Circuit Alignment Score (CAS), which compares class-specific circuits across domains via graph kernels, decomposed into same-class coherence and cross-class confusion. Casting CAS as a Lebesgue integral over the domain distribution, we prove its Monte Carlo estimate recovers the ground-truth ranking of learners by OOD accuracy, with pairwise inversion error vanishing at rate O(1/M)O(1/M), where MM is the number of sampled domains. Across 4848 learners on PACS, CAS attains 0.880.88 rank correlation with OOD accuracy, versus 0.580.58 (CKA), 0.230.23 (SVCCA), and 0.140.14 (RSA), with similar trends on other benchmarks and even against data-dependent methods, making it the first provably consistent predictor of distributional robustness requiring neither target-domain data nor labels. The code is available at: https://github.com/ayanban011/ACE

Figures & tables

Appendix figures & tables17 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Pretraining Shapes Spectral Structure: Architecture- and Strategy-Conditional Prediction of OOD Robustness in Foundation Models

    Oct 7, 2026Sangyoon Bae, Sk Miraj Ahmed, Shinjae Yoo +1OOD GeneralizationNeural Network Robustness

  2. STAMP: Predicting Out-of-Distribution Generalization without Target Data

    Sep 26, 2026Md Kawsher Mahbub, Milon BiswasOOD Generalization

  3. A Probabilistic Circuit-Induced Pseudo-Metric for Out-of-Distribution Detection

    Aug 10, 2026Bhumika K, Vidhya S, Narayanan C KrishnanProbabilistic CircuitsOOD Detection