[논문 리뷰] Transportation cost-information and concentration inequalities for bifurcating Markov chains

S. Valère Bitseki Penda, Mikael Escobar‐Bach외 1명|arXiv (Cornell University)|2015. 01. 27.

Markov Chains and Monte Carlo Methods참고 문헌 33인용 수 4

한 줄 요약

이 논문은 워샤르슈타인 거리에서 이완된 수축성 및 적분 가능성 조건 하에서 분기 마르코프 체인에 대해 운반 비용-정보 부등식과 분산 경계를 수립하며, 경험 평균에 대한 비점근적 농도 부등식과 비선형 자기재귀 함수의 점별 추정을 가능하게 한다. 주요 기여는 이전 연구에서 사용된 강력한 기하학적 정규성 가정을 약화시킨 프레임워크를 제공함으로써 세포 성장 및 인구 역학 모델에 더 넓은 적용 가능성을 확보하는 것이다.

ABSTRACT

We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives birth to two offsprings in the next one. Transportation cost inequalities provide useful concentra-tion inequalities. We also study deviation inequalities for the empiri-cal means under relaxed assumptions on the Wasserstein contraction of the Markov kernels. Applications to bifurcating non linear autore-gressive processes are considered: deviation inequalities for pointwise estimates of the non linear leading functions.

연구 동기 및 목표

• 균일 기하적 정규성보다 더 약한 조건 하에서 분기 마르코프 체인의 경험 평균에 대한 비점근적 분산 부등식을 개발하기 위해.
• 워샤르슈타인 수축성과 적분 가능성을 활용하여 운반 비용-정보 부등식을 분기 마르코프 체인 프레임워크로 확장하기 위해.
• 세포 계보 과정에서 비모수적 추정을 위한 비선형 자기재귀 함수의 점별 추정에 실용적인 농도 경계를 제공하기 위해.
• 이전 연구에서 사용된 강력한 정규성 가정을 약화시켜 비콤팩트이고 더 현실적인 세포 분열 모델에 적용 가능하게 하기 위해.
• 유한 표본 농도 경계를 도출하여 제한된 데이터를 가진 분기 과정에 대한 통계적 추론을 가능하게 하기 위해.

제안 방법

• 분기 마르코프 체인의 가감성 기능에 대한 농도 경계를 도출하기 위해 운반 비용-정보 부등식을 사용한다.
• 라플라스 방법과 모멘트 생성 함수의 직접적 제어를 적용하여 워샤르슈타인 거리에서 이완된 수축 조건 하에서 분산 부등식을 유도한다.
• 전이 핵심에 대한 자기정규화 추정기와 그의 분산을 편향 및 변동성 항으로 분해하여 분석한다.
• 핵심 밀도 추정에 밴드위드스 $ h_n $ 를 사용하여 주요 함수 $ f_0 $ 와 $ f_1 $ 의 점별 추정기를 구성하고, 이러한 추정기의 농도 경계를 유도한다.
• 편향 항의 제어를 위해 불변 측도와 주변 전이 핵심 $ P_0, P_1 $ 를 활용한다.
• 핵심 함수의 리프시츠 연속성과 경험 과정 기법을 활용하여 분산 부등식의 변동성 항을 제어한다.

실험 결과

연구 질문

• RQ1 균일 기하적 정규성이 요구되지 않는 조건 하에서 분기 마르코프 체인의 경험 평균에 대한 분산 부등식을 수립할 수 있는가?
• RQ2 운반 비용-정보 부등식은 분기 마르코프 체인의 나무 인덱스화된 구조에 어떻게 적응될 수 있는가?
• RQ3 세포 계보 모델에서 비선형 자기재귀 함수의 점별 추정기의 비점근적 농도 성질은 무엇인가?
• RQ4 워샤르슈타인 수축성과 적분 가능성 조건은 이 프레임워크에서 경험 평균의 분산 경계에 어떻게 영향을 미치는가?
• RQ5 유한 표본 농도 보장을 갖는 자기정규화 추정기로 전이 핵심을 분석할 수 있는가?

주요 결과

• 논문은 워샤르슈타인 수축성과 균일 적분 가능성 조건 하에서 분기 마르코프 체인에 대해 운반 비용-정보 부등식을 수립하여 비점근적 농도 경계를 가능하게 한다.
• 균일 기하적 정규성이 아닌 워샤르슈타인 수축성과 적분 가능성 조건 하에서 경험 평균에 대한 분산 부등식이 도출되었다.
• 비선형 자기재귀 함수 $ f_0 $ 와 $ f_1 $ 의 점별 추정이 $ \bbP(|\tilde{f}_{0,n}(x) - f_0(x)| > r) \to 0 $ 로 수렴함을 보였으며, 편향 및 변동성 항을 통해 명시적인 제어가 가능하다.
• 편향 항 $ \bbE[\tilde{N}_n] \to 0 $ 이고 변동성 항 $ \bbE[\tilde{D}_n] \to \nu(x) $ 이며, 여기서 $ \nu $ 는 불변 밀도이므로 일致성이 보장된다.
• 핵심 기반 추정기의 경우, 농도 경계는 핵심의 리프시츠 노름과 밴드위드스에 의존하며, 변동성 항은 경험 평균의 농도를 통해 제어된다.
• 오차 밀도 $ g_\varepsilon $ 가 리프시츠 연속일 경우, 전이 핵심 추정기 $ \widehat{P}_n(x,y,z) $ 의 농도 부등식은 함수 추정기의 것과 같은 순서의 크기를 가진다.