The Missing Signal: Gradient Injection Recovers O(n²) Residual Decoding in GNNs

Keyphrases

• Unknown Signal 100%
• Signaling Gradients 100%
• Gradient Injection 100%
• Decoding Cost 100%
• Decoding Algorithm 50%
• Change Score 50%
• Network Measures 50%
• Vertex Deletion 50%
• Updatable 50%
• Tanh 50%
• Residual Signal 50%
• Local Correction 50%
• Planted Clique 50%
• Coordinate Change 50%
• Nonlinear Activation Function 50%
• Real-world Graphs 50%
• Graph Neural Network 50%
• Residual State 50%
• Graph Benchmark 50%
• Clique 50%
• Maxclique 50%
• Consistent Gain 50%
• Full Network 50%
• Zero-shot Evaluation 50%
• Current Elements 50%

Computer Science

• Graph Neural Network 100%
• Decoding Algorithm 50%
• Local Correction 50%
• Residual Signal 50%
• Zero-Shot Learning 50%