paper-with-me

홈 › Papers

Rate-Optimal Noise Annealing in Semi-Dual Neural Optimal Transport: Tangential Identifiability, Off-Manifold Ambiguity, and Guaranteed Recovery

2026-02-04 · Raymond Chu, Jaewoong Choi, Dohyun Kwon arxiv

Semi-dual neural optimal transport learns a transport map via a max-min objective, yet training can converge to incorrect or degenerate maps. We fully characterize these spurious solutions in the common regime where data concentrate on low-dimensional manifold: the objective is underconstrained off the data manifold, while the on-manifold transport signal remains identifiable. Following Choi, Choi, and Kwon (2025), we study additive-noise smoothing as a remedy and prove new map recovery guarantees as the noise vanishes. Our main practical contribution is a computable terminal noise level $\varepsilon_{\mathrm{stat}}(N)$ that attains the optimal statistical rate, with scaling governed by the intrinsic dimension $m$ of the data. The formula arises from a theoretical unified analysis of (i) quantitative stability of optimal plans, (ii) smoothing-induced bias, and (iii) finite-sample error, yielding rates that depend on $m$ rather than the ambient dimension. Finally, we show that the reduced semi-dual objective becomes increasingly ill-conditioned as $\varepsilon \downarrow 0$. This provides a principled stopping rule: annealing below $\varepsilon_{\mathrm{stat}}(N)$ can $\textit{worsen}$ optimization conditioning without improving statistical accuracy.

📄 PDF Abstract BibTeX arXiv:2602.04110

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport

2021-10-25 · Alex Delalande

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes call…

Simulated Annealing for Multi-Robot Ergodic Information Acquisition Using Graph-Based Discretization

2025-09-27 · Benjamin Wong, Aaron Weber, Mohamed M. Safwat, Santosh Devasia 외 arxiv

One of the goals of active information acquisition using multi-robot teams is to keep the relative uncertainty in each region at the same level to maintain identical acquisition quality (e.g., consistent target detection…

Stochastic Variational Inference with Tuneable Stochastic Annealing

2025-04-04 · John Paisley, Ghazal Fazelnia, Brian Barr

In this paper, we exploit the observation that stochastic variational inference (SVI) is a form of annealing and present a modified SVI approach -- applicable to both large and small datasets -- that allows the amount of…

Variational Inference

Learning Complexity of Simulated Annealing

2020-03-06 · Avrim Blum, Chen Dan, Saeed Seddighin

Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing…

Boundary Evolution Algorithm for SAT-NP

2018-12-22 · Zhaoyang Ai, Chaodong Fan, Yingjie Zhang, Huigui Rong 외

A boundary evolution Algorithm (BEA) is proposed by simultaneously taking into account the bottom and the high-level crossover and mutation, ie., the boundary of the hierarchical genetic algorithm. Operators and optimal …