BEGIN:VCALENDAR
METHOD:PUBLISH
PRODID:-//Apple Computer\, Inc//iCal 1.0//EN
X-WR-CALNAME;VALUE=TEXT:USC
VERSION:2.0
BEGIN:VEVENT
DESCRIPTION: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.\n
\n
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
SEQUENCE:5
DTSTART:20200220T110000
LOCATION:OHE 132
DTSTAMP:20200220T110000
SUMMARY:CS Colloquium: Jiapeng Zhang (Harvard) - Sunflowers and Their Applications in Computer Science and Mathematics
UID:EC9439B1-FF65-11D6-9973-003065F99D04
DTEND:20200220T120000
END:VEVENT
END:VCALENDAR