A Representer Theorem for Hawkes Processes via Penalized Least Squares Minimization
Hideaki Kim, Tomoharu Iwata
摘要
The representer theorem is a cornerstone of kernel methods, which aim to estimate latent functions in reproducing kernel Hilbert spaces (RKHSs) in a nonparametric manner. Its significance lies in converting inherently infinite-dimensional optimization problems into finite-dimensional ones over dual coefficients, thereby enabling practical and computationally tractable algorithms. In this paper, we address the problem of estimating the latent triggering kernels--functions that encode the interaction structure between events--for linear multivariate Hawkes processes based on observed event sequences within an RKHS framework. We show that, under the principle of penalized least squares minimization, a novel form of representer theorem emerges: a family of transformed kernels can be defined via a system of simultaneous integral equations, and the optimal estimator of each triggering kernel is expressed as a linear combination of these transformed kernels evaluated at the data points. Remarkably, the dual coefficients are all analytically fixed to unity, obviating the need to solve a costly optimization problem to obtain the dual coefficients. This leads to a highly efficient estimator capable of handling large-scale data more effectively than conventional nonparametric approaches. Empirical evaluations on synthetic and real-world datasets reveal that the proposed method achieves competitive predictive accuracy while substantially improving computational efficiency compared to state-of-the-art kernel method-based estimators.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper4
- Transformer Hawkes ProcessSimiao Zuo, Haoming Jiang, Zichong Li, Tuo Zhao 等ICML 2020 · 被引用 382 次
- Fast Bayesian Estimation of Point Process Intensity as Function of CovariatesHideaki Kim, Taichi Asami, Hiroyuki TodaNeurIPS 2022 · 被引用 8 次
- Fast Bayesian Inference for Gaussian Cox Processes via Path Integral FormulationHideaki KimNeurIPS 2021 · 被引用 8 次
- Survival Permanental Processes for Survival Analysis with Time-Varying CovariatesHideaki KimNeurIPS 2023 · 被引用 5 次
相关 Paper
- K2IE: Kernel Method-based Kernel Intensity Estimators for Inhomogeneous Poisson ProcessesHideaki Kim, Tomoharu Iwata, Akinori FujinoICML 2025
- Nonparametric estimation of continuous DPPs with kernel methodsMichaël Fanuel, Rémi BardenetNeurIPS 2021 · 被引用 3 次
- Variational Inference for Sparse Gaussian Process Modulated Hawkes ProcessRui Zhang, Christian J. Walder, Marian-Andrei RizoiuAAAI 2020 · 被引用 30 次
- Dynamic Hawkes Processes for Discovering Time-evolving Communities' States behind Diffusion ProcessesMaya Okawa, Tomoharu Iwata, Yusuke Tanaka, Hiroyuki Toda 等KDD 2021 · 被引用 8 次
- Policy Newton Algorithm in Reproducing Kernel Hilbert SpaceYixian Zhang, Huaze Tang, Changxu Wei, Chao Wang 等ICLR 2026 · 被引用 3 次
