Ising-Compatible Framework for Neural Network Robustness Verification
Researchers have developed a new way to check how resilient neural networks are to small input changes, using Ising solvers. This method includes two main models. The Exact Logarithmic PWL Model (Log-PWL) effectively describes piecewise-linear activations with a logarithmic encoding, reducing the number of binary variables needed per neuron. The second model, the Asymptotic Step-Envelope Model (Step-Env), uses piecewise-constant envelopes to relate neuron states to a common adversarial input. The framework shows that the optimized output bounds get closer to the network's true limits as the segment width decreases. Additionally, a hybrid Benders solver is introduced for better conflict resolution. This study, found on arXiv (2603.00408), improves verification methods for neural networks, especially in critical AI scenarios.
Key facts
- Framework is Ising-compatible for robustness verification.
- Log-PWL model is exact, sound, and complete for piecewise-linear activations.
- Log-PWL reduces binary variables per neuron to logarithmic complexity.
- Step-Env model handles general bounded element-wise activations.
- Step-Env uses piecewise-constant envelopes with decision variables.
- Output bounds converge uniformly to true extrema as segment width vanishes.
- Hybrid Benders solver has output-sensitive iteration bounds.
- Paper available on arXiv with identifier 2603.00408.
Entities
Institutions
- arXiv