arXiv: Coverage Is Not Containment: A Fundamental Limit of Admission-Time Defenses Against Coordinated Poisoning of Vector Retrieval

A new academic paper, titled "Coverage Is Not Containment," has been published on arXiv, presenting a fundamental mathematical limit for admission-time defenses against coordinated poisoning attacks on vector retrieval systems. These systems, which underpin many AI applications like semantic search and recommendation engines, are vulnerable to malicious actors injecting harmful data during the ingestion phase. The paper demonstrates that current defensive strategies, which focus on filtering or screening data at the point of admission, cannot guarantee complete containment of coordinated attacks, meaning some malicious content will inevitably slip through and influence model behavior.

This research is directly relevant to any organization deploying or operating AI systems that rely on vector databases, including those in finance, healthcare, e-commerce, and public services. Under the EU AI Act, providers and deployers of high-risk AI systems have a legal obligation to implement robust risk management and data governance measures. This paper suggests that relying solely on input filtering may constitute an insufficient safeguard, potentially creating a compliance gap for organizations that have not considered post-admission monitoring or layered defense mechanisms.

Compliance teams should immediately review their AI system architecture to determine if vector retrieval is used and how data is vetted before ingestion. They should document this new limitation in their risk assessments and update their technical documentation to reflect that admission-time defenses are not a complete solution. Next, they should begin planning for supplementary controls, such as continuous output monitoring, anomaly detection on retrieved results, and periodic audits of the vector index to identify and remove poisoned entries. This proactive step will help align with the EU AI Act's requirement for a proportionate and effective risk management system.