SearcharxivSearch

arXiv subjects

Dmytro Karabash

Publications and source records attributed to Dmytro Karabash.

3 recordsLinked to original sources

On Stability of Hawkes Process

Existence and stability properties are studied for Hawkes process, i.e. point process $S$ that has long-memory and intensity $r(t)=λ\big(g_0(t)+ \sum_{τ<t, τ\in S} h(t-τ) \big)$. The approach to Hawkes process presented in this paper allows us to prove the uniqueness of invariant distribution of the process under weaker conditions. New speed of convergence results are also shown. Unlike previous results the function $λ$ is not required to be Lipschitz and can be even discontinuous. Some generalizations are also considered.

math.PR

A Modification of the Sarkar-Wang Algorithm and an Analysis of its Computational Complexity

The Sarkar-Wang algorithm computes the hat version of the Heegaard Floer homology of a closed oriented three manifold. This paper analyzes the computational complexity of the Sarkar-Wang algorithm; then the algorithm is modified to obtain a better bound. Then the computational complexity of calculating HFK hat from a Heegaard diagram by means of the modified Sarkar-Wang algorithm is also analyzed. Under certain assumptions it is shown that the modified Sarkar-Wang algorithm is faster than the Manolescu-Ozsvath-Sarkar algorithm.

math.GT