Markov Centennial

On Jan 23, 1913 (exactly 100 years ago this week), a bombastic Russian mathematician by the name of Andrey Markov stepped up to a podium and delivered a modestly-received lecture that was destined to reshape the scientific world. Little heralded in its day, the concept of Markov Chains has become fundamental to all of modern-day science, statistics, and scientific computing.

The Markov Monopolymnemonic that introduced me to Markov’s ideas was the “Monopoly Chain”: the probability of where you will end up on your next move depends on what space you’re on right now (and so on). This simple notion about the interdependency of random events turns out to be extremely powerful in its ability to accurately describe and predict just about every complex process in the universe. As a core abstraction it is essential in the science of computational simulations. As a Harvard researcher observed,

Any attempt to simulate probable events based on vast amounts of data — the weather, a Google search, the behavior of liquids, natural language processing, computer vision and AI — relies on Markov’s idea.

So in honor of this momentous Markovian moment, I thought I would curate a few lunch-time reading links to refresh your memory…

Advertisements
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s