Perfect Sampling of Multivariate Hawkes Process

07/12/2020
by   Xinyun Chen, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2017

Counting paths in perfect trees

We present some exact expressions for the number of paths of a given len...
research
09/23/2019

Perfect Sampling of graph k-colorings for k> 3Δ

We give an algorithm for perfect sampling from the uniform distribution ...
research
05/03/2023

Perfect Sampling for Hard Spheres from Strong Spatial Mixing

We provide a perfect sampling algorithm for the hard-sphere model on sub...
research
07/18/2022

Bernoulli Factories for Flow-Based Polytopes

We construct explicit combinatorial Bernoulli factories for the class of...
research
02/11/2022

Fast and perfect sampling of subgraphs and polymer systems

We give an efficient perfect sampling algorithm for weighted, connected ...
research
01/22/2018

Perfect simulation of the Hard Disks Model by Partial Rejection Sampling

We present a perfect simulation of the hard disks model via the partial ...
research
11/03/2021

Linking Across Data Granularity: Fitting Multivariate Hawkes Processes to Partially Interval-Censored Data

This work introduces a novel multivariate temporal point process, the Pa...

Please sign up or login with your details

Forgot password? Click here to reset