[논문 리뷰] Rate-distortion Theory with Lower Semi-continuous Distortion: A Concentration-compactness Approach

Jiayang Zou, Luyao Fan외 2명|arXiv (Cornell University)|2026. 01. 12.

Wireless Communication Security Techniques인용 수 0

한 줄 요약

본 논문은 비-콤팩트 Polish 공간에서 일반적인 rate-distortion 문제에 대해 최적 재구성 분포의 존재를 concentration-compactness 프레임워크와 하한-반연속적인 왜곡(distortion) 함수에 대한 코에르시비성(coercivity) 조건을 적용하여 증명한다.

ABSTRACT

In this paper, we study rate-distortion theory for general sources with an emphasis on the existence of optimal reconstruction distributions. Classical existence results rely on compactness assumptions with continuous distortion that are often violated in general settings. By introducing the concentration-compactness principle into the analysis of the rate-distortion functional, we establish the existence of optimal reconstructions under mild coercivity and lower semi-continuity conditions on the distortion function. Our results provide a unified and transparent existence theorem for rate-distortion problems with lower semi-continuous distortion.

연구 동기 및 목표

• 컴팩트한 재현 공간을 넘어선 rate-distortion 문제 연구의 동기를 부여한다.
• 약한 규칙성(하한-반연속성) 및 coercivity 가정 하에서 최적 재구성 분포의 존재를 확립한다.
• 일반적인 Polish 공간에서의 rate-distortion 문제를 위한 집중-콤팩트니스 기반의 존재 정리를 제시한다.

제안 방법

• 추상적인 Polish 공간에 맞춘 일반화된 concentration-compactness 원리를 도입한다.
• 왜곡(distortion) 함수의 하한-반연속성, 코에르시비성(coercivity), 가측성 가정을 설정한다.
• 일반화된 concentration-compactness 보를 사용하여 최소화 시퀀스의 거동을 분류한다(컴팩트성, 소실, 이분화).
• 코에르시비성이 소실과 이분화를 배제하여 최소화 시퀀스의 타이트함을 보장함을 보인다.
• Prokhorov 정리와 하한-반연속성을 적용하여 최적 재구성 분포의 존재를 결론짓는다.
• R(D)의 변분 표현을 매개변수 형태와 약 수렴을 통해 최적성 조건과 연결한다.

실험 결과

연구 질문

• RQ1 재현 공간이 비-콤팩트일 때 rate-distortion 문제에서 최적 재구성 분포의 존재가 가능한가?
• RQ2 최소화자의 존재를 보장하기 위해 왜곡 함수의 어떤 규칙성 및 증가 조건이 충분한가?
• RQ3 concentration-compactness 프레임워크가 rate-distortion 문제에서 최소화 시퀀스의 점근적 거동을 어떻게 분류하는가?
• RQ4 기존 존재성 결과에서 연속성 가정을 하한-반연속성으로 대체할 수 있는가?
• RQ5 비-콤팩트 설정에서 소실과 이분화를 배제하는 데 코에르시비성이 어떤 역할을 하는가?

주요 결과

• 왜곡 함수의 약한 코에르시비성과 하한-반연속성 조건 하에서 최적 재구성 분포의 존재가 확립된다.
• 비-콤팩트 재현 공간을 다루기 위해 일반화된 concentration-compactness 원리가 개발되었다.
• 코에르시비성은 소실과 이분화를 배제하여 최소화 시퀀스의 타이트함을 보장한다.
• 증명은 최소화 시퀀스가 타이트한 부분수열을 가진다는 것을 보여주며, 이는 Prokhorov 정리와 하한-반연속성을 통해 존재로 이어진다.
• 본 결과는 일반적인 적절 Polish 공간에서 하한-반연속 왜곡을 갖는 rate-distortion 문제에 대한 통합된 존재 정리를 제공한다.