Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: Efficient Simulation of Sparse Graphs of Point Processes
(Submitted on 6 Jan 2020 (v1), last revised 4 Mar 2021 (this version, v4))
Abstract: We derive new discrete event simulation algorithms for marked time point processes. The main idea is to couple a special structure, namely the associated local independence graph, as defined by Didelez arXiv:0710.5874, with the activity tracking algorithm [muzy, 2019] for achieving high performance asynchronous simulations. With respect to classical algorithm, this allows reducing drastically the computational complexity, especially when the graph is sparse.
[muzy, 2019] A. Muzy. 2019. Exploiting activity for the modeling and simulation of dynamics and learning processes in hierarchical (neurocognitive) systems. (Submitted to) Magazine of Computing in Science & Engineering (2019)
Submission history
From: Cyrille Mascart [view email][v1] Mon, 6 Jan 2020 18:31:01 GMT (2217kb,D)
[v2] Tue, 7 Jan 2020 11:20:20 GMT (2217kb,D)
[v3] Mon, 13 Jan 2020 11:51:33 GMT (2217kb,D)
[v4] Thu, 4 Mar 2021 07:52:09 GMT (4253kb,D)
Link back to: arXiv, form interface, contact.