A Representer Theorem for Hawkes Processes via Penalized Least Squares Minimization
Hideaki Kim, Tomoharu Iwata
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 12ecb132-4a58-436c-a8b5-ba1f2d450012Builds on4
- Transformer Hawkes ProcessSimiao Zuo, Haoming Jiang, Zichong Li, Tuo Zhao et al.ICML 2020 · 382 citations
- Fast Bayesian Estimation of Point Process Intensity as Function of CovariatesHideaki Kim, Taichi Asami, Hiroyuki TodaNeurIPS 2022 · 8 citations
- Fast Bayesian Inference for Gaussian Cox Processes via Path Integral FormulationHideaki KimNeurIPS 2021 · 8 citations
- Survival Permanental Processes for Survival Analysis with Time-Varying CovariatesHideaki KimNeurIPS 2023 · 5 citations
Related papers
- 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 citations
- Variational Inference for Sparse Gaussian Process Modulated Hawkes ProcessRui Zhang, Christian J. Walder, Marian-Andrei RizoiuAAAI 2020 · 30 citations
- Dynamic Hawkes Processes for Discovering Time-evolving Communities' States behind Diffusion ProcessesMaya Okawa, Tomoharu Iwata, Yusuke Tanaka, Hiroyuki Toda et al.KDD 2021 · 8 citations
- Policy Newton Algorithm in Reproducing Kernel Hilbert SpaceYixian Zhang, Huaze Tang, Changxu Wei, Chao Wang et al.ICLR 2026 · 3 citations
