Fall 2025
11/04/2025: Yunus Aydin, Title: Non-Uniform ACC Circuit Lower Bounds [Link]
10/28/2025: Silas Richelson, Title: Plane vs. Plane Low Degree Test [Link]
10/21/2025: Vipul Arora, Title: Testing and Learning Polynomials over Reals [Link1, Link2, Link3]
10/07/2025: Amey Bhangale, Title: Singleton algorithms for the Constraint Satisfaction Problem [Link]
09/30/2025: Amey Bhangale, Title: Singleton algorithms for the Constraint Satisfaction Problem [Link]
Summer 2025
08/12/2025: Krishna Priya K M, Title: Locally Testable Codes with constant rate, distance, and locality [Link]
08/05/2025, Kevin Costello, Title: Six Candidates Suffice to Win a Voter Majority [Link]
07/29/2025, Marek Chrobak, Title: Online Paging with Heterogeneous Cache Slots [Link]
07/14/2025: Joshua Barsky, Title: Simple Algebraic Proofs of Uniqueness for Erdos-Ko-Rado Theorems [Link]
07/07/2025: Amey Bhangale, Title: Explicit Lossless Vertex Expanders [Link]
06/30/2025: Sunny Atalig, Title: Efficient Reduction Technique for Degree-Constrained Subgraph and Bidirected Network Flow Problems [Link]
06/23/2025: Marek Chrobak, Title: Atomic Cross-Chain Swaps [Link]
Spring 2025
06/09/2025: Yunus Aydin, Title: Opening Up the Distinguisher: A Hardness to Randomness Approach for BPL = L that Uses Properties of BPL [Link]
06/02/2025: Chao Wu, Title: Computing with a full memory: Catalytic space [Link]
04/28/2025: Sunny Atalig
04/14/2025: Yunus Aydin, Title: Collapsing Catalytic Classes [Link]
04/07/2025: Silas Richelson, Title: Tree Evaluation is in Space O(log n * loglog n) [Link]
Winter 2020
8/2/2020: Sourya Roy,Title: LDPC Codes Achieve List Decoding Capacity[Link].
7/27/2020: Amey Bhangale,Title: Rigid Matrices From Rectangular PCPs [Link].
3/6/2020: Amey Bhangale,Title: Hardness Magnification for all Sparse NP Languages[Link].
2/28/2020: Irem Ergun, Title: Bounds on Leakage-resilient, Locally Decodable Non-malleable codes.[Link].
2/21/2020: Kevin Costello, Title: Boolean function analysis and Sensitivity conjecture(theorem).[Link 1, Link 2].
2/14/2020: Sourya Roy, Title: Locally Testable Non-malleable Codes.[Link].
2/07/2020: Silas Richelson, Title: Goldreich-Levin Theorem and Applications.[Link 1,Link 2].
1/31/2020: Marek Chrobak, Title: Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability [Link].