엔트로피 마팅게일 최적수송을 위한 Sinkhorn 알고리즘 수렴성 연구
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 1차원 실수 공간에서 엔트로피 정규화된 마팅게일 최적수송(EMOT) 문제의 이중형식을 구축하고, 기존 연구와 달리 최적 포텐셜 존재를 사전에 가정하지 않은 채 Sinkhorn 알고리즘이 지수적 수렴률을 보임을 증명한다. 또한 원문-쌍대 간 갭이 없음을 확인하고, 수렴한 이중 포텐셜로부터 최적 원문 분포를 재구성하는 방법을 제시한다.
상세 분석
본 연구는 먼저 확률 측도 µ, ν, ρ가 각각 X, Y, Z=ℝ에 정의된 상황에서, 마팅게일 제약을 포함한 엔트로피 정규화 최적수송 문제(EMOT)를
\
댓글 및 학술 토론
Loading comments...
의견 남기기