Neural Network Verification on Small-attention experiments
0.03Time per Trial (s)Vertex-CROWN
Evaluation Results
| Method | Links | |
|---|---|---|
| Vertex-CROWNTreatment=Solves mins∈[ℓ,u] c⊤softmax(s) exactly, Exact?=Yes, Corr.?=No2026.05 | 0.03 | |
| Wei-LSETreatment=Convex softmax bounds, then contracted with c, Exact?=No, Corr.?=No2026.05 | 0.06 | |
| CROWN / auto_LiRPATreatment=Affine relaxation before contraction with c, Exact?=No, Corr.?=Partial†2026.05 | 0.1 | |
| α-CROWNTreatment=Optimized relaxation slopes over full graph, Exact?=No, Corr.?=Partial‡2026.05 | 1.5 | |
| GaLileo-styleTreatment=Linear softmax relaxation, Exact?=No, Corr.?=No2026.05 | 1.8 | |
| ABCrown-BaBTreatment=Branch-and-bound with verifier at nodes, Exact?=No§, Corr.?=Yes2026.05 | 268 |