제안된 알고리즘은 O(log log T) 번의 LP 해결만으로 상수 회귀 한계를 달성할 수 있다. 또한 M번의 LP 해결만 허용되는 경우에도 O(T^(1/2+ε)^(M-1)) 회귀 한계를 달성할 수 있다.