공동 엔트로피에 대한 새로운 정보 부등식과 응용

본 논문은 임의의 부분집합들의 엔트로피를 이용해 전체 변수들의 공동 엔트로피를 상하한으로 잡는 일반화된 부등식을 제시한다. 이 부등식은 서브모듈러 함수에 대한 새로운 결과를 기반으로 하며, 샤논 체인 룰, 한(Han) 부등식, 쉬어러(Shearer) 부등식 등을 포함한다. 또한 그래프 독립집합 개수, 영오류 소스‑채널 코드, 행렬식 부등식 등 다양한 조합론·행렬이론·정보이론 문제에 적용한다. 마지막으로 상대 엔트로피에 대한 부등식과 가설 검정 …

저자: Mokshay Madiman, Prasad Tetali