알려지지 않은 도착 확률 하에서의 온라인 선형 프로그래밍을 위한 간헐적 해결 알고리즘

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