스무딩 기반 병렬 좌표 하강법으로 비매끄러운 함수 효율적 최소화
본 논문은 희소 행렬 A(행당 최대 ω 개의 비영) 로 정의되는 비매끄러운 손실 함수와 가 separable 정규화 항의 합을 최소화하기 위해, 스무딩 기법과 기대 분리 과대근사(ESO) 이론을 결합한 병렬 좌표 하강법(PCDM)을 제안한다. 주요 결과는 프로세서 수 τ 에 대해 β = 1+ (ω‑1)(τ‑1)/(n‑1) 인 파라미터를 사용하면, 전체 복잡도가 O(n β/τ) 반복으로 고확률 근사해에 도달한다는 것이다. β/τ 가 τ 증가에 따…
저자: Olivier Fercoq, Peter Richtarik
본 논문은 “비매끄러운 함수와 분리 가능한 정규화 항의 합을 최소화하는 문제”를 다루며, 특히 입력 데이터가 행당 최대 ω 개의 비영을 갖는 희소 행렬 A (m × n) 로 표현될 때 효율적인 병렬 알고리즘을 설계한다. 문제는 다음과 같이 정의된다.
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기