Academic work

See my academic CV (pdf).

Publications

(One unlisted first-author conference paper under submission.)

Parallel Index-Based Structural Graph Clustering and Its Approximation
Tom Tseng, Laxman Dhulipala, Julian Shun. To appear in 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: