Graph polynomials serve as robust algebraic encodings of the intricate combinatorial properties inherent to graphs. At the heart of this discipline lies the Tutte polynomial, an invariant that not ...
SGR turns adversarial shortcuts into teachers, isolating invariant subgraph rationales and delivering the first XGL framework provably robust against spurious correlations on both synthetic and ...