A computational transition for detecting correlated stochastic block models by low-degree polynomials

이 논문은 상관관계가 있는 두 개의 희소 확률적 블록 모델 (Stochastic Block Model) 과 독립적인 Erdős-Rényi 모델을 구별하는 문제에서 저차 다항식 (low-degree polynomials) 기반 검정의 계산적 임계값을 Otter 상수와 Kesten-Stigum 임계값 중 더 작은 값으로 결정하고, 이를 통해 해당 조건 이하에서의 부분 복원 및 검출 문제의 계산적 난이도를 증명합니다.

Guanyi Chen, Jian Ding, Shuyang Gong + 1 more2026-03-05🤖 cs.LG

Statistical inference for Levy-driven graph supOU processes: From short- to long-memory in high-dimensional time series

이 논문은 그래프 구조를 통해 고차원 시계열의 구성 요소 간 의존성을 모델링하고 단기 및 장기 의존성을 포괄하는 레비 기반 그래프 supOU 과정을 제안하며, 일반화 모멘트 추정량의 일관성과 점근적 정규성을 증명하고 풍력 발전 용량 계수에 대한 실증 분석을 통해 그 실용성을 입증합니다.

Shreya Mehta, Almut E. D. Veraart2026-03-05🔢 math

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights

이 논문은 무작위 가중치를 가진 심층 신경망의 유한차원 분포가 리프시츠 활성화 함수 하에서 층 폭이 임의의 비율로 무한히 증가할 때 Wasserstein-1 노름에서 가우시안 분포로 근사됨을 증명하고, 특히 모든 층의 폭이 동일한 척도 파라미터에 비례하는 경우 수렴 속도를 제시합니다.

Krishnakumar Balasubramanian, Nathan Ross2026-03-05🤖 cs.LG

Generalization Properties of Score-matching Diffusion Models for Intrinsically Low-dimensional Data

이 논문은 자연어 이미지와 같은 내재적 저차원 구조를 가진 데이터에 대해 스코어 매칭 확산 모델이 유한 샘플에서 Wasserstein-pp 거리로 측정된 수렴 속도가 내재 차원에 의존하여 차원의 저주를 극복함을 증명하고, 이를 GAN 및 최적 수송 이론과 연결하는 새로운 통계적 이론을 제시합니다.

Saptarshi Chakraborty, Quentin Berthet, Peter L. Bartlett2026-03-05🤖 cs.AI