[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Markov Chains

Almost any good book on undergraduate stochastic processes will have a chapter on markov chains.

Here is a short 29-slide ppt lecture on markov chains that sort of explains all the important concepts we used in
discussing page rank (the aperiodicity, irreducibility etc)

http://ceaspub.eas.asu.edu/PowerZone/EPNES/EPNES%20Tutorial%20on%20Markov%20Chains_ESG%20NFH.pdf


Here is a short 7 page description (written from an engineering perspective) that also seems to touch on all the important issues:

http://www.cs.utexas.edu/users/browne/cs380ns2003/Papers/MarkovChains.pdf



Rao

At 11:54 PM 9/22/2005, Bob L. wrote:

Dr. Kambhampati,

You've mentioned markov chains in class a few times and I am wondering if you
would be willing to suggest a source for learning about them. Apparently ASU
undergrads have to take a class that discusses them (correct me if I'm wrong),
but my university did not. I have found some decent single-page discussions
with Google - but as a serious CS AI student, I feel the need to go a little
deeper and a single suggestion from you would probably be more valuable.

Thanks,
Bob Leaman

__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around
http://mail.yahoo.com