본 논문에서는 임의 초기화를 사용하는 경사 하강법이 최적의 샘플 복잡도 O(n)으로 위상 복원 문제에 대한 전역적 수렴을 보장한다는 것을 증명합니다.
Stochastic Vector Approximate Message Passing (Stochastic VAMP)는 여러 측정값을 활용한 위상 복원 문제에서 기존 VAMP 알고리즘보다 빠른 속도로 수렴하는 향상된 베이지안 추론 알고리즘이다.