When Graph Structure Provably Helps Classification: Non-Asymptotic Recovery Guarantees

Firooz Shahriari-Mehr, Javad Aliakbari, Alexandre Graell i Amat +1

The joint use of graph structure and node-specific information is central to transductive node classification, yet a fundamental theoretical question remains: when does graph struc…