Artificial Intelligence · 27.08.2026, 07:17 UTC
Uncovering the Limits of Proof Sharing for Neural Networks
| Schweregrad | info |
|---|---|
| Kategorie | Artificial Intelligence |
| Quelle | arXiv cs.LG ↗ |
| Veröffentlicht | 27.08.2026 UTC |
Sicherheitsmeldung mit Schweregrad noch nicht bewertet. Technische Details im Tab „Originaltext“; empfohlene Schritte in der Checkliste.
arXiv:2608.19351v2 Announce Type: replace Abstract: Robustness verification of neural networks is increasingly important, due to their use in many critical domains. In certain scenarios, proof sharing has been shown to accelerate incomplete verification techniques by reusing intermediate-layer abstract states, or templates, across queries. However, questions remain as to the robustness of template-based acceleration across varying network architectures, properties, datasets, and training methods. In this work, we perform a systematic study of the effectiveness of template-based acceleration and its limits. Our study shows that template subsumption rates can vary widely across scenarios. We present a novel metric of jointly stable neurons to explain this variation, showing that in some cases template-based techniques are very unlikely to provide any speedup. Then, we present FastCert, a novel technique for automatically distributing templates across neural network layers to increase performance impact, eschewing templates entirely if they are unlikely to produce a speedup. Across a large set of covering-design based $L_0$-verification tasks, FastCert achieved an average speedup of 1.13x over an extant template-based reuse technique.
Maßnahmen
⬇ Als MarkdownVerwandte Beiträge
- info Addressing the Reasoning Gap: Mechanistic Circuit-Based Knowledge Editing in Large Language Models
- info Just Pass Twice: Efficient Token Classification with LLMs for Zero-Shot NER
- info Retrieval-Augmented Agentic Rubric Generation for Reliable Medical Response Evaluation
- info Mind2Report: Expert-Level Commercial Report Synthesis via Cognitive Deep Research Agent