AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Provably Bounding Neural Network Preimages

Suhas Kotha, Christopher Brix, J Zico Kolter, Krishnamurthy Dj Dvijotham, Huan Zhang

NeurIPS 2023 · Learning theory and algorithms › Combinatorial and search optimization · approach: Semidefinite relaxations for verification

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
INVPROP (output-constraint-aware bound propagation) instead of ReBreach-LPbackward reachability · Double Integratorapproximation ratio: 4021.47 -> 1.46Improved
INVPROP instead of ReBreach-LPbackward reachability · Double Integratortime (sec): 42.86 -> 17.89Improved
INVPROP instead of ReBreach-LP with no partitionsbackward reachability · 6D Quadrotorapprox volume: 64 -> 0.0000249Improved
INVPROP instead of ReBreach-LP with 15625 output partitionsbackward reachability · 6D Quadrotorapprox volume: 0.064 -> 0.0000249Improved
INVPROP instead of ReBreach-LP with 15625 output partitionsbackward reachability · 6D Quadrotortime (sec): 662.2 -> 213.8Improved
INVPROP instead of ReBreach-LP with no partitionsbackward reachability · 6D Quadrotortime (sec): 11.8 -> 213.8Hurt
add INVPROP to alpha,beta-CROWNalpha,beta-CROWN · MNIST FFN4 (3x100)verified instances: 45 -> 45No clear effect
add INVPROP to alpha,beta-CROWNalpha,beta-CROWN · MNIST FFN5 (6x100)verified instances: 38 -> 39Improved
add INVPROP to alpha,beta-CROWNalpha,beta-CROWN · MNIST FFN6 (6x200)avg time [s]: 5.4 -> 1.0Improved
add INVPROP to alpha,beta-CROWNalpha,beta-CROWN · MNIST FFN7 (9x200)verified instances: 37 -> 40Improved
add INVPROP to alpha,beta-CROWNalpha,beta-CROWN · MNIST FFN5 (6x100)avg time [s]: 6.7 -> 8.7Hurt
add INVPROP on last two intermediate layersalpha,beta-CROWN · VNN-COMP 2023 YOLOverified instances: +6 verifiedImproved

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