Moderate Deviations for Multivariate Hawkes Processes

Nian Yao

DOI: https://doi.org/10.1016/j.spl.2018.04.023

IF: 0.718

2018-01-01

Statistics & Probability Letters

Abstract:The Hawkes process is a self-exciting simple point process. In this paper, we study the Moderate Deviation Principle for multivariate Hawkes processes on the large time regimes.

What problem does this paper attempt to address?

Large and moderate deviations for a discrete-time marked Hawkes process

Haixu Wang

DOI: https://doi.org/10.48550/arXiv.2003.05772

2021-06-22

Abstract:The Hawkes process is a simple point process with wide applications in finance, social networks, criminology, seismology, and many other fields. The Hawkes process is defined for continuous-time setting. However, data is also recorded in a discrete-time scheme. In this paper, we study a discrete-time marked Hawkes process first proposed in (Xu et al., 2020), which is appealing for applications. In particular, we study large and moderate deviations for the model.

Probability
Fluctuations and moderate deviations for the mean fields of Hawkes processes

Fuqing Gao,Yunshi Gao,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.2307.15903

2023-07-29

Abstract:The Hawkes process is a counting process that has self- and mutually-exciting features with many applications in various fields. In recent years, there have been many interests in the mean-field results of the Hawkes process and its extensions. It is known that the mean-field limit of a multivariate nonlinear Hawkes process is a time-inhomogeneous Poisson process. In this paper, we study the fluctuations for the mean fields and the large deviations associated with the fluctuations, i.e., the moderate deviations.

Probability
Large deviations for Markovian nonlinear Hawkes processes

Lingjiong Zhu

DOI: https://doi.org/10.1214/14-AAP1003

2015-03-17

Abstract:Hawkes process is a class of simple point processes that is self-exciting and has clustering effect. The intensity of this point process depends on its entire past history. It has wide applications in finance, neuroscience and many other fields. In this paper, we study the large deviations for nonlinear Hawkes processes. The large deviations for linear Hawkes processes has been studied by Bordenave and Torrisi. In this paper, we prove first a large deviation principle for a special class of nonlinear Hawkes processes, that is, a Markovian Hawkes process with nonlinear rate and exponential exciting function, and then generalize it to get the result for sum of exponentials exciting functions. We then provide an alternative proof for the large deviation principle for a linear Hawkes process. Finally, we use an approximation approach to prove the large deviation principle for a special class of nonlinear Hawkes processes with general exciting functions.

Probability
Precise deviations for Hawkes processes

Fuqing Gao,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.1702.02962

2020-03-10

Abstract:Hawkes process is a class of simple point processes with self-exciting and clustering properties. Hawkes process has been widely applied in finance, neuroscience, social networks, criminology, seismology, and many other fields. In this paper, we study precise deviations for Hawkes processes for large time asymptotics, that strictly extends and improves the existing results in the literature. Numerical illustrations will also be provided.

Probability
The Multivariate Hawkes Process in High Dimensions: Beyond Mutual Excitation

Shizhe Chen,Ali Shojaie,Eric Shea-Brown,Daniela Witten

DOI: https://doi.org/10.48550/arXiv.1707.04928

2017-07-16

Methodology

Abstract:The Hawkes process is a class of point processes whose future depends on their own history. Previous theoretical work on the Hawkes process is limited to a special case in which a past event can only increase the occurrence of future events, and the link function is linear. However, in neuronal networks and other real-world applications, inhibitory relationships may be present, and the link function may be non-linear. In this paper, we develop a new approach for investigating the properties of the Hawkes process without the restriction to mutual excitation or linear link functions. To this end, we employ a thinning process representation and a coupling construction to bound the dependence coefficient of the Hawkes process. Using recent developments on weakly dependent sequences, we establish a concentration inequality for second-order statistics of the Hawkes process. We apply this concentration inequality to cross-covariance analysis in the high-dimensional regime, and we verify the theoretical claims with simulation studies.
On the Hawkes Process with Different Exciting Functions

Behzad Mehrdad,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.1403.0994

2017-09-04

Abstract:The Hawkes process is a simple point process, whose intensity function depends on the entire past history and is self-exciting and has the clustering property. The Hawkes process is in general non-Markovian. The linear Hawkes process has immigration-birth representation. Based on that, Fierro et al. recently introduced a generalized linear Hawkes model with different exciting functions. In this paper, we study the convergence to equilibrium, large deviation principle, and moderate deviation principle for this generalized model. This model also has connections to the multivariate linear Hawkes process. Some applications to finance are also discussed.

Probability,Risk Management,Trading and Market Microstructure
Large deviations and applications for Markovian Hawkes processes with a large initial intensity

Xuefeng Gao,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.1603.07222

2017-04-13

Abstract:Hawkes process is a class of simple point processes that is self-exciting and has clustering effect. The intensity of this point process depends on its entire past history. It has wide applications in finance, insurance, neuroscience, social networks, criminology, seismology, and many other fields. In this paper, we study linear Hawkes process with an exponential kernel in the asymptotic regime where the initial intensity of the Hawkes process is large. We establish large deviations for Hawkes processes in this regime as well as the regime when both the initial intensity and the time are large. We illustrate the strength of our results by discussing the applications to insurance and queueing systems.

Probability
Nonlinear Hawkes Processes in Time-Varying System

Feng Zhou,Quyu Kong,Yixuan Zhang,Cheng Feng,Jun Zhu

2021-01-01

Abstract:Hawkes processes are a class of point processes that have the ability to model the selfand mutual-exciting phenomena. Although the classic Hawkes processes cover a wide range of applications, their expressive ability is limited due to three key hypotheses: parametric, linear and homogeneous. Recent work has attempted to address these limitations separately. This work aims to overcome all three assumptions simultaneously by proposing the flexible state-switching Hawkes processes: a flexible, nonlinear and nonhomogeneous variant where a state process is incorporated to interact with the point processes. The proposed model empowers Hawkes processes to be applied to time-varying systems. For inference, we utilize the latent variable augmentation technique to design two efficient Bayesian inference algorithms: Gibbs sampler and mean-field variational inference, with analytical iterative updates to estimate the posterior. In experiments, our model achieves superior performance compared to the state-of-the-art competitors.
Precise Deviations for a discrete Hawkes process

Ying-Li Wang,Ping He

2023-09-07

Abstract:In this paper, we study precise deviations including precise large deviations and moderate deviations for discrete Hawkes processes for large time asymptotics by using mod-$\phi$ convergence theory.

Probability
Large deviations for the mean-field limit of Hawkes processes

Fuqing Gao,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.2301.07585

2023-01-18

Abstract:Hawkes processes are a class of simple point processes whose intensity depends on the past history, and is in general non-Markovian. Limit theorems for Hawkes processes in various asymptotic regimes have been studied in the literature. In this paper, we study a multidimensional nonlinear Hawkes process in the asymptotic regime when the dimension goes to infinity, whose mean-field limit is a time-inhomogeneous Poisson process, and our main result is a large deviation principle for the mean-field limit.

Probability
Conditional Uniformity and Hawkes Processes

Andrew Daw

DOI: https://doi.org/10.1287/moor.2022.1348

IF: 2.215

2023-01-13

Mathematics of Operations Research

Abstract:Classic results show that the Hawkes self-exciting point process can be viewed as a collection of temporal clusters, in which exogenously generated initial events give rise to endogenously driven descendant events. This perspective provides the distribution of a cluster’s size through a natural connection to branching processes, but this is irrespective of time. Insight into the chronology of a Hawkes process cluster has been much more elusive. Here, we employ this cluster perspective and a novel adaptation of the random time change theorem to establish an analog of the conditional uniformity property enjoyed by Poisson processes. Conditional on the number of epochs in a cluster, we show that the transformed times are jointly uniform within a particular convex polytope. Furthermore, we find that this polytope leads to a surprising connection between these continuous state clusters and parking functions, discrete objects central in enumerative combinatorics and closely related to Dyck paths on the lattice. In particular, we show that uniformly random parking functions constitute hidden spines within Hawkes process clusters. This yields a decomposition that is valuable both methodologically and practically, which we demonstrate through application to the popular Markovian Hawkes model and proposal of a flexible and efficient simulation algorithm.

mathematics, applied,operations research & management science
Limit theorems for Markovian Hawkes processes with a large initial intensity

Xuefeng Gao,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.1512.02155

2017-11-16

Abstract:Hawkes process is a simple point process that is self-exciting and has clustering effect. The intensity of this point process depends on its entire past history. It has wide applications in finance, neuroscience, social networks, criminology, seismology, and many other fields. In this paper, we study the linear Hawkes process with an exponential exciting function in the asymptotic regime where the initial intensity of the Hawkes process is large. We derive limit theorems under this asymptotic regime as well as the regime when both the initial intensity and the time are large.

Probability
Process-Level Large Deviations for Nonlinear Hawkes Point Processes

Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.1108.2431

2014-10-15

Abstract:In this paper, we prove a process-level, also known as level-3 large deviation principle for a very general class of simple point processes, i.e. nonlinear Hawkes process, with a rate function given by the process-level entropy, which has an explicit formula.

Probability
Some asymptotic results for nonlinear Hawkes processes

Fuqing Gao,Lingjiong Zhu

DOI: https://doi.org/10.48550/arXiv.1702.05852

2017-11-21

Abstract:Hawkes process is a class of simple point processes with self-exciting and clustering properties. Hawkes process has been widely applied in finance, neuroscience, social networks, criminology, seismology, and many other fields. In this paper, we study fluctuations, large deviations and moderate deviations nonlinear Hawkes processes in a new asymptotic regime, the large intensity function and the small exciting function regime. It corresponds to the large baseline intensity asymptotics for the linear case, and can also be interpreted as the asymptotics for the mean process of Hawkes processes on a large network.

Probability
Spatio-Temporal Hawkes Point Processes: A Review

Alba Bernabeu,Jiancang Zhuang,Jorge Mateu

DOI: https://doi.org/10.1007/s13253-024-00653-7

2024-09-21

Journal of Agricultural Biological and Environmental Statistics

Abstract:Hawkes processes are a particularly interesting class of stochastic point processes that were introduced in the early seventies by Alan Hawkes, notably to model the occurrence of seismic events. They are also called self-exciting point processes, in which the occurrence of an event increases the probability of occurrence of another event. The Hawkes process is characterized by a stochastic intensity, which represents the conditional probability density of the occurrence of an event in the immediate future, given the observations in the past. In this paper, we present some background and all major aspects of Hawkes processes, with a particular focus on simulation methods, and estimation techniques widely used in practical modeling aspects. We aim to provide a rich and self-contained overview of these stochastic processes as a way to have an overall vision of Hawkes processes in only one piece of paper. We also discuss possibilities for future research in the area of self-exciting processes.

statistics & probability,mathematical & computational biology,biology
Perfect Sampling of Multivariate Hawkes Processes

Xinyun Chen,Xiuwen Wang

DOI: https://doi.org/10.1109/wsc48552.2020.9384038

2020-01-01

Abstract:As an extension of self-exciting Hawkes process, the multivariate Hawkes process models counting processes of different types of random events with mutual excitement. In this paper, we present a perfect sampling algorithm that can generate i.i.d. stationary sample paths of multivariate Hawkes process without any transient bias. In addition, we provide an explicit expression of algorithm complexity in model and algorithm parameters and provide numerical schemes to find the optimal parameter set that minimizes the complexity of the perfect sampling algorithm.
Improvements on scalable stochastic Bayesian inference methods for multivariate Hawkes process

Alex Ziyu Jiang,Abel Rodriguez

DOI: https://doi.org/10.1007/s11222-024-10392-x

IF: 2.3241

2024-02-29

Statistics and Computing

Abstract:Multivariate Hawkes Processes (MHPs) are a class of point processes that can account for complex temporal dynamics among event sequences. In this work, we study the accuracy and computational efficiency of three classes of algorithms which, while widely used in the context of Bayesian inference, have rarely been applied in the context of MHPs: stochastic gradient expectation-maximization, stochastic gradient variational inference and stochastic gradient Langevin Monte Carlo. An important contribution of this paper is a novel approximation to the likelihood function that allows us to retain the computational advantages associated with conjugate settings while reducing approximation errors associated with the boundary effects. The comparisons are based on various simulated scenarios as well as an application to the study of risk dynamics in the Standard & Poor's 500 intraday index prices among its 11 sectors.

statistics & probability,computer science, theory & methods
Multivariate Representations of Univariate Marked Hawkes Processes

Louis Davis,Conor Kresin,Boris Baeumer,Ting Wang

DOI: https://doi.org/10.48550/arXiv.2407.03619

2024-07-04

Abstract:Univariate marked Hawkes processes are used to model a range of real-world phenomena including earthquake aftershock sequences, contagious disease spread, content diffusion on social media platforms, and order book dynamics. This paper illustrates a fundamental connection between univariate marked Hawkes processes and multivariate Hawkes processes. Exploiting this connection renders a framework that can be built upon for expressive and flexible inference on diverse data. Specifically, multivariate unmarked Hawkes representations are introduced as a tool to parameterize univariate marked Hawkes processes. We show that such multivariate representations can asymptotically approximate a large class of univariate marked Hawkes processes, are stationary given the approximated process is stationary, and that resultant conditional intensity parameters are identifiable. A simulation study demonstrates the efficacy of this approach, and provides heuristic bounds for error induced by the relatively larger parameter space of multivariate Hawkes processes.

Methodology
Limit theorems for a discrete-time Hawkes process

Haixu Wang

DOI: https://doi.org/10.48550/arXiv.2003.02810

2021-06-22

Abstract:The Hawkes process is a self-exciting sample point process. It has wide applications in finance, social networks, criminology, seismology, and many other fields. With the development of storage technology, data-driven models are attracting more attention. Furthermore, in reality, events are often recorded in a discrete-time scheme. However, Hawkes process is defined for continuous-time setting. In this paper, we study the limit theorems of a discrete-time marked Hawkes process first proposed in (Xu et al., 2020).

Probability
Large Deviations of Hawkes Processes on Structured Sparse Disordered Graphs

Daniele Avitabile,James MacLaurin

2024-10-17

Abstract:We prove a Large Deviation Principle for Hawkes Processes on sparse large disordered networks with a graphon structure. We apply our results to a stochastic SIS epidemiological model on a disordered networks, and determine Euler-Lagrange equations that dictate the most likely transition path between different states of the network.

Probability,Populations and Evolution

Moderate Deviations for Multivariate Hawkes Processes

Large and moderate deviations for a discrete-time marked Hawkes process

Fluctuations and moderate deviations for the mean fields of Hawkes processes

Large deviations for Markovian nonlinear Hawkes processes

Precise deviations for Hawkes processes

The Multivariate Hawkes Process in High Dimensions: Beyond Mutual Excitation

On the Hawkes Process with Different Exciting Functions

Large deviations and applications for Markovian Hawkes processes with a large initial intensity

Nonlinear Hawkes Processes in Time-Varying System

Precise Deviations for a discrete Hawkes process

Large deviations for the mean-field limit of Hawkes processes

Conditional Uniformity and Hawkes Processes

Limit theorems for Markovian Hawkes processes with a large initial intensity

Process-Level Large Deviations for Nonlinear Hawkes Point Processes

Some asymptotic results for nonlinear Hawkes processes

Spatio-Temporal Hawkes Point Processes: A Review

Perfect Sampling of Multivariate Hawkes Processes

Improvements on scalable stochastic Bayesian inference methods for multivariate Hawkes process

Multivariate Representations of Univariate Marked Hawkes Processes

Limit theorems for a discrete-time Hawkes process

Large Deviations of Hawkes Processes on Structured Sparse Disordered Graphs