잠재 호크스 네트워크 복원을 위한 최소 관측 시간에 관하여
On Minimal Observation Time for Recovering Latent Hawkes Networks
한국어 초록
공학, 사회, 자연의 상호작용 시스템의 동역학은 어떤 개체들이 상호작용할 수 있는지를 결정하는 잠재 네트워크 위에서 전개되는 경우가 많다. 우리는 금융, 지진학, 신경과학에서 자연스럽게 나타나는 사건 기반 관측으로부터 이러한 네트워크를 추론하는 문제를 연구한다. 이 중요한 문제를 다루는 알고리즘 연구는 상당히 많지만 이론적 결과는 드물다. 본 논문에서는 다음의 근본적인 질문을 던진다. 기저 네트워크를 정확히 복원하려면, 상호작용하는 개체 수 $d$의 함수로서 동역학을 최소 얼마의 시간 동안 관측해야 하는가? 희소하고 약한 상호작용을 갖는 정상 호크스 과정의 한 부류에 대해, $\log d$ 차수의 관측 시간이 충분하고 필요함을 증명한다. 상한을 위해 선별에 클리핑 및 구간화된 사건 데이터를 사용하고 이후 최소제곱 정련을 수행하는 2단계 추정량을 구성하며, 푸아송 군집 표현에서 도출한 집중 부등식을 적용한다. 하한을 위해 적절한 네트워크 부분 부류에서 파노 부등식과 점 과정에 대한 자코드의 기르사노프 공식을 결합한다.
원문 초록
Dynamics of interacting systems in engineering, society, and nature often evolve over latent networks that govern which entities can interact. We study the problem of inferring these networks from event-based observations, which arise naturally in finance, seismology, and neuroscience. While there is substantial algorithmic work addressing this important problem, theoretical results are scarce. In this paper we ask the following fundamental question: what is the minimum time that one must observe the dynamics in order to exactly recover the underlying network, as a function of the number $d$ of interacting entities? For a class of stationary Hawkes processes with sparse, weak interactions, we prove that an observation time of order $\log d$ is sufficient and necessary. For the upper bound we construct a two-stage estimator that uses clipped and binned event data for screening, followed by a least-squares refinement, and apply concentration bounds derived from the Poisson cluster representation. For the lower bound we combine Fano's inequality with Jacod's Girsanov formula for point processes on a suitable subclass of networks.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2605.08400v2제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.