본 논문은 알려진 첫 번째 알고리즘을 제시하여 두 점 경사 추정에 의존하지 않고도 ε-최적성을 r Op1{εq 함수 평가 내에서 달성할 수 있음을 보여준다. 이는 기존 문헌에서 제시된 r Op1{ε2q 속도나 안정성 가정에 크게 의존하는 방법들을 크게 개선한 것이다.
