Corpus ID: 123381939

Hitting with Restart: A Reason for Sisyphus Labour

@article{Avrachenkov2015HittingWR,
  title={Hitting with Restart: A Reason for Sisyphus Labour},
  author={Konstantin Avrachenkov and Alexei B. Piunovskiy and Yi Zhang},
  journal={ArXiv},
  year={2015},
  volume={abs/1503.08548}
}
  • Konstantin Avrachenkov, Alexei B. Piunovskiy, Yi Zhang
  • Published in ArXiv 2015
  • Mathematics, Computer Science
  • Motivated by applications in telecommunications, computer science and physics, we consider a discrete-time Markov process with restart in the Borel state space. At each step the process either with a positive probability restarts from a given distribution, or with the complementary probability continues according to a Markov transition kernel. The main focus of the present work is the expectation of the hitting time (to a given target set) of the process with restart, for which we obtain the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 18 REFERENCES

    Markov Chains and Stochastic Stability

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Markov Processes with Restart

    VIEW 2 EXCERPTS

    Hitting Times for Random Walks with Restarts

    VIEW 2 EXCERPTS