사건별(인스턴스) 의존 후회
특정 문제 인스턴스의 보상 격차(gap)에 따라 달라지는 후회 규모를 의미하며 이 논문은 보상 격차와 관찰 비용을 동시에 반영하는 복잡도 지표로 인스턴스 의존형 후회 경계를 유도했다.
