"Theory Reading Group" at Dartmouth Algorithms & TCS Group

We have an active student-led "reading group" where we have active, exciting discussions on recent research in TCS, both internal and external. During Fall 2025, we meet each Friday in the Theory Lab (ECSC 115) from 11:45am–1:15pm. Some recent and upcoming talks are listed below.

Date	Speaker	Title
September 19	Jonathan	"A PTAS for Capacitated Vehicle Routing on Trees" [MZ22]
September 26	Hsien-Chih	Beating Goemans-Williamson with this one simple geometry trick!
October 3	Efe	Linear Sketches for Geometric LP-Type Problems
October 10	Daniel Paul-Pena (UC Santa Cruz)	Linear Time Subgraph Counting in Bounded Degeneracy Graphs
October 17		No talk today due to New England Theory Day at UMass Amherst
October 24	Louie Putterman (Harvard)	Breaking the \sqrt{n} Barrier: New Parallel Algorithms for Finding a Matroid Basis
October 31	Reilly	Forbidden-Minor Preserving Support Graphs for Distance Balls in Directed Graphs
November 7	Luc Coté (MIT)	Optimization-Based Analysis of Locational Marginal Emissions and Carbon Accounting
November 14	Diptaksho Palit (Boston University)	Computational Complexity in Property Testing
November 21