Exact Certification of Neural Networks and Partition Aggregation Ensembles against Label Poisoning
Fuente:
arXiv
Saved in:
| Main Authors: | Mohgaonkar, Ajinkya, Gosch, Lukas, Sabanayagam, Mahalakshmi, Ghoshdastidar, Debarghya, Günnemann, Stephan |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Exact Certification of (Graph) Neural Networks Against Label Poisoning
by: Sabanayagam, Mahalakshmi, et al.
Published: (2024)
by: Sabanayagam, Mahalakshmi, et al.
Published: (2024)
Provable Robustness of (Graph) Neural Networks Against Data Poisoning and Backdoor Attacks
by: Gosch, Lukas, et al.
Published: (2024)
by: Gosch, Lukas, et al.
Published: (2024)
Robustness Certificates for Neural Networks against Adversarial Attacks
by: Taheri, Sara, et al.
Published: (2025)
by: Taheri, Sara, et al.
Published: (2025)
Exact Generalisation Error Exposes Benchmarks Skew Graph Neural Networks Success (or Failure)
by: Ayday, Nil, et al.
Published: (2025)
by: Ayday, Nil, et al.
Published: (2025)
Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
by: Ayday, Nil, et al.
Published: (2026)
by: Ayday, Nil, et al.
Published: (2026)
Generalization Certificates for Adversarially Robust Bayesian Linear Regression
by: Sabanayagam, Mahalakshmi, et al.
Published: (2025)
by: Sabanayagam, Mahalakshmi, et al.
Published: (2025)
Robust Feature Inference: A Test-time Defense Strategy using Spectral Projections
by: Singh, Anurag, et al.
Published: (2023)
by: Singh, Anurag, et al.
Published: (2023)
Tight PAC-Bayesian Risk Certificates for Contrastive Learning
by: Van Elst, Anna, et al.
Published: (2024)
by: Van Elst, Anna, et al.
Published: (2024)
Non-Singularity of the Gradient Descent map for Neural Networks with Piecewise Analytic Activations
by: Crăciun, Alexandru, et al.
Published: (2025)
by: Crăciun, Alexandru, et al.
Published: (2025)
Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness
by: Campi, Francesco, et al.
Published: (2023)
by: Campi, Francesco, et al.
Published: (2023)
Infinite Width Limits of Self Supervised Neural Networks
by: Fleissner, Maximilian, et al.
Published: (2024)
by: Fleissner, Maximilian, et al.
Published: (2024)
Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters
by: Han, Yaomengxi, et al.
Published: (2025)
by: Han, Yaomengxi, et al.
Published: (2025)
Adversarial Robustness of Graph Transformers
by: Foth, Philipp, et al.
Published: (2024)
by: Foth, Philipp, et al.
Published: (2024)
On the Convergence of Gradient Descent for Large Learning Rates
by: Crăciun, Alexandru, et al.
Published: (2024)
by: Crăciun, Alexandru, et al.
Published: (2024)
When can we Approximate Wide Contrastive Models with Neural Tangent Kernels and Principal Component Analysis?
by: Anil, Gautham Govind, et al.
Published: (2024)
by: Anil, Gautham Govind, et al.
Published: (2024)
Cluster Specific Representation Learning
by: Sabanayagam, Mahalakshmi, et al.
Published: (2024)
by: Sabanayagam, Mahalakshmi, et al.
Published: (2024)
Provably Reliable Conformal Prediction Sets in the Presence of Data Poisoning
by: Scholten, Yan, et al.
Published: (2024)
by: Scholten, Yan, et al.
Published: (2024)
Gaussian Process Limit Reveals Structural Benefits of Graph Transformers
by: Ayday, Nil, et al.
Published: (2026)
by: Ayday, Nil, et al.
Published: (2026)
Impact of Bottleneck Layers and Skip Connections on the Generalization of Linear Denoising Autoencoders
by: Ham, Jonghyun, et al.
Published: (2025)
by: Ham, Jonghyun, et al.
Published: (2025)
Theoretical Foundations of Representation Learning using Unlabeled Data: Statistics and Optimization
by: Esser, Pascal, et al.
Published: (2025)
by: Esser, Pascal, et al.
Published: (2025)
A Probabilistic Model for Non-Contrastive Learning
by: Fleissner, Maximilian, et al.
Published: (2025)
by: Fleissner, Maximilian, et al.
Published: (2025)
Explainable Clustering Beyond Worst-Case Guarantees
by: Fleissner, Maximilian, et al.
Published: (2024)
by: Fleissner, Maximilian, et al.
Published: (2024)
Recovering Imbalanced Clusters via Gradient-Based Projection Pursuit
by: Eppert, Martin, et al.
Published: (2025)
by: Eppert, Martin, et al.
Published: (2025)
Randomized Message-Interception Smoothing: Gray-box Certificates for Graph Neural Networks
by: Scholten, Yan, et al.
Published: (2023)
by: Scholten, Yan, et al.
Published: (2023)
A Theoretical Characterization of Optimal Data Augmentations in Self-Supervised Learning
by: Feigin, Shlomo Libo, et al.
Published: (2024)
by: Feigin, Shlomo Libo, et al.
Published: (2024)
Explaining Kernel Clustering via Decision Trees
by: Fleissner, Maximilian, et al.
Published: (2024)
by: Fleissner, Maximilian, et al.
Published: (2024)
Nonparametric Kernel Clustering with Bandit Feedback
by: Thuot, Victor, et al.
Published: (2026)
by: Thuot, Victor, et al.
Published: (2026)
Interpretable Self-Supervised Learning via Representer Landmarks and Nyström Approximation
by: Zarvandi, Maedeh, et al.
Published: (2025)
by: Zarvandi, Maedeh, et al.
Published: (2025)
Assessing Robustness via Score-Based Adversarial Image Generation
by: Kollovieh, Marcel, et al.
Published: (2023)
by: Kollovieh, Marcel, et al.
Published: (2023)
The Quantization Benefits of Residual-Free Transformers
by: Ji, Yiping, et al.
Published: (2026)
by: Ji, Yiping, et al.
Published: (2026)
Deterministic Certification of Graph Neural Networks against Graph Poisoning Attacks with Arbitrary Perturbations
by: Li, Jiate, et al.
Published: (2025)
by: Li, Jiate, et al.
Published: (2025)
Adversarial Attacks on Graph Neural Networks via Meta Learning
by: Zügner, Daniel, et al.
Published: (2019)
by: Zügner, Daniel, et al.
Published: (2019)
Energy-based Epistemic Uncertainty for Graph Neural Networks
by: Fuchsgruber, Dominik, et al.
Published: (2024)
by: Fuchsgruber, Dominik, et al.
Published: (2024)
Partial Fusion of Neural Networks: Efficient Tradeoffs Between Ensembles and Weight Aggregation
by: Morelli, Fabian, et al.
Published: (2026)
by: Morelli, Fabian, et al.
Published: (2026)
Exact Certification of Data-Poisoning Attacks Using Mixed-Integer Programming
by: Sosnin, Philip, et al.
Published: (2026)
by: Sosnin, Philip, et al.
Published: (2026)
On Representing Electronic Wave Functions with Sign Equivariant Neural Networks
by: Gao, Nicholas, et al.
Published: (2024)
by: Gao, Nicholas, et al.
Published: (2024)
Localized Randomized Smoothing for Collective Robustness Certification
by: Schuchardt, Jan, et al.
Published: (2022)
by: Schuchardt, Jan, et al.
Published: (2022)
Graph Neural Networks for Edge Signals: Orientation Equivariance and Invariance
by: Fuchsgruber, Dominik, et al.
Published: (2024)
by: Fuchsgruber, Dominik, et al.
Published: (2024)
Enhancing the Antidote: Improved Pointwise Certifications against Poisoning Attacks
by: Liu, Shijie, et al.
Published: (2023)
by: Liu, Shijie, et al.
Published: (2023)
Spatio-Spectral Graph Neural Networks
by: Geisler, Simon, et al.
Published: (2024)
by: Geisler, Simon, et al.
Published: (2024)
Similar Items
-
Exact Certification of (Graph) Neural Networks Against Label Poisoning
by: Sabanayagam, Mahalakshmi, et al.
Published: (2024) -
Provable Robustness of (Graph) Neural Networks Against Data Poisoning and Backdoor Attacks
by: Gosch, Lukas, et al.
Published: (2024) -
Robustness Certificates for Neural Networks against Adversarial Attacks
by: Taheri, Sara, et al.
Published: (2025) -
Exact Generalisation Error Exposes Benchmarks Skew Graph Neural Networks Success (or Failure)
by: Ayday, Nil, et al.
Published: (2025) -
Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks
by: Ayday, Nil, et al.
Published: (2026)