This is the webpage for the Summer 2025 Theory Reading Group at Purdue University. The purpose of this group is for a group of students to discuss topics in Theoretical CS (Algorithms, Computational Complexity, etc.) which are not covered in a typical undergraduate/first graduate course. Though we are mostly student-run, Prof. Kent Quanrud is also helping out.
Logistics
We will meet once a week from the Week of June 16 to the Week of August 18; depending on interest, we will continue to meet during future semesters. Depending on what portion of attendees are on campus, we will adjust the format of our meeting; tentatively, we will have meetings be a hybrid between in-person and online.
We are currently following Anupam Gupta’s Advanced Algorithms, Spring 2023 (CMU 15-580).
Any Purdue Students who are interested should fill out the following google form: https://forms.gle/qwQcFfziReXcGMJ89.
For any questions/concerns please email Mukul Agarwal at [email protected].
Meeting Schedule
| Date | Topic | Location |
|---|---|---|
| Jul 30, 2025, 2:00 PM EDT | Low-Diameter Decompositions and Low-Stretch Spanning Trees (notes link) Speaker: Nathan Vijitbenjaronk |
In-Person: DSAI 1069 Zoom: link |
| Jul 23, 2025, 2:00 PM EDT | Shortest Path Trees (notes link) Speaker: Mukul Agarwal |
In-Person: DSAI 1004 Zoom: link |
| Jul 16, 2025 | No meeting | |
| Jul 9, 2025, 2:00 PM EDT | Arborescences (notes link) Speaker: Hongao Wang |
In-Person: DSAI 1004 Zoom: link |
| Jul 2, 2025, 2:00 PM EDT | Arborescences (notes link) Speaker: Hongao Wang |
In-Person: DSAI 1004 Zoom: link |
| Jun 25, 2025, 2:00 PM EDT | Randomized MST algorithm (notes link) Speaker: Aaron Boes |
In-Person: DSAI 1069 Zoom: link |
| Jun 18, 2025, 2:00 PM EDT | Introduction, Minimum Spanning Trees (notes link) Speaker: Aaron Boes |
In-Person: DSAI 1004 Zoom: link |