#markovchains#probability#montecarlo
21M subscribers • 25 videos on Hallway
Beginner. No background in the topic needed.
13M views1 year ago1 recommendation
Computer scienceAI and machine learningAlgorithmsMath for machine learningComputation and complexity
Derek Muller explains the history and mathematics of Markov chains, from a Russian academic feud to modern prediction algorithms.
How a feud in Russia led to modern prediction algorithms. 👉 To try everything Brilliant has to offer for free for a full 30 days, visit brilliant.org/veritasium. You’ll also get 20% off an annual premium subscription. If you’re looking for a molecular modeling kit, try Snatoms, a kit I invented where the atoms snap together magnetically - ve42.co/SnatomsV Sign up to the Veritasium newsletter for weekly science updates - ve42.co/Newsletter ▀▀▀ A huge thank you to Brian Hayes, David Aldous, Geoff Engelstein, Jeffrey Rosenthal, Jimmy He, Mark Priestley, Michael Choi, Peter Norvig, Sam Power, and Thomas Haigh for their invaluable expertise and contributions to this video. And a special thank you to Madeline Johnson for her excellent fact-checking. ▀▀▀ The Law of Large Numbers What is a Markov Chain? Ulam and Solitaire Nuclear Fission The Monte Carlo Method The first search engines Google is born How does predictive text work? Are Markov chains memoryless? How to perfectly shuffle a deck of cards ▀▀▀ References: ve42.co/RefsMarkov Images & Video: ve42.co/7Z ▀▀▀ Special thanks to our Patreon supporters: Adam Foreman, Albert Wenger, Alex Porter, Alexander Tamas, Anton Ragin, armedtoe, Balkrishna Heroor, Bertrand Serlet, Blake Byers, Bruce, Dave Kircher, David Johnston, David Tseng, Evgeny Skvortsov, Garrett Mueller, Gnare, gpoly, Ibby Hadeed, JT, Jeromy Johnson, Jon Jamison, Juan Benet, Keith England, KeyWestr, Kyi, Lee Redden, Meekay, Marinus Kuivenhoven, Matthias Wrobel, Meekay, meg noah, Michael Bush, Michael Krugman, Orlando Bassotto, Paul Peijzel, Richard Sundvall, Robert Oliveira, Sam Lutfi, TTST, Tj Steyn, Ubiquity Ventures, wolfee ▀▀▀ Writers: Kaela Albert, Casper Mebius & Derek Muller Producer & Director: Kaela Albert Editors: Peter Nelson & Jack Saxon Camera Operators: Gabe Strong, Gregor Cavlovic & Derek Muller Animator: Andrew neet, Emma Wright, Fabio Albertelli & Ivy Trello Illustrator: Caine Esperanzo, Jakub Misiek & Maria Gustanovich Assistant Editor: James Stuart Researchers: Darius Garewal, Gabe Strong & Emilia Gyles Thumbnail Designers: Ren Hurley & Ben Powell Production Team: Rob Beasley Spence, Casper Mebius, Sulli Yost and Henry Van Dyck Executive Producers: Derek Muller & Casper Mebius Additional video/photos supplied by Getty Images, Pond5 and Storyblocks Music from Epidemic SoundWhat people say. Recommended as an excellent, highly visual introduction to the history and mechanics of Markov chains.
satvikpendemon Hacker News • Recommends
On “Problem solving using Markov chains (2007) [pdf]”
sceaduon Hacker News • Mentions
On “Ask HN: What trick of the trade took you too long to learn?”
jcynixon Hacker News • Mentions
On “Markov chains are the original language models”