The Problem with Finding "Hay in a Haystack" | Everywhere but Nowhere

You might have heard that something is as difficult as finding a needle in a haystack. But mathematicians struggle to find hay in a haystack. ________________ Support the channel: Patreon: https://www.patreon.com/ChalkTalkMath PayPal: https://www.paypal.com/paypalme/chalktalkmath ________________ Timestamps: 0:00 Party combinatorics 3:07 When probability gives certainty 8:34 The haystack is 100% hay 12:08 Algorithmic haystacks _______________ References Lecture notes on the probabilistic method: https://yufeizhao.com/pm/probmethod_notes.pdf Talk about Avi Wigderson: https://www.youtube.com/watch?v=ESVDOERbtRY Lectures on randomized algorithms: https://www.youtube.com/playlist?list=PLkvhuSoxwjI_JL7GYcJHK7-EK55t0KYGO _______________ Created by Kelsey Houston-Edwards Website: https://www.kelseyhoustonedwards.com