Sublinear Regret

알고리즘의 누적 손실과 최적의 고정 전략 간의 차이가 시간(T)보다 느리게 증가하는 성질이다. 이는 시간이 지날수록 알고리즘의 평균적인 성능이 최적의 선택에 수렴함을 의미하는 중요한 이론적 지표이다.