본 논문은 기존 문헌에서 연구된 확률적 분포 보존 설정이 아닌, 탐욕 디코딩, 완화된 수락 규칙 또는 트리 기반 후보 집합을 사용하는 추측적 디코딩 체계를 위한 이론을 개발합니다. 저자들은 다양한 수락 기준에 대한 정확한 KL 발산 요구 사항과 날카로운 마진 기반 경계를 도출하기 위해 거절 영역을 대상 분포의 하위 레벨 집합으로 특성화합니다.
- 엄격한 탐욕 디코딩, 가법 및 승법 완화 수락, top-(m) 완화 기준 및 엔트로피 임계값 수락에 대한 정확한 증명서와 마진 기반 경계를 특성화합니다.
- 대상 탐욕 토큰이 작성자의 top-(m) 후보에 의해 여전히 커버될 때의 정확한 증명서와 마진 전용 증명서를 도출하기 위해 이 프레임워크를 탐욕 트리 디코딩으로 확장합니다.
- Qwen3 모델에서 이러한 증명서를 평가하여, 완화되고 트리 기반인 기준이 특히 대상 모델 분포 마진이 낮은 단계에서 인증된 수락 영역을 크게 확대함을 보여줍니다.
이 결과들은 실제 추론 시스템에서 흔히 발생하는 결정론적 국소 수락 사건을 특성화함으로써 기존 분포 보존 분석을 보완합니다.