[논문 리뷰] Entropy jumps for random vectors with log-concave density and spectral gap

Keith Ball, Van Hoang Nguyen|arXiv (Cornell University)|2012. 06. 22.

Point processes and geometric inequalities참고 문헌 14인용 수 9

한 줄 요약

이 논문은 밀도의 스펙트럼 간격을 사용하여 로그볼록 밀도의 컨볼루션에 대한 샤논-스탬 엔트로피 부등식에 대해 차원에 영향을 받지 않는 정량적 경계를 수립한다. 열 반그룹을 통한 피셔 정보 생산을 분석함으로써 등방성 상수와 슬라이싱 문제에 대한 함의를 지닌 날카운 엔트로피 점프 추정을 제공한다.

ABSTRACT

We prove a quantitative dimension-free bound in the Shannon-Stam Entropy inequality for the convolution of two log-concave distributions in dimension d interms of the spectral gap of the density. The method relies on the analysis of the Fisher Information production, which is the second derivative of the Entropy along the (normalized) Heat semi-group. We also discuss consequences of our result in the study of the isotropic constant of log-concave distributions (slicing problem).

연구 동기 및 목표

• 로그볼록 분포에 대한 샤논-스탬 엔트로피 부등식에 대해 차원에 영향을 받지 않는 정량적 경계를 수립하기.
• 컨볼루션 하에서 엔트로피 행동과 밀도 함수의 스펙트럼 간격을 연결하기.
• 정규화된 열 반그룹을 따라 피셔 정보 생산을 중심 분석 도구로 분석하기.
• 로그볼록 측도의 등방성 상수와 슬라이싱 문제에 대한 결과 유도하기.

제안 방법

• 분석은 정규화된 열 반그룹을 따라 엔트로피의 두 번째 도함수, 즉 피셔 정보 생산에 중심을 두고 있다.
• 밀도의 로그볼록성에 기반하여 컨볼루션 하에서 엔트로피의 진화를 제어한다.
• 핵심 단계는 밀도의 스펙트럼 간격을 피셔 정보의 감쇠율과 연결하는 것이다.
• 함수 불등식과 스펙트럼 이론을 사용하여 차원에 영향을 받지 않는 추정을 도출한다.
• 이 프레임워크는 컨볼루션 중 엔트로피 점프의 정량적 제어를 가능하게 한다.
• 슬라이싱 문제를 통해 등방성 상수에 대한 추정을 유도하기 위해 이 접근이 적용된다.

실험 결과

연구 질문

• RQ1 로그볼록 분포에 대해 샤논-스탬 엔트로피 부등식을 차원에 영향을 받지 않게 정량적으로 강화할 수 있는가?
• RQ2 밀도의 스펙트럼 간격은 컨볼루션 중 엔트로피 생산을 제어하는 데 어떤 역할을 하는가?
• RQ3 열 반그룹을 따라 피셔 정보 생산이 로그볼록 측도의 엔트로피 진화에 대해 날카로운 경계를 제공할 수 있는가?
• RQ4 이러한 엔트로피 추정은 등방성 상수와 슬라이싱 문제와 어떻게 관련이 있는가?
• RQ5 스펙트럼 간격과 컨볼루션에서의 엔트로피 점프 사이의 정확한 정량적 관계는 무엇인가?

주요 결과

• 로그볼록 밀도의 스펙트럼 간격에 대해 샤논-스탬 엔트로피 부등식에 대해 차원에 영향을 받지 않는 정량적 경계가 수립되었다.
• 컨볼루션 중 엔트로피 점프는 스펙트럼 간격에 의해 제어되며, 이는 차원에 관계없이 날카로운 추정을 제공한다.
• 피셔 정보 생산이 스펙트럼 간격의 함수로 아래에서 유계임을 보였으며, 이는 엔트로피 제어를 가능하게 한다.
• 이 방법은 로그볼록 분포의 등방성 상수에 대한 새로운 정량적 추정을 도출한다.
• 엔트로피와 스펙트럼 간격 분석을 통해 슬라이싱 문제에 대한 새로운 접근법을 제공한다.
• 이 프레임워크는 모든 차원에서 균일하게 적용 가능하여 고차원 확률론에 대한 강력한 도구를 제공한다.