PyTorchKR Papers

최신 논문

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

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2608.26877v3cs.LG

부피 샘플링 최소제곱법에서의 접촉 기하학과 공분산 결핍

Contact Geometry and Covariance Deficits in Volume-Sampled Least Squares

우리는 고정된 설계(design)에서 일반적인 고정 크기 부피 샘플링(volume sampling) 후 비가중 최소제곱법(unweighted least squares)이 날카로운 계수-공분산 상한(ceiling)에 도달하는 경우를 분류한다. 코루프(coloop)가 없는 실수 백색화(whitened) 설계와 고정된 양의 손실 잔차(residual)에 대해, 접촉 공간(contact space)은 모든 strict-interior 샘플 크기에서 변하지 않는다. 그 가능한 0이 아닌 값들은 유한한 직교(orthogonal) 패밀리를 이룬다: 정규화된 네이마크 보완(Naimark-complement) 행들의 각 극대 평행 클래스(maximal parallel class)는 클래스 크기보다 1 작은 차원의 삭제 영공간(deletion nullspace)을 결정한다. 단일 잔차가 전체 쿼리(query)에 도달하는 것은 정확히 쿼리 범위(range)가 하나의 클래스 공간 안에 놓일 때이다. 증명은 지지된(supported) 생략 모멘트(omission moment)와 역삭제(reverse deletion)를 사용하여, 모든 정규화된 공분산 결핍을 명시적인 leave-one-out 연산자와 양방향 뢰브너(Loewner) 비교하는 것에서 시작한다. 잔차 증강(residual augmentation)은 리졸벤트(resolvent)와 2차 모멘트 상한을 제공하며, 보완 기하학(complement geometry)은 쿼리별 마진, 각도 집중(angular concentration), 지역 정렬(local alignment), 그리고 다중 출력 에너지 장애물(multi-output energy obstruction)을 산출한다. 정확한(exact) 패밀리들은 닫힌 형태(closed-form)의 마진과 공분산을 제공하고, 지지 경계 점프(support-boundary jump)를 보이며, 균일하게 양의 기하학적 마진에도 불구하고 상한에 근접한다. 마지막으로, 동일한 모멘트 항등식은 기대 고정 쿼리 제곱 손실 초과분에 대한 상한과 하한을 제공한다. 부분집합 추출(subset draw)만이 유일한 무작위성이며, 모든 지지(support) 및 끝점(endpoint) 제약은 명시적이다.