Randomized Message-Interception Smoothing: Gray-box Certificates for Graph Neural Networks

Keyphrases

• Graph Neural Network 100%
• Interception 100%
• Grey-box 100%
• Randomized Smoothing 50%
• Message Passing 25%
• Machine Learning Models 25%
• Black Box 25%
• Graph Structure 25%
• Underlying Graph 25%
• Node Features 25%
• Certifiable Robustness 25%
• Adversarial Robustness 25%
• Graph Sparsification 25%
• Large Distances 25%
• Control Nodes 25%
• Strong Adversary 25%

Computer Science

• Graph Neural Network 100%
• Message Passing 25%
• Underlying Architecture 25%
• Machine Learning 25%
• Learning System 25%