arXiv:2611.24213v1 cs.LG

연속 잡음 루프 모델

Continuous Noisy-Loop Models

An T. Le

제출 2026-11-19

한국어 초록

효율적인 학습과 추론이 반드시 간결한 확률 회로를 의미하는 것은 아니다. 본 논문은 $d$개의 간선을 가진 알려진 정사각 격자에서 인접한 잠재 스핀 간 일치 여부에 대한 연속적인 잡음 관측에 대해 이 차이를 정량화한다. 주변분포가 알려져 있고 채널이 유계 립시츠 조건을 만족할 때, $N$개의 독립 벡터로부터의 미니맥스 제곱 헬링거 위험은 신뢰도 하한 없이 $\Theta(\min\{1,dN^{-2/3}\})$이다. 스플라인 추정량은 고정된 양의 신뢰도 하한이 주어지면 다항 산술 시간에 이 비율에 도달하며, 지수 크기의 혼합은 그 요건을 제거한다. 고정된 양의 신뢰도에서 비음수 분해 가능 회로는, 각 리프가 최대 $\alpha d$개의 좌표만 사용하는 경우에도($0<\alpha<1$) 1 미만의 고정된 전변동 오차를 위해 $\exp(\Theta(\sqrt d))$개의 노드를 필요로 한다. 고정된 $r>1$ 및 $0<\alpha<2/3$에 대해, 최대 $d^r$개의 노드와 리프 범위 $\ell\leq\alpha d$에서 최적 쿨백–라이블러(KL) 근사 오차는 어느 방향이든 $\Theta(d/\max\{\log d,\sqrt\ell\})$이다. 노드 수에는 리프 계산이 포함되지 않는다. 고정된 세 마스크에 대해 $\ell\leq(\log d)^2$일 때 최적 결합 조건부 KL은 $d/\log d$ 차수이다. 국소 사이클 항등식은 결합 발산을 식별 가능한 채널 곱과 연관시키고, 약한 채널의 복원을 밀도 추정과 분리한다. 인수분해된 증거는 평면 무자기장 이징 모델을 보존한다. 국소 적분이 주어지면 정확한 질의는 $O(d^{3/2})$ 번의 산술 연산과 한 번의 제곱근 계산으로 수행된다.

원문 초록

Efficient learning and inference need not imply a compact probabilistic circuit. We quantify this distinction for continuous noisy readings of agreement between adjacent latent spins on a known square grid with $d$ edges. With known margins and bounded Lipschitz channels, minimax squared Hellinger risk is $\Theta(\min\{1,dN^{-2/3}\})$ from $N$ independent vectors, without a reliability lower bound. A spline estimator reaches this rate in polynomial arithmetic time given a fixed positive reliability bound; an exponential-size mixture removes that requirement. At fixed positive reliability, nonnegative decomposable circuits need $\exp(\Theta(\sqrt d))$ nodes for fixed total-variation error below one, even when each leaf uses at most $\alpha d$ coordinates, $0<\alpha<1$. Optimal Kullback--Leibler (KL) approximation error is $\Theta(d/\max\{\log d,\sqrt\ell\})$ in either direction with at most $d^r$ nodes and leaf scopes $\ell\leq\alpha d$, for fixed $r>1$ and $0<\alpha<2/3$. Node counts exclude leaf computation. For three fixed masks, optimal joint conditional KL has order $d/\log d$ when $\ell\leq(\log d)^2$. Local cycle identities relate joint divergence to identifiable channel products and separate weak-channel recovery from density estimation. Factorized evidence preserves a planar zero-field Ising model: given local integrals, exact queries cost $O(d^{3/2})$ arithmetic operations and one root extraction.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.24213v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.