위험 민감 Schrödinger bridge: KL 투영이 아니다
The Risk-Sensitive Schr\"odinger Bridge: Is Not a KL Projection
한국어 초록
Schrödinger bridge의 계산적 힘은 하나의 구조적 사실에서 나온다. Girsanov 정리에 의해 제어 문제는 고정 참조 확률측도 위의 Kullback–Leibler(KL) 투영이 되며, 교대 투영으로 풀 수 있다. 본 서신은 그 사실이 위험 민감성(risk sensitivity)에서는 유지되지 않음을 보인다. 기대 경로 비용을 엔트로피 위험 측도(entropic risk measure)로 바꾸고 두端点 주변(marginal)을 모두 강한 제약(hard constraint)으로 두면, 그때의 고정점 bridge 값 J_θ(말단 제약을 강제하는 승수에서의 soft 문제 값)는 규칙적인端点 법(endpoint law)을 갖는 어떤 고정 경로 공간 참조에 대해서도 제약 KL 최솟값으로 표현될 수 없다(균일 타원형 확산 참조보다 엄격히 더 큰 클래스이며, Markov 성질은 필요하지 않다). 초기 주변에 의존하는 가산 정규화(normalisation)를 허용해도 마찬가지이다. 더 나아가, 단일 참조 하나로 위험 매개변수에 따른 일매개변수 family 전체를 생성할 수 없다. 장애물은 닫힌 형(closed form)으로 계산된다. Gaussian bridge 값은 고정端点 밀도의 임의 Gaussian smoothing이 만족해야 하는 열 방정식(heat equation)을 정확히 θ/2만큼 위반한다. 투영 대신 이론은 말단 승수(terminal-multiplier) 고정점과, backward factor의 score energy를 penalize하는 비대칭 인수분해(asymmetric factorisation) 위에 서 있다.
원문 초록
The Schr\"odinger bridge owes its computational power to a single structural fact: by Girsanov's theorem the controlled problem is a Kullback--Leibler (KL) projection onto a fixed reference measure, solvable by alternating projections. This letter shows that the fact does not survive risk sensitivity. When the expected path cost is replaced by the entropic risk measure and both endpoint marginals are kept as hard constraints, the resulting fixed-point bridge value $J_\theta$ (the soft-problem value at the multiplier that enforces the terminal constraint) admits no representation as a constrained KL minimum against any fixed path-space reference with a regular endpoint law (a class strictly larger than the uniformly elliptic diffusion references: no Markov property is required), even allowing an additive normalisation depending on the initial marginal. Moreover, no single reference generates the one-parameter family in the risk parameter. The obstruction is computed in closed form: the Gaussian bridge value violates, by exactly $\theta/2$, a heat equation that any Gaussian smoothing of a fixed endpoint density must obey. In place of the projection, the theory rests on a terminal-multiplier fixed point and an asymmetric factorisation penalising the score energy of the backward factor.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.27250v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Doeblin 곡선
Doeblin Curves
Doeblin 계수에 대한 최근 연구는 마르코프 연쇄 에르고딕성 이론에서의 고전적인 역할과는 별개로, 총 변동 거리(TV distance)에 대한 Dobrushin 수축 계수의 다방향 일반화로서의 유용성을 조명했습니다. 그러나 Doeblin 계수가 정보 수축의 존재를 확립하기 위해서는 0에서 떨어져 유계라는 것과 같은 강한 조건이 일반적으로 필요합니다. 최근 정립된 비선형 정보 수축 개념을 기반으로, Doeblin 계수가 0인 채널에 대해서도 공허하지 않은 수축 보장을 제공하는 다방향 수축 거동에 대한 더 세밀한 Doeblin 기반 특성화를 제안하고자 합니다. 이를 위해 Doeblin 곡선의 개념을 도입합니다. 이는 특정 수준의 발산(divergence)과 파워(power)에서 입력 분포 집합에 대한 마르코프 커널의 수축 거동을 정량화하는 비선형 함수입니다. 분석 과정에서 우리는 Doeblin 계수에 대한 새로운 변분적 특성화를 개발하고, Doeblin 곡선의 여러 속성을 제시하며, 파워 제약(power-constrained) Doeblin 곡선의 여러 버전을 정의하고, 앞서 언급한 변분적 특성화를 사용하여 상한과 하한을 도출합니다. 그 후, 노이즈가 있는 반복 최적화에 대한 일반화 경계, 노이즈가 있는 회로를 이용한 신뢰할 수 있는 계산에 대한 오차 경계, 온라인 반복 알고리즘에 대한 차분 프라이버시(differential privacy) 보장 등 다양한 영역에 이러한 결과를 활용합니다. 특히, Doeblin 곡선을 활용하여 Doeblin 계수보다 더 세밀한 수축 현상을 규명함으로써, 해당 영역의 결과를 더 넓은 영역이나 그룹 설정으로 확장합니다.
The Shadow Price of Intelligence: Quality Degradation and Retry Feedback in LLM Inference
강볼록 집합 상의 무작위화 선형 오라클 최적화에 대한 하한
Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets
MMAO: 연속 및 이산 최적화를 위한 내인성 자원 할당 기반 대사적 다중 에이전트 옵티마이저
MMAO: A Metabolic Multi-Agent Optimizer with Endogenous Resource Allocation for Continuous and Discrete Optimization
공정 예산 연속 및 이산 벤치마크에서 MMAO의 대규모 실증 평가
A Large-Scale Empirical Evaluation of MMAO Under Fair-Budget Continuous and Discrete Benchmarks
MMAO-Dyn: A Metabolic Multi-Agent Optimizer for Dynamic Optimization
토론
이 논문과 연결된 포럼 글이 아직 없습니다.