저핵 노름 최소화의 약한 영공간 조건: 필요·충분성 재정립

본 논문은 저랭크 행렬 복원 문제를 핵심적으로 다루며, 핵심 기법인 핵 노름 최소화(NNM)를 통한 복원 성공 여부를 영공간(null space) 조건과 연결한다. 서론에서는 저랭크 복원의 다양한 응용 분야와 NP‑hard 특성을 언급하고, 기존 연구에서 제시된 강한 영공간 조건(strong null space condition)과 약한 영공간 조건(weak null space condition, WNSC)의 차이를 소개한다. 특히 Oymak 등(2012)이 제시한 WNSC가 “필요·충분”이라고 주장했지만, 실제로는 충분조건에 불과하다는 점을 논증한다. 2절에서는 구체적인 반례를 제시한다. 실수 행렬 X =