이 논문은 마르코프 잡음이 있는 환경에서의 확률적 최적화 문제를 다룹니다. 저자들은 비볼록 및 강볼록 최소화 문제와 변분 부등식에 대한 통일된 이론적 분석을 제시합니다. 이를 위해 다단계 몬테카를로 방법에 기반한 무작위 배치 기법을 사용하여 최적 복잡도를 달성합니다. 또한 기존 연구의 제한적 가정들을 극복하고 일반적인 경우로 확장합니다.