Speaker: Salil Vadhan (Harvard) Title: Derandomizing Algorithms via Spectral Graph Theory Abstract: Randomization is a powerful tool for algorithms; it is often easier to design efficient algorithms if we allow the algorithms to "toss coins" and output a correct answer with high probability. However, a longstanding conjecture in theoretical computer science is that every randomized algorithm can be efficiently "derandomized" […]
On March 4-6, 2020 the CMSA will be hosting a three-day workshop on Mirror symmetry, Gauged linear sigma models, Matrix factorizations, and related topics as part of the Simons Collaboration on Homological Mirror Symmetry. The workshop will be held in room G10 of the CMSA, located at 20 Garden Street, Cambridge, MA. Speakers: Andrei Căldăraru, University of Wisconsin David Favero, University […]
Speaker: Daniel Forger (UMich) Location: CMSA building, 20 Garden Street, Room G10 Title: Math, Music and the Mind; Mathematical analysis of the performed Trio Sonatas of J. S. Bach Abstract: I will describe a collaborative project with the University of Michigan Organ Department to perfectly digitize many performances of difficult organ works (the Trio Sonatas by J.S. Bach) by students and faculty […]
Shing-Tung Yau (Harvard) Title: Shiing-Shen Chern as a Great Geometer of 20th Century Video | Slides | Article