AI Paper Atlas

Research map / Adversarial robustness and security / Certified and empirical robustness

Tight Robustness Certification Through the Convex Hull of ℓ₀ Attacks

Yuval Shapira, Dana Drachsler-Cohen

AAAI 2026 · Adversarial robustness and security › Certified and empirical robustness · approach: Neural network robustness verification · 1 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace box bound propagation with top-t bound propagation on subsets of pixels (ablation)GPUPoly · MNIST networks, l0-ball with subset Kverification success rateImproved
use t-times-top (l1-like polytope) instead of top-t (ablation)GPUPoly bound propagation · MNIST, t>1verification success rateHurt
t-times-top vs box bound propagation (ablation)GPUPoly · MNIST, t>4verification success rateHurt
add top-t-GP to CoVerDCoVerD · most challenging robustness benchmarksexecution time speedup: 1.24x-7.07x, geometric mean 3.16Improved
add top-t-GP to CoVerD on unsafe (non-robust) l0-ballsCoVerD · MNIST ConvSmallPGD t=6 and ConvMedPGD t=5execution time: 0.85 and 0.92 ratio, vs 1.38 and 4.99 on othersMixed
use top-t-GP alone for t=1 with all pixels perturbableGPUPoly · Fashion-MNIST and CIFAR-10, t=1number verified: 0 verified on Fashion-MNIST and CIFAR-10 networksNo clear effect
use top-t-GP alone for t=1GPUPoly · MNIST ConvSmallnumber verified: 36 of 95 robust ballsMixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy