Maximal monotonicity of piecewise polyhedral mappings
arXiv:2607.07358
2026
Architecture
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper gives a constructive elimination principle for maximal monotone operators whose graphs are piecewise polyhedral: after splitting the Hilbert space into retained and eliminated coordinates, the projected relation remains maximal monotone under a simple feasibility witness, without relative-interior constraint qualifications. Its proof uses Minty resolvents, exploiting that the resolvent is single-valued, nonexpansive, and piecewise affine. This suggests a stable implicit neural layer in which an auxiliary block is solved or eliminated through a fixed-point resolvent, while maximal monotonicity of the reduced input-output map provides well-posedness and nonexpansiveness guarantees.
Ideas from this paper
Unverified
2026
Build an implicit layer from a piecewise-linear maximal monotone operator on visible variables z_* and auxiliary variables z_**, then eliminate the auxiliary block rather than exposing it in the network output. Compute the layer through a fixed point of the eliminated component of a nonexpansive resolvent, with damping when the auxiliary map is not strictly contractive.
Useful5/10
Difficulty6/10
Novelty6/10