Solving polynomial inequalities over spaces of convex sets and applications

arXiv:2608.07794 2026 Geometry 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper develops a constructive least-solution calculus for recursive inequalities whose unknowns are convex sets, with expressions built from union, Minkowski addition, nonnegative dilation, convex combinations, and strict convex joins. Its transferable asset is the ability to eliminate mutually recursive set variables while preserving the smallest reachable over-approximation and keeping the result inside a computable representation family. This suggests a certified set-valued propagation engine for recurrent, implicit, or iterated neural modules, where hidden-state reachable sets are solved symbolically rather than expanded for a fixed number of iterations. A practical first version should use polytopes or unions of polytopes and compare recursive elimination against ordinary layer-by-layer interval or zonotope propagation.

Ideas from this paper

Unverified 2026

Least-Fixed-Set Propagation for Recurrent Networks

Represent the hidden state of a recurrent or implicit neural block by a convex reachable set and encode its recursive constraints as containment inequalities rather than unrolling a fixed number of steps. Eliminate the set variables to obtain the smallest representable invariant set, which can be used as a tighter robustness certificate, a training regularizer, or a principled initialization for equilibrium solvers.

Useful5/10
Difficulty7/10
Novelty6/10
Paper: Solving polynomial inequalities over spaces of convex sets and applications arXiv:2608.07794