Applications of Markov Chains (2003) [pdf]

#1

Post by SlowOnTheUptake » Thu, Jun 25, 2020, 12:28 PM UTC

Applications of Markov Chains (2003) [pdf]
langvillea.people.cofc.edu

Re: Applications of Markov Chains (2003) [pdf]

#2

Post by asciimike » Thu, Jun 25, 2020, 4:13 PM UTC

Unfortunately they missed the greatest application of them all: https://kingjamesprogramming.tumblr.com/

Re: Applications of Markov Chains (2003) [pdf]

#3

Post by leephillips » Thu, Jun 25, 2020, 4:16 PM UTC

Some context is usually welcome. This paper is:

Von Hilgers, P. and Langville, A.N., 2006, June. The five greatest applications of Markov chains. In Proceedings of the Markov Anniversary Meeting (pp. 155-158). Boston Press.

Re: Applications of Markov Chains (2003) [pdf]

#4

Post by mar77i » Thu, Jun 25, 2020, 6:22 PM UTC

Personally, I always thought my Alice in Chains Markov chains were pretty funny.

https://git.mar77i.info/alice-in-markov-chains

For anyone trying to run it, the URL in the collect_lyrics.py script should be the band's page on AZLyrics...

Re: Applications of Markov Chains (2003) [pdf]

#5

Post by bananabiscuit » Thu, Jun 25, 2020, 7:24 PM UTC

My favorite application of Markov chains is in the Metropolis Light Transport algorithm: https://graphics.stanford.edu/papers/metro/metro.pdf

Re: Applications of Markov Chains (2003) [pdf]

#6

Post by cosmojg » Thu, Jun 25, 2020, 9:32 PM UTC

For those interested in microeconomics, the Medallion Fund is probably the most profitable application of Markov chains to date (also the most profitable mutual fund to date). It was founded by renowned mathematician Jim Simons [0], building upon the Baum–Welch algorithm [1]. Very interesting stuff.

[0] https://en.wikipedia.org/wiki/Renaissance_Technologies [1] https://en.wikipedia.org/wiki/Baum%E2%80%93Welch_algorithm

Re: Applications of Markov Chains (2003) [pdf]

#7

Post by justjonathan » Fri, Jun 26, 2020, 2:05 AM UTC

One of my favorite examples is Garkov, the auto generation of Garfield strips using Markov chains.

http://joshmillard.com/garkov/

Re: Applications of Markov Chains (2003) [pdf]

#8

Post by srean » Fri, Jun 26, 2020, 12:31 PM UTC

cosmojg wrote: post #6

For those interested in microeconomics, the Medallion Fund is probably the most profitable application of Markov chains to date (also the most profitable mutual fund to date). It was founded by renowned mathematician Jim Simons [0], building upon the Baum–Welch algorithm [1]. Very interesting stuff. [0] https://en.wikipedia.org/wiki/Renaissance_Technologies [1] https://en.wikipedia.org/wiki/Baum%E2%80%93Welch_algorit…

Could you elaborate on how exactly a Markov chain used there. Baum Welch is for HMMs though, which are different from Markov chains, they can capture infinite history/memory.