During the 2026–27 academic year, the CMSA will be hosting a Colloquium series, organized by Tobias Schmidt, Houcine Ben Dali, Francesco Mori, and Michal Shavit.

It will take place on Mondays from 4:30 – 5:30 pm (Eastern Time) in Room G10, CMSA, 20 Garden Street. All CMSA postdocs/members are required to attend the weekly CMSA Colloquium series as well as the weekly CMSA Members’ Seminars.

To subscribe to the CMSA Colloquium Mailing list, please visit this link.

The schedule will be updated as talks are confirmed.

Derandomizing Algorithms via Spectral Graph Theory

CMSA 20 Garden Street, Cambridge

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" […]