리그렛 경계
온라인 학습 알고리즘이 내린 결정의 누적 손실과 사후적으로 가장 최적이었던 고정된 선택의 누적 손실 차이에 대한 이론적 상한선이다. 이 값이 작을수록 알고리즘이 최적의 선택에 빠르게 수렴함을 의미한다.