Academic work

Publications

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

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

Service

Talks

Teaching

Other writings

Maintaining Forests with Parallel Bulk Updates
Thomas Tseng. Undergraduate thesis, Alumni Award for Undergraduate Excellence. (Superseded by ALENEX 2019 paper.)

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

Scribed lecture notes