mlsanityData to 14 Oct 2026

Toward Trustworthy AI: Multi-Target Adversarial Attacks and Robust Defenses for Continuous Data Summarization

arXiv 2606.11804 ↗First posted 10 Jun 2026cs.AI cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Trustworthy AI requires reliable data-processing pipelines, not only robust downstream predictive models. As an upstream component, data summarization determines which information is retained and passed to subsequent learning or decision modules. Therefore, adversarial perturbations to the summarization process can compromise trustworthy AI in an upstream manner: they may alter the selected summary, reduce its representativeness, and further degrade the utility of subsequent learning tasks. In this paper, we study adversarial attacks on continuous data summarization under similarity-level perturbations through DR-submodular optimization. We show that a class of multi-resolution image summarization objectives can be formulated as multilinear extensions of non-negative submodular set functions and satisfy DR-submodularity with m-weak monotonicity. We then formulate multi-target attack generation as a min-max problem, where one admissible perturbation of the similarity structure is optimized to degrade multiple target summarization models. To mitigate such perturbations, we formulate robust defense against mixed attack types as a regularized max-min problem. For both problems, we develop approximation algorithms with theoretical guarantees. Experiments on real-data and controlled clustered benchmarks show that the proposed attack is effective in representative low-to-moderate budget regimes and can induce downstream task-performance loss. The proposed defense improves the robustness--mitigation trade-off in structured settings, while also revealing the parameter sensitivity of robust protection on real data.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 18 of its 29 references that are in the map. First posted on arXiv 10 Jun 2026.

Builds on

18 of 29 references.

References · 18

  1. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,349
  2. 2019On Gradient Descent Ascent for Nonconvex-Concave Minimax Problemscited by 270
  3. 2019Efficient Algorithms for Smooth Minimax Optimizationcited by 76
  4. 2020A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problemscited by 57
  5. 2018Discrete Adversarial Attacks and Submodular Optimization with Applications to Text Classificationcited by 35
  6. 2019Adversarial Attack Generation Empowered by Min-Max Optimizationcited by 32
  7. 2016Guaranteed Non-convex Optimization: Submodular Maximization over Continuous Domainscited by 31
  8. 2019Targeted Mismatch Adversarial Attack: Query with a Flower to Retrieve the Towercited by 26
  9. 2019apricot: Submodular selection for data summarization in Pythoncited by 22
  10. 2018Distributionally Robust Submodular Maximizationcited by 12
  11. 2019Data Poisoning Attacks on Neighborhood-based Recommender Systemscited by 10
  12. 2022Using Partial Monotonicity in Submodular Maximizationcited by 9
6 more
  1. 2017Robust Budget Allocation via Continuous Submodular Functionscited by 8
  2. 2022Submodlib: A Submodular Optimization Librarycited by 8
  3. 2016Robust Influence Maximizationcited by 5
  4. 2021Minimax Optimization: The Case of Convex-Submodularcited by 5
  5. 2023Measures and Optimization for Robustness and Vulnerability in Disconnected Networkscited by 2
  6. 2022Security Defense of Large Scale Networks Under False Data Injection Attacks: An Attack Detection Scheduling Approachcited by 1

Built on by

Not cited yet.