발표 자료

Exact Matrix Completion via Convex Optimization

2018-04-24 machine-learning

KAIST CS592 (Spring 2018) KAIST, Daejeon 93장

이 자료는 외부 논문 Candès & Recht, "Exact Matrix Completion via Convex Optimization" (2009) 를 제가 정리해 발표한 리뷰입니다. 원 논문 보기

KAIST CS592 수업에서 발표한 자료로, Emmanuel J. Candès와 Benjamin Recht의 Exact Matrix Completion via Convex Optimization (2009) 논문을 정리한 리뷰 슬라이드입니다.

핵심 아이디어인 nuclear norm minimization을 통한 low-rank 행렬 복원 이론, 그리고 incoherence 조건 하에서의 정확한 복원 보장을 다룹니다.