Academic work

This page is no longer updated as of 2022.

See my academic CV (pdf).

Publications

Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering
Tom Tseng, Laxman Dhulipala, Julian Shun. SPAA 2022.

Parallel Index-Based Structural Graph Clustering and Its Approximation
Tom Tseng, Laxman Dhulipala, Julian Shun. SIGMOD 2021.
[code]

The Graph Based Benchmark Suite
Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy Blelloch, Julian Shun. GRADES-NDA 2020.
[code]

Batch-Parallel Euler Tour Trees
Tom Tseng, Laxman Dhulipala, Guy Blelloch. ALENEX 2019.
[code]

Service

• Paper sub-reviewer: ESA 2020, Euro-Par 2020, HiPC 2020, IPDPS 2021, PPoPP 2022
• MIT Graduate Student Council External Affairs Board (2020–present)
• MIT Office of Minority Education Mentor Advocate Partnership mentor (2020–2021)
• MIT EECS Graduate Application Assistance Program mentor (2020)
• MIT EECS Graduate Student Association vice president of academics and diversity (2020)
• MIT CSAIL Theory of Computation retreat organizer (2020)

Talks

• SIGMOD (June 2021)
• ALENEX (January 2019)

Teaching

• Teaching assistant for 6.827: Algorithm Engineering (spring 2022)
• Teaching assistant for 15-251: Great Ideas in Theoretical Computer Science (spring 2016, spring 2017)

Other writings

Maintaining Forests with Parallel Bulk Updates
Tom Tseng. Undergraduate thesis (2018), Alumni Award for Undergraduate Excellence.

Sublinear Colorings of 3-Colorable Graphs in Linear Time
Tom Tseng. SIGBOVIK 2018, People's Democratic Choice Award.
[code]

Scribed lecture notes:

• 15-859CC Algorithms for Big Data (fall 2017): affine embeddings and low-rank matrix approximation
• 15-850 Advanced Algorithms (spring 2017): low-stretch spanning trees
• 15-859BB Quantum Computation and Information (fall 2015): Grover's algorithm, quantum tomography