Coding for Sunflowers - Theory Seminar
Offered By: Paul G. Allen School via YouTube
Course Description
Overview
Explore a theory seminar on "Coding for Sunflowers" presented by Anup Rao from the University of Washington. Delve into recent progress on the Erdos and Rado sunflower conjecture, focusing on the work of Alweiss, Lovett, Wu, and Zhang. Discover a simplified proof demonstrating that any family of k-sized sets containing O(p log(pk) log(p log(pk)))^k sets must contain a sunflower with p petals. Learn about the implications of this research for set theory and combinatorics. Originally recorded on October 8, 2019, this 58-minute lecture includes closed captions and is part of the Paul G. Allen School's theory seminar series.
Syllabus
Theory Seminar: Coding for Sunflowers, Anup Rao (UW)
Taught by
Paul G. Allen School
Related Courses
Automata TheoryStanford University via edX Intro to Theoretical Computer Science
Udacity Computing: Art, Magic, Science
ETH Zurich via edX 理论计算机科学基础 | Introduction to Theoretical Computer Science
Peking University via edX Quantitative Formal Modeling and Worst-Case Performance Analysis
EIT Digital via Coursera