Cover Image

PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Tan, Lin, Junhong
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

PAC-Bayesian Generalization Bounds for Graph Convolutional Networks on Inductive Node Classification
by: Tang, Huayi, et al.
Published: (2025)

Topology-Aware PAC-Bayesian Generalization Analysis for Graph Neural Networks
by: Yi, Xinping
Published: (2026)

PAC-Bayesian Generalization Bounds for Knowledge Graph Representation Learning
by: Lee, Jaejun, et al.
Published: (2024)

A DPI-PAC-Bayesian Framework for Generalization Bounds
by: Guan, Muhan, et al.
Published: (2025)

Simplifying Adversarially Robust PAC Learning with Tolerance
by: Ashtiani, Hassan, et al.
Published: (2025)

Distributionally Robust PAC-Bayesian Control
by: Herceg, Domagoj, et al.
Published: (2026)

Adversarially Robust PAC Learnability of Real-Valued Functions
by: Attias, Idan, et al.
Published: (2022)

PAC-Bayesian Domain Adaptation Bounds for Multi-view learning
by: Hennequin, Mehdi, et al.
Published: (2024)

PAC-Bayesian Bounds on Constrained f-Entropic Risk Measures
by: Atbir, Hind, et al.
Published: (2025)

On the Robustness of Bayesian Neural Networks to Adversarial Attacks
by: Bortolussi, Luca, et al.
Published: (2022)

On the Adversarial Robustness of Graph Neural Networks with Graph Reduction
by: Wu, Kerui, et al.
Published: (2024)

Towards A Unified PAC-Bayesian Framework for Norm-based Generalization Bounds
by: Yi, Xinping, et al.
Published: (2026)

A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
by: Attias, Idan, et al.
Published: (2022)

Sheaf Graph Neural Networks via PAC-Bayes Spectral Optimization
by: Choi, Yoonhyuk, et al.
Published: (2025)

Understanding the Robustness of Graph Neural Networks against Adversarial Attacks
by: Wu, Tao, et al.
Published: (2024)

Uniform Generalization Bounds on Data-Dependent Hypothesis Sets via PAC-Bayesian Theory on Random Sets
by: Dupuis, Benjamin, et al.
Published: (2024)

Time-Efficient Evaluation and Enhancement of Adversarial Robustness in Deep Neural Networks
by: Lin, Runqi
Published: (2025)

Symmetries in PAC-Bayesian Learning
by: Beck, Armin, et al.
Published: (2025)

On Uniform, Bayesian, and PAC-Bayesian Deep Ensembles
by: Hauptvogel, Nick, et al.
Published: (2024)

Online-to-PAC Conversions: Generalization Bounds via Regret Analysis
by: Lugosi, Gábor, et al.
Published: (2023)

Attacking Bayes: On the Adversarial Robustness of Bayesian Neural Networks
by: Feng, Yunzhen, et al.
Published: (2024)

PAC-Bayes Generalisation Bounds for Dynamical Systems Including Stable RNNs
by: Eringis, Deividas, et al.
Published: (2023)

Adversarial Robustness of NTK Neural Networks
by: Hou, Yuxuan
Published: (2026)

Analyzing Neural Network Robustness Using Graph Curvature
by: Tan, Shuhang, et al.
Published: (2024)

Bounded Graph Clustering with Graph Neural Networks
by: Neocosmos, Kibidi, et al.
Published: (2025)

Overfitting and Generalizing with (PAC) Bayesian Prediction in Noisy Binary Classification
by: Zhu, Xiaohan, et al.
Published: (2026)

PAC-Bayesian Generalization Guarantees for Fairness on Stochastic and Deterministic Classifiers
by: Bastian, Julien, et al.
Published: (2026)

Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness
by: Campi, Francesco, et al.
Published: (2023)

PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime
by: Masegosa, Andrés R., et al.
Published: (2023)

Generalization Certificates for Adversarially Robust Bayesian Linear Regression
by: Sabanayagam, Mahalakshmi, et al.
Published: (2025)

ADEdgeDrop: Adversarial Edge Dropping for Robust Graph Neural Networks
by: Chen, Zhaoliang, et al.
Published: (2024)

Multi-View Majority Vote Learning Algorithms: Direct Minimization of PAC-Bayesian Bounds
by: Hennequin, Mehdi, et al.
Published: (2024)

On the Computability of Robust PAC Learning
by: Gourdeau, Pascale, et al.
Published: (2024)

Better-than-KL PAC-Bayes Bounds
by: Kuzborskij, Ilja, et al.
Published: (2024)

Empirical PAC-Bayes Bounds for Markov Chains
by: Karagulyan, Vahe, et al.
Published: (2025)

Refined PAC-Bayes Bounds for Offline Bandits
by: Gouverneur, Amaury, et al.
Published: (2025)

Robustness Verification of Graph Neural Networks Via Lightweight Satisfiability Testing
by: Lu, Chia-Hsuan, et al.
Published: (2025)

PAC-Private Responses with Adversarial Composition
by: Zhu, Xiaochen, et al.
Published: (2026)

Adversarial Attacks on Fairness of Graph Neural Networks
by: Zhang, Binchi, et al.
Published: (2023)

Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures
by: Viallard, Paul, et al.
Published: (2024)