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

Talks

Teaching

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: