Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Information-Theoretic Limits of Node Localization under Hybrid Graph Positional Encodings
Zimo Yan, Zheng Xie, Chang Liu +2
Positional encoding has become a standard component in graph learning, especially for graph Transformers and other models that must distinguish structurally similar nodes, yet its…
cs.IT2026
Bridging Distance and Spectral Positional Encodings via Anchor-Based Diffusion Geometry Approximation
Zimo Yan, Zheng Xie, Runfan Duan +2
Molecular graph learning benefits from positional signals that capture both local neighborhoods and global topology. Two widely used families are spectral encodings derived from La…