paper-with-me

홈 › Papers

Settling: Equilibrium Inference for Non-Convex Validity Sets

2026-09-09 · Lyes Saad Saoud arxiv

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.

📄 PDF Abstract BibTeX arXiv:2609.09682

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Approximate Equilibria in Nonconvex Markets: Theory and Evidence from European Electricity Auctions

2025-03-04 · Thomas Hübner

The existence of Walrasian equilibrium is usually not guaranteed when some market participants have nonconvex preferences. This limitation applies to many real-world markets, including day-ahead electricity auctions. Des…

Persuaded Search

2023-03-23 · Teddy Mekonnen, Zeky Murra-Anton, Bobak Pakzad-Hurson

We consider sequential search by an agent who cannot observe the quality of goods but can acquire information by buying signals from a profit-maximizing principal with limited commitment power. The principal can charge h…

Practical Validity Conditions for Byzantine-Tolerant Federated Learning

2026-05-15 · Mélanie Cambus, Darya Melnyk, Tijana Milentijević, Stefan Schmid arxiv

Robust aggregation is the core operation in Byzantine-tolerant federated learning. To ensure the quality of aggregation independently of data distribution or attacks, validity conditions are needed. They provide geometri…

Federated Learning

Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms

2022-09-24 · Hesameddin Mohammadi, Meisam Razaviyayn, Mihailo R. Jovanović

We study momentum-based first-order optimization algorithms in which the iterations utilize information from the two previous steps and are subject to an additive white noise. This setup uses noise to account for uncerta…

Equilibrium with non-convex preferences: some insights

2025-03-21 · Cuong Le Van, Ngoc-Sang Pham

We study the existence of equilibrium when agents' preferences may not beconvex. For some specific utility functions, we provide a necessary and sufficientcondition under which there exists an equilibrium. The standard a…