A platform for informal discussions about problems in theoretical computer science and discrete math. Maintained by Shengyu Zhang this semester.
Time: Every Friday, 12:30pm-2:00pm.
Venue: SHB 1021
Nov 19, 2010
Watched Spielman's FOCS talk.
Nov 12, 2010
Andrej talked about the recent circuit lower bound result by Ryan.
Nov 5, 2010
Lap Chi talked about the paper Beyond the flow decomposition barrier by Goldberg and Rao.
Oct 22, 2010
Oct 15, 2010
Sid talked about his recent work on compressed sensing. For general readings: Here is a large collection of surveys and research papers. You may also find Terry Tao's page on the topic helpful for a quick glimpse of what's been proved.
Oct 8, 2010
Professor Andrew Yao came and had a chat with us, mostly with the students. I believe that second-year students have benefitted a lot from Andy's comments on their research, and I hope that new students also learned quite something through the conversations.
Sep 17, 2010