한국어 초록
텐서 완성은 응용과 이론 연구 모두에서 상당한 관심을 받아 왔다. 표준 균일 샘플링 하에서 기존의 다항 시간 보장은 일반적으로 자유도(degree of freedom)의 수보다 더 많은 관측을 요구하며, 이는 고도로 결측된 구간에서 통계-계산 간 갭(statistical-to-computational gap) 가능성 연구를 촉발한다. 다행히 많은 실제 시나리오에서는 이러한 난제를 완화하는 데 유용한 통찰을 제공할 수 있는 부가 정보(side information)를 이용할 수 있다. 본 논문에서는 추정된 부분공간(subspace)을 통해 부가 정보를 통합하는 Tensor Completion using Subspace Information(TCSI) 알고리즘을 제안한다. 우리 접근법은 먼저 이용 가능한 부가 정보로부터 부분공간을 추출한 다음, 텐서 완성을 행렬 회귀(matrix regression) 문제로 재식형한다. 정확한 부분공간 정보가 주어졌을 때 필요한 표본 복잡도(sample complexity)가 결합되지 않은 ambient 차원(uncoupled ambient dimensions)에 대해 거의 선형 차수로 줄어들고, 선도항(leading term)에서 결합 모드 차원(coupled-mode dimension)이 제거됨을 보이는 이론 분석을 제공한다. 추정된 부분공간 정보를 활용하면, 여러 기존 수동 균일 샘플링(passive-uniform-sampling) 보장에서 요구하는 것보다 덜 엄격한 충분 신호 대 잡음비(signal-to-noise ratio) 조건을 얻을 수 있다. 추가적인 완화된 조건 하에서는 더 날카로운 통계적 오차 상계(statistical error bound)를 얻는다. 이론적 결과는 수치 시뮬레이션으로 뒷받침된다. TCSI를 전역 Total Electron Content(TEC) 맵 재구성에 적용하였고, 실험에서 비교한 방법들보다 더 낮은 재구성 오차를 관측하였다.
원문 초록
Tensor completion has attracted significant attention in both applications and theoretical research. Under standard uniform sampling, existing polynomial-time guarantees generally require more observations than the number of degree of freedom, motivating the study of a possible statistical-to-computational gap in highly missing regimes. Fortunately, in many practical scenarios, side information is available, which can provide valuable insights to mitigate these challenges. In this paper, we introduce an algorithm called Tensor Completion using Subspace Information (TCSI) that incorporates side information through an estimated subspace. Our approach first extracts the subspace from the available side information and then reformulates tensor completion as a matrix regression problem. We provide a theoretical analysis showing that, when accurate subspace information is available, the required sample complexity is reduced to nearly linear order in the uncoupled ambient dimensions, removing the coupled-mode dimension from the leading term. Leveraging the estimated subspace information, we obtain a less stringent sufficient signal-to-noise ratio requirement than those in several existing passive-uniform-sampling guarantees. Under additional mild conditions, we obtain a sharper statistical error bound. Our theoretical findings are supported by numerical simulations. We apply TCSI to the reconstruction of global Total Electron Content (TEC) maps and observe lower reconstruction errors than the compared methods in our experiments.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.24501v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.