[논문 리뷰] Entropic curvature on graphs along Schr{\"o}dinger bridges at zero temperature

Paul-Marie Samson|arXiv (Cornell University)|2020. 03. 11.

Geometric Analysis and Curvature Flows참고 문헌 36인용 수 3

한 줄 요약

이 논문은 영온도에서의 슈뢰딩거 다리를 이용하여 이산 그래프에 대한 엔트로피 곡률 한계를 수립한다. 느리게 작용하는 절차를 활용하여 W1-워샤르슈타인 지오데식선과 연결하며, Z^n, 이산 초입방체, 버나울리-랩라스 모델과 같은 그래프에서 새로운 운반-엔트로피 부등식과 프레코파-라인들러 유형의 부등식을 도출한다. 이는 기존의 귀납법으로는 유도할 수 없는 차원에 관계없는 농도 경계를 제공한다.

ABSTRACT

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24]. As a remarkable fact, as a temperature parameter goes to zero, these Schr{\"o}dinger bridges are supported by geodesics of the space. We analyse this property on discrete graphs to reach entropic curvature on discrete spaces. Our approach provides lower bounds for the entropic curvature for several examples of graph spaces: the lattice Z n endowed with the counting measure, the discrete cube endowed with product probability measures, the circle, the complete graph, the Bernoulli-Laplace model. Our general results also apply to a large class of graphs which are not specifically studied in this paper. As opposed to Erbar-Maas results on graphs [27, 10, 11], entropic curvature results of this paper imply new Pr{\'e}kopa-Leindler type of inequalities on discrete spaces, and new transport-entropy inequalities related to refined concentration properties for the graphs mentioned above. For example on the discrete hypercube {0, 1} n and for the Bernoulli Laplace model, a new W2 -- W1 transport-entropy inequality is reached, that can not be derived by usual induction arguments over the dimension n. As a surprising fact, our method also gives improvements of weak transport-entropy inequalities (see [28, 15]) associated to the so-called convex-hull method by Talagrand [38].

연구 동기 및 목표

• 이산 그래프에 대한 라트-슈트롬-빌라니 곡률 이론을 슈뢰딩거 다리 방법을 통해 확장한다.
• 특히 이산 초입방체와 버나울리-랩라스 모델에 대해 이산 그래프에서 새로운 운반-엔트로피 부등식을 도출한다.
• 다양한 그래프 구조에서 슈뢰딩거 다리의 영온도 극한을 통해 엔트로피 곡률 한계를 수립한다.
• 특정 예시를 넘어서 광범위한 그래프 클래스에 적용 가능한 일반적인 프레임워크를 제공한다.
• 볼록체 방법을 이용해 기존의 약한 운반-엔트로피 부등식을 향상시킨다.

제안 방법

• 이산 그래프 위의 점프 과정에 대해 C. 레온아르의 느린 작용 절차를 활용한다.
• 전이 핵심에 대한 영온도 극한(γ → 0)을 적용하여 W1-워샤르슈타인 지오데식선으로 수렴함을 보인다.
• 워샤르슈타인 공간 내 경로를 따라 상대 엔트로피와 이동 볼록성에 기반한 변분 접근법을 적용한다.
• 한계 브릿지 측도 하에서 상대 엔트로피 함수의 이阶행동으로부터 곡률 한계를 도출한다.
• 테일러 전개와 전이 확률에 대한 균일한 경계를 사용하여 γ → 0 극한에서의 브릿지 동역학을 제어한다.
• 파투의 보조정리와 측도의 약한 수렴을 활용하여 엔트로피 및 곡률 표현식에서 극한을 취한다.

실험 결과

연구 질문

• RQ1 이산 그래프에서의 엔트로피 곡률은 영온도에서의 슈뢰딩거 다리를 통해 정의되고 한정될 수 있는가?
• RQ2 이 엔트로피 곡률 프레임워크에서 그래프에서 새로운 운반-엔트로피 부등식은 무엇이 도출되는가?
• RQ3 이러한 부등식들은 이산 초입방체와 같은 고차원 설정에서 기존의 귀납 기반 방법과 비교해 어떻게 다른가?
• RQ4 이 방법은 약한 운반-엔트로피 부등식에 대해 탈라그랑드의 볼록체 방법을 향상시킬 수 있는가?
• RQ5 어떤 기하학적 조건이 이 극한 브릿지 방법을 통해 양의 엔트로피 곡률을 보장하는가?

주요 결과

• 이산 초입방체 {0,1}^n에서 새로운 W2−W1 운반-엔트로피 부등식이 수립되었으며, 이는 기존의 차원 n에 대한 표준 귀납법으로는 도출될 수 없다.
• 이 방법은 그래프에 대해 향상된 약한 운반-엔트로피 부등식을 도출하여 탈라그랑드의 볼록체 방법을 개선한다.
• 측도 수의 셀 수 있는 Z^n, 완전 그래프, 원형 그래프 Z/NZ, 버나울리-랩라스 모델에 대해 엔트로피 곡률 한계가 도출되었다.
• 슈뢰딩거 브릿지의 영온도 극한은 W1-지오데식선으로 수렴하며, 이는 이동 볼록성에 의한 곡률 분석을 가능하게 한다.
• 곡률 한계는 이산 공간에서의 새로운 프레코파-라인들러 부등식을 암시하며, 고전 결과를 그래프로 확장한다.
• 이 프레임워크는 연구된 특정 예시를 넘어서 광범위한 그래프 클래스에 적용 가능하며, 핵심 기술 도구로 제3.5정리가 기능한다.