The theory group hosts various reading groups, typically a semester or a year long, most topics chosen by students and/or postdocs; typically everyone presents. Some are for credit, all are for fun!

Current/Future Reading Groups

Spring 2017 - present: Algorithmic economics (Profs. Rafael Frongillo and Bo Waggoner, sign up for the mailing list)

Fall 2020: Representation theory of the symmetric group, w/ applications to TCS (CSCI 7000). (Michael Levet, Prof. Joshua Grochow)

Fall 2016 - present: APPM 8500 / CSCI 7000 Statistics, Optimization, and Machine Learning Seminar (Profs. Stephen Becker and Rafael Frongillo)

Past Reading Groups

Fall 2019 - Spring 2020: Hardness of approximation, PCP Theorem, Unique Games. (Prof. Alexandra Kolla)

Summer 2019: Quantum Computing (Nathan Lindzey)

Fall 2018 - Spring 2019: Approximation algorithms, metric embeddings. LP and SDP relaxations for Max Cut and Sparsest Cut. (Prof. Alexandra Kolla)

Fall 2016 - Spring 2017: Algorithmic Economics (Prof. Rafael Frongillo)

Fall 2016 - Spring 2017: Symbolic Dynamics (Prof. Rafael Frongillo)