본 논문은 온라인 이분할 문제에 대해 기존의 이차항 경쟁비율을 개선한 최초의 무작위 온라인 알고리즘을 제시한다. 제안된 알고리즘은 자원 증강 없이도 O(n^{23/12} \sqrt{\log n})의 경쟁비율을 달성한다.
