Skip to content

Settling: Equilibrium Inference for Non-Convex Validity Sets

Sep 2026 · 0 citations · 14 references
Computer Science

TL;DR

S Settling is introduced, an equilibrium-based inference operator that separates proposal generation, consistency evaluation, and test-time equilibrium selection and establishes exact-gradient descent, local convergence, and an inexact-gradient robustness condition relevant to learned consistency critics.

Abstract

Many learning systems return a single point estimate even when admissible outputs form disconnected or non-convex sets. Under squared loss, an ambiguous conditional distribution can therefore have a Bayes-optimal conditional mean that is invalid. We formalize this failure as conditional mean collapse and introduce Settling, an equilibrium-based inference operator that separates proposal generation, consistency evaluation, and test-time equilibrium selection. The operator treats a mean-seeking proposal as an initialization and refines it toward a locally stable configuration; conditional on initialization, refinement is deterministic. We establish exact-gradient descent, local convergence, and an inexact-gradient robustness condition relevant to learned consistency critics. In a reproducible 100-context geometric diagnostic, the mean-seeking baseline succeeds in 0/100 contexts, stochastic denoising in 100/100, and Settling in 99/100 while producing substantially lower trajectory roughness. A 1,200-run sensitivity study yields 97-100% success across obstacle-jitter ranges up to 0.20 and 94-100% across one-time initialization perturbations from 0.05 to 0.50. Cross-domain panels remain mechanism illustrations; learned high-dimensional validation remains an open empirical test.

View source

Similar papers

#machine learning Preprint Sep 2026

Local and Global Stability in Performative Reinforcement Learning

This work separates local mixed stability, an occupancy-weighted first-order relaxation that is equivalent to stationarity, from global mixed stability, which certifies against arbitrary deviating policies, and extends both notions to n-player performative Markov games, obtaining local stability with no assumption on t...

Debmalya Mandal · 0 citations
Open access Aug 2026

Constructing Algorithmic Stability from Support Unlearning

Support unlearning is introduced, a deletion axiom that aligns only the support of a post-deletion map with that of retraining and is strictly weaker than certified unlearning, and it is proved that unlearning stability coincides with classical uniform stability and controls the generalization gap.

Huixin Ma, P. H. Ng, De-Shuang Huang · 0 citations
Preprint Oct 2026

Belief-Informed Hybrid Control with Almost-Sure Target-Set Convergence

This work proposes a belief-informed dual-control algorithm that combines belief-space receding-horizon selection with an expected-decrease constraint on a nonnegative target-set progress function and proves almost-sure target-set convergence at decision times and bound both the sum of expected progress-function values...

Clinton Enwerem, S. Kemal, John S. Baras et al. · 0 citations
Preprint Oct 2026

Learning in Inverse Games: Tractable Training with Probabilistic Guarantees

Inverse game theory seeks to learn agents'unknown objectives from observed equilibrium behavior. Existing residual-based approaches can lead to non-convex problems and need not ensure strong monotonicity of the learned game, limiting reliable equilibrium prediction. We develop a tractable convex framework for learning...

Arghya Mallick, R. R. Baghbadorani, Peyman Mohajerin Esfahani et al. · 0 citations

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.