CaFA: Cost-aware, Feasible Attacks With Database Constraints Against Neural Tabular Classifiers

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ben-Tov, Matan, Deutch, Daniel, Frost, Nave, Sharif, Mahmood
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909458800574464
author Ben-Tov, Matan
Deutch, Daniel
Frost, Nave
Sharif, Mahmood
author_facet Ben-Tov, Matan
Deutch, Daniel
Frost, Nave
Sharif, Mahmood
contents This work presents CaFA, a system for Cost-aware Feasible Attacks for assessing the robustness of neural tabular classifiers against adversarial examples realizable in the problem space, while minimizing adversaries' effort. To this end, CaFA leverages TabPGD$-$an algorithm we set forth to generate adversarial perturbations suitable for tabular data$-$ and incorporates integrity constraints automatically mined by state-of-the-art database methods. After producing adversarial examples in the feature space via TabPGD, CaFA projects them on the mined constraints, leading, in turn, to better attack realizability. We tested CaFA with three datasets and two architectures and found, among others, that the constraints we use are of higher quality (measured via soundness and completeness) than ones employed in prior work. Moreover, CaFA achieves higher feasible success rates$-$i.e., it generates adversarial examples that are often misclassified while satisfying constraints$-$than prior attacks while simultaneously perturbing few features with lower magnitudes, thus saving effort and improving inconspicuousness. We open-source CaFA, hoping it will serve as a generic system enabling machine-learning engineers to assess their models' robustness against realizable attacks, thus advancing deployed models' trustworthiness.
format Preprint
id arxiv_https___arxiv_org_abs_2501_10013
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle CaFA: Cost-aware, Feasible Attacks With Database Constraints Against Neural Tabular Classifiers
Ben-Tov, Matan
Deutch, Daniel
Frost, Nave
Sharif, Mahmood
Cryptography and Security
This work presents CaFA, a system for Cost-aware Feasible Attacks for assessing the robustness of neural tabular classifiers against adversarial examples realizable in the problem space, while minimizing adversaries' effort. To this end, CaFA leverages TabPGD$-$an algorithm we set forth to generate adversarial perturbations suitable for tabular data$-$ and incorporates integrity constraints automatically mined by state-of-the-art database methods. After producing adversarial examples in the feature space via TabPGD, CaFA projects them on the mined constraints, leading, in turn, to better attack realizability. We tested CaFA with three datasets and two architectures and found, among others, that the constraints we use are of higher quality (measured via soundness and completeness) than ones employed in prior work. Moreover, CaFA achieves higher feasible success rates$-$i.e., it generates adversarial examples that are often misclassified while satisfying constraints$-$than prior attacks while simultaneously perturbing few features with lower magnitudes, thus saving effort and improving inconspicuousness. We open-source CaFA, hoping it will serve as a generic system enabling machine-learning engineers to assess their models' robustness against realizable attacks, thus advancing deployed models' trustworthiness.
title CaFA: Cost-aware, Feasible Attacks With Database Constraints Against Neural Tabular Classifiers
topic Cryptography and Security
url https://arxiv.org/abs/2501.10013