Graph Transformer;deep learning theory;generalization analysis;optimization;Graph neural network;Transformer
What Improves the Generalization of Graph Transformer? A Theoretical Dive into Self-attention and Positional Encoding