Yoon Hyeok Lee

From Theory to Practice: Rethinking Green and Martin Kernels for Unleashing Graph Transformers

Graph Transformers (GTs) have emerged as a powerful alternative to message-passing neural networks, yet their performance heavily depends on effectively embedding structural inductive biases. In this work, we introduce novel structural encodings (SEs) grounded in a rigorous analysis of random walks…