Theory Reading Groups

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 Reading Groups

Fall 2016 - present: Algorithmic economics (Profs. and , sign up for )

Fall 2016 - present: APPM 8500 / CSCI 7000 (Profs. and )

Fall 2023 - present: Algorithmic fairness (, Robby Green, , sign up for )

Past Reading Groups

Spring 2024: (Prof. )

Spring 2024: Ìý(±Ê°ù´Ç´Ú. )

Spring 2024: Chalk-talk student series ()

Spring & Summer 2023: Information theory, Kolmogorov complexity, communication complexity, & related topics (

Summer 2022: Algebraic and geometric complexity theory (

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

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

Summer 2019: Quantum Computing ()

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

Fall 2016 - Spring 2017: Symbolic Dynamics ()