CS Colloquium: Jiapeng Zhang (Harvard) - Sunflowers and Their Applications in Computer Science and Mathematics
Thu, Feb 20, 2020
11:00 AM - 12:00 PM
Location: OHE 132
Speaker: Jiapeng Zhang, Harvard University
Talk Title: Sunflowers and Their Applications in Computer Science and Mathematics
Series: CS Colloquium
Abstract: The sunflower is a simple notion in combinatorics, originally invented and studied by Erdos and Rado in 1960. Surprisingly, it has deep connections to fundamental problems in computer science, such as matrix multiplication, efficient data structures, computational complexity and cryptography. In my talk, I will explain our new results on sunflowers, how ideas emerging from computer science were critical in the proof, and how our new techniques can help shed light on some central problems in computer science and mathematics.
This lecture satisfies requirements for CSCI 591: Research Colloquium
Biography: Jiapeng Zhang is a postdoc at Harvard with Prof. Salil Vadhan. He did his PhD at UC San Diego with Prof. Shachar Lovett. His research focuses on boolean function analysis, computational complexity, learning theory and cryptography.
Host: Shaddin Dughmi