PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2609.25576v1stat.ML

비점근적 분석을 갖춘 확장 가능한 최소 부피 단체 추정

Scalable Minimum-Volume Simplex Estimation with Non-asymptotic Analysis

본 연구에서는 $K$차원 단체(simplex)의 내부에서 균등하게 추출된 $N$개의 독립항등분포(i.i.d.) 점들로부터 해당 단체를 추정하는 문제를 다룹니다. 관측치는 $K+1$개의 미지 원형(prototype)들의 볼록 결합(convex combination)입니다. 기존의 다항 시간(polynomial-time) 추정량들은 샘플당 3차(cubic) 계산량을 요구하거나 $O(NK)$ 메모리를 필요로 하여, $N\sim 10^6$--$10^8$ 규모에서는 비실용적입니다. 본 논문에서는 최소 부피 원리를 신경 암시적 형태(neural implicit form)로 재표현한 DeepMVSA를 제안합니다. 경량 좌표 네트워크(coordinate network)가 혼합 가중치를 생성하고 삼각 LU 형태의 매개변수화가 쌍대 단체 행렬을 생성함으로써, 학습 가능한 상태 메모리를 $N$과 무관한 $O(K^2)$으로 줄이고 데이터 1회 패스당 비용을 $O(NK^2)$으로 감소시킵니다. 본 연구는 국소화된 대리 추정량에 대해 다항 시간 벤치마크 차수의 비점근적(non-asymptotic) 샘플 복잡도 경계를 증명합니다. 또한 부피 팽창 제어 및 명시적 축소 바이어스를 갖춘 신경망 목적 함수의 모든 전역 최소해(global minimizer)에 대한 오라클 부등식, 명시적 포락선 사건(envelope event)에서 통계적, 근사, 최적화(optimization) 및 포함 잔차 항을 분리하는 조건부 종단간(end-to-end) 오차 예산, 그리고 두 점 하한(two-point lower bounds)을 증명합니다. 즉, $N$과 무관하게 고정된 임의의 노이즈 수준 $\sigma>0$에서 $N^{-1/2}$ 스케일링(scaling)은 $N$ 지수 측면에서 개선될 수 없음을 보입니다. 최대 $N=10^8$개의 합성 관측치를 사용한 실험은 예측된 정확도 및 스케일링과 일치하며, 약 $10^7$ 픽셀의 실제 장면에 대한 실현 가능성을 입증합니다.