certified robustness verification
**Certified Robustness Verification** is the **mathematical guarantee that a neural network's prediction is provably correct within a specified perturbation radius** — providing formal proofs (not just empirical tests) that no adversarial perturbation within the budget can change the prediction.
**Certification Approaches**
- **Randomized Smoothing**: Probabilistic certification via Gaussian noise smoothing (scalable, any architecture).
- **Interval Bound Propagation**: Propagate input intervals through the network to bound output ranges.
- **Linear Relaxation**: Approximate ReLU activations with linear bounds (α-CROWN, β-CROWN).
- **Exact Methods**: SMT solvers or MILP for exact verification (computationally expensive, limited scalability).
**Why It Matters**
- **Formal Guarantee**: Unlike adversarial testing (which only checks specific attacks), certification proves robustness against ALL perturbations.
- **Safety-Critical**: Essential for deploying ML in safety-critical semiconductor applications (process control, equipment safety).
- **Certification Radius**: Quantifies the exact perturbation budget within which the model is provably safe.
**Certified Robustness** is **mathematical proof of safety** — formally guaranteeing that no adversarial perturbation within the budget can fool the model.