O(T^{2/3-\varepsilon}) 오차 경계를 갖는 효율적인 순차 보정 기법

요약

본 기사는 온라인 이진 순차 보정 문제에 대한 새로운 접근법을 제시합니다. 기존의 $T^{2/3}$ 오차 장벽을 넘어, 임의화된 예측기를 통해 기대 보정 오차가 $O(T^{2/3-\varepsilon})$임을 달성했습니다. 이는 기존의 보정 절차와 외부 Blackwell 스타일 보정 계층을 결합하여 총 오차를 효과적으로 제어한 결과입니다.

핵심 포인트

• 온라인 이진 순차 보정 문제에 대한 연구 결과를 제시합니다.
• 기존 $T^{2/3}$ 장벽을 넘어선 $O(T^{2/3-\varepsilon})$의 오차 경계를 달성했습니다.
• 임의화된 예측기와 외부 Blackwell 스타일 계층을 결합하여 오차를 제어합니다.