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

MIT News · Artificial Intelligence Oct 28, 2026

Making machines that can listen

Professor Paris Smaragdis develops computers with superhuman hearing for applications like speech recognition, music understanding, and environmental monitoring.

MIT News · Artificial Intelligence Oct 23, 2026

Q&A: How AI came to model the “messy” human mind

Assistant Professor Benjamin Lindquist studies how engineers deliberately injected randomness into early AI, giving rise to deep-learning models that sometimes hallucinate.

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