paper-with-me

홈 › Papers

Abstract Gradient Training: A Unified Certification Framework for Data Poisoning, Unlearning, and Differential Privacy

2025-11-12 · Philip Sosnin, Matthew Wicker, Josh Collyer, Calvin Tsay arxiv

The impact of inference-time data perturbation (e.g., adversarial attacks) has been extensively studied in machine learning, leading to well-established certification techniques for adversarial robustness. In contrast, certifying models against training data perturbations remains a relatively under-explored area. These perturbations can arise in three critical contexts: adversarial data poisoning, where an adversary manipulates training samples to corrupt model performance; machine unlearning, which requires certifying model behavior under the removal of specific training data; and differential privacy, where guarantees must be given with respect to substituting individual data points. This work introduces Abstract Gradient Training (AGT), a unified framework for certifying robustness of a given model and training procedure to training data perturbations, including bounded perturbations, the removal of data points, and the addition of new samples. By bounding the reachable set of parameters, i.e., establishing provable parameter-space bounds, AGT provides a formal approach to analyzing the behavior of models trained via first-order optimization methods.

📄 PDF Abstract BibTeX arXiv:2511.09400

Code (0)

등록된 구현이 없습니다.

Tasks

Adversarial Robustness

Similar Papers 제목 키워드 기반

Robustness Certificates for Neural Networks against Adversarial Attacks

2025-12-24 · Sara Taheri, Mahalakshmi Sabanayagam, Debarghya Ghoshdastidar, Majid Zamani arxiv

The increasing use of machine learning in safety-critical domains amplifies the risk of adversarial threats, especially data poisoning attacks that corrupt training data to degrade performance or induce unsafe behavior. …

Scalable Polyhedral Verification of Recurrent Neural Networks

2020-05-27 · Wonryong Ryou, Jiayu Chen, Mislav Balunovic, Gagandeep Singh 외

We present a scalable and precise verifier for recurrent neural networks, called Prover based on two novel ideas: (i) a method to compute a set of polyhedral abstractions for the non-convex and nonlinear recurrent update…

Certifying the Fairness of KNN in the Presence of Dataset Bias

2023-07-17 · Yannan Li, Jingbo Wang, Chao Wang

We propose a method for certifying the fairness of the classification result of a widely used supervised learning algorithm, the k-nearest neighbors (KNN), under the assumption that the training data may have historical …

Fairness

Black-Box Certification with Randomized Smoothing: A Functional Optimization Based Framework

2020-02-21 · NeurIPS 2020 12 · Dinghuai Zhang, Mao Ye, Chengyue Gong, Zhanxing Zhu 외

Randomized classifiers have been shown to provide a promising approach for achieving certified robustness against adversarial attacks in deep learning. However, most existing methods only leverage Gaussian smoothing nois…

Precise and Generalized Robustness Certification for Neural Networks

2023-06-11 · Yuanyuan Yuan, Shuai Wang, Zhendong Su

The objective of neural network (NN) robustness certification is to determine if a NN changes its predictions when mutations are made to its inputs. While most certification research studies pixel-level or a few geometri…

Autonomous DrivingStyle Transfer