스케일러블 Schatten 준노름 최소화를 위한 새로운 행렬 분해 알고리즘

본 논문은 Schatten‑p(0<p<1) 준노름을 직접 계산하는 대신, 두 가지 새로운 트랙터블 준노름인 Frobenius/핵 혼합(F/N) 준노름과 바이‑핵(BiN) 준노름을 정의한다. 이들은 각각 Schatten‑2/3 및 Schatten‑1/2 준노름과 동등함을 증명하고, 작은 차원 행렬 U, V만을 업데이트하는 효율적인 교대 선형화(Proximal Alternating Linearized Minimization, PALM) 알고리즘을 …

저자: Fanhua Shang, Yuanyuan Liu, James Cheng