×
Loading in progress

When To Try New Things (According to Computer Science)

The Explore/Exploit Trade Off. The best algorithm for when to try new things and when to stick to what you know: the Gittins Index. Based on a chapter of the book Algorithms to Live By, The Computer Science of Human Decisions by Brian Christian and Tom Griffiths.

Hi! I'm Jade. Subscribe to Up and Atom for new physics, math and computer science videos every week!

*SUBSCRIBE TO UP AND ATOM* https://www.youtube.com/c/upandatom

*Let's be friends :)*
TWITTER: https://twitter.com/upndatom?lang=en

*Other Videos You Might Like*
When To Quit (According to Math)
https://youtu.be/tVRGadNoHC0
Math, When Are You Going To Use It?
https://youtu.be/KX608C2RZek
What is DARK ENERGY?
https://youtu.be/TW-NaDnpVUo

Sources:
Algorithms to Live By - The Computer Science of Human Decisions by Brian Christian and Tom Griffiths
https://www.amazon.com/Algorithms-Live-Computer-Science-Decisions/dp/1627790365

http://criticaldensity.blogspot.com/2017/07/explore-or-exploit.html

Further reading on the Gittins Index:
https://en.wikipedia.org/wiki/Gittins_index
http://www.ece.mcgill.ca/~amahaj1/projects/bandits/book/2013-bandit-computations.pdf
http://www.mit.edu/~jnt/Papers/J048-94-jnt-gittins.pdf

Next episode
S01E29 - 4 Common Misconceptions About A.I.
See the episode

Episodes (114)

Season 1

Similar shows (10)

MinutePhysics
MinutePhysics
Innovation Effect
Innovation Effect
3Blue1Brown
3Blue1Brown
Mathologer
Mathologer
AsapSCIENCE
AsapSCIENCE
Proof of Concept
Proof of Concept
How It Works
How It Works
The Story of Maths
The Story of Maths
BroScienceLife
BroScienceLife
OverSimplified
OverSimplified