- Rating
- 2
- Confidence
- 2
- Informativeness
- 1
- Presentation
- 2
- Soundness
- 1
Read review
Paper summary
The paper asks for a certified curve that bounds the ultimate state deviation for every disturbance level in , given a fixed Lyapunov function and operating region. It defines a threshold for feasible Lyapunov levels and builds the curve in four steps: pointwise branch-and-bound (BaB) at sampled budgets; a monotone integral neural network fitted to those points, with adaptive knots; conversion to a piecewise-affine level curve that is verified jointly over state and disturbance on each interval; and local upward repair followed by tightening. Theorem 2 proves soundness, and an identity splits the gap to BaB into proposal, repair, and tightening terms. Experiments on six low-dimensional ODEs and two learned systems report that the staircase, affine-level, and uniform-knot neural baselines have 12–18% larger normalized area than GAIN-Cert, and that an SOS sweep has a larger area on the four polynomial systems.
Critical strengths
-
The question is a sensible one. Certifying the bound over a whole interval of disturbance levels, rather than at a few budgets, is useful, and the paper explains clearly why interpolating pointwise certificates is not sound (both the disturbance set and the shell change with ). Theorem 1, Lemma 1, and Theorem 2 are correct as far as I checked. They are standard ultimate-boundedness arguments, but they are stated carefully.
-
The accounting identity in Eq. (21), which separates proposal, repair, and tightening, is a reasonable diagnostic. The paper is also careful not to treat the pointwise BaB result as optimal.
Critical weaknesses
- Some reported certificates appear challenging under the setup as written. Appendix A gives a single setting for all benchmarks: , , the state box (after the equilibrium shift), and , followed by "Every method uses the same values for a given row", which leaves open whether the values differ by system. If these values apply and the box is centered on the shifted equilibrium:
- Bistable Duffing: the stable well at disappears for . In simulation, a constant moves the state to the other well (), and a bounded disturbance pushing along the velocity reaches . Both leave the box.
- FitzHugh–Nagumo: the rest point loses stability at (Hopf). A constant gives a sustained limit cycle with , outside the box.
A certificate at budget (Theorem 1) implies that , which contains the equilibrium, is forward invariant inside the box. Valid certificates therefore cannot exist beyond roughly for Duffing or for FitzHugh–Nagumo, yet Table 1 and Fig. 4 report smooth full-range curves for both. The learned-FHN and coupled-FHN experiments may face the same issue, but their models are not specified. Either the appendix does not describe what was run, or the verifier is unsound. is also never specified (its form, how it was obtained, ), so none of the results can be checked.
- The numbers are unusually regular, and no variability is reported. The gap between uniform neural and GAIN-Cert is 0.044–0.045 on all six ODEs and on both learned systems. The direct affine-level minus uniform neural gap is 0.004–0.005 everywhere, and GAIN-Cert/staircase is 0.84–0.85 throughout. This holds across systems from a 2D linear ODE to a 4D cart-pole with very different nonlinearities. The curves in Fig. 4 look nearly identical across systems, with no feature where Duffing loses its well or FitzHugh–Nagumo starts oscillating. There are no seeds, standard deviations, or raw results. Table 2 is also unclear: "uniform neural" as described in Sec. 4 (same anchors, capacity, knot count, and verifier, uniform knots) reads like "Full pipeline, uniform knots", yet they get 0.401 and 0.373; and "uniform parametric level curve" (0.413) is presented as one of the earlier baselines but matches none of the Table 1 values. Together with point 1, I cannot treat the experimental evidence as reliable.
Questions for authors
- What are the actual , , , and state box for each system, and is the box centered on the shifted equilibrium? If for Duffing and FitzHugh–Nagumo, how do the certificates hold given the disturbances described above? Please release the certified and the final level knots.
- What is for each system, how was it obtained, and what is used in the normalization?
- Which verifier is used, and how does it bound the cubic and trigonometric terms over state × disturbance boxes?
- Please report per-run variability (seeds) and explain why the gap to uniform neural is 0.044–0.045 on all eight settings.
- How do "uniform neural" and "full pipeline, uniform knots" differ, and what exactly is "uniform parametric level curve"?
- The final certified object is a piecewise-affine level curve on the same knots as the direct affine-level baseline. If both are tightened to convergence, why does the neural initializer give about 12% less area?