엔트로피의 근사 텐서화를 통한 의존성 하에서의 McDiarmid 부등식에 관하여
On McDiarmid's Inequality under Dependence via Approximate Tensorization of Entropy
엔트로피의 근사 텐서화(Approximate Tensorization of Entropy)를 통해 의존성이 있는 환경에서 McDiarmid 부등식을 도출하고, 이를 비등방 가우시안 벡터 및 강한 로그-오목 측도에 적용하여 집중 부등식을 확장했습니다. 이를 바탕으로 약한 의존성 하에서 Dvoretzky-Kiefer-Wolfowitz 유형의 부등식에 대한 수렴 속도를 기존 $n^{-1/3}$에서 $1/\sqrt{n}$으로 개선했습니다.