리만 다양체 상에서 기대값을 포함하는 함수의 합성을 최적화하는 알고리즘을 제안한다. 제안된 알고리즘은 내부 함수의 값을 이동 평균으로 근사하고 일차 정보를 이용하여 보정한다. 제안된 알고리즘은 ϵ-근사 정상점을 찾는데 O(ϵ-2) 복잡도를 가진다.
리만 다양체 상에서 기대값을 포함하는 함수들의 합성을 최적화하는 문제를 다룬다. 기존의 리만 확률적 경사 방법은 이 문제에 직접 적용할 수 없으므로, 새로운 알고리즘을 제안한다.