CXXGraph

CXXGraph copied to clipboard

Introduce Markov Chain Algorithm

Please assign this to me i would love to contribute to it

Ok @ShivanshuVerma83, you need to place the algorithm in the file Graph.hpp as the other algorithm already implemented

@ShivanshuVerma83 are you working on it?

Deassigned for inactivity

I am a bit confused, What exactly is a "Markov Chain Algorithm"? Is it an algorithm for finding probability from initial state i to final state j in a fixed number of transitions? Can you please explain? Do you mean this? https://en.wikipedia.org/wiki/Discrete-time_Markov_chain#Definition

I leave some paper as description:

https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/book-chapter-5.pdf

https://cse.buffalo.edu/~hungngo/classes/2003/Markov_Chains/papers/Algos/p193-kannan.pdf

https://courses.engr.illinois.edu/cs357/fa2019/assets/lectures/13-Markov-Chains.pdf

https://d1wqtxts1xzle7.cloudfront.net/73956119/Mcpstar-libre.pdf?1635700622=&response-content-disposition=inline%3B+filename%3DMarkov_Chain_Monte_Carlo_Estimation_of_E.pdf&Expires=1694418925&Signature=IDQCj-cUA1gsSkw2pmJb8keSX~xEfdGYL2SPKDpZMmZcZLMv4R4JRzj-ZJHlft94-3bTZzzot2K6cEgveO04zMxCD2wHOtYPE2UKHbPH~-ePIfIyG7L2~whtJbHl000~onwHywfmgPD-BrTY7lAu1qadz8-sxaW1S0Mskg-wlK58Vrmx~zOOxczCHmk2ZMTkouJe2mtaweYHcWfKOKy90xPdzxNbsAnZsWso0Yod-n-fXqPAtaKdKBShyeMBCrtIaHbebWs0oyscSx5sTdiaSWuX4kwdFYr-QybhukG8JH4Rj0HJ7PirHiWqrc8WLZtRsLa~SlPRp7FghdsAgbbEXg__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA

https://finmath.stanford.edu/~cgates/PERSI/papers/fmmc.pdf