AI Engineer - Learn how to integrate AI into software applications
Build AI Apps with Azure, Copilot, and Generative AI — Microsoft Certified
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore the recent advancements in proving the sunflower conjecture in this lecture from the Advances in Boolean Function Analysis series. Delve into the concept of sunflowers in set theory and the Erdos-Rado sunflower lemma. Examine the improved bounds proposed for the sunflower conjecture and understand the proof's foundation on the structure vs pseudo-randomness paradigm. Discover the unexpected connection between the conjecture and the simplification of Disjunctive Normal Forms (DNFs) under random restrictions. Learn about the collaborative research efforts of Shachar Lovett, Ryan Alweiss, Kewen Wu, and Jiapeng Zhang in advancing this mathematical concept at UC San Diego and the Simons Institute.
Syllabus
Improved Bounds for the Sunflower Lemma
Taught by
Simons Institute