Simple and Efficient Cardinality Estimation in Data Streams. - Seth Pettie; Dingyu Wang; Longhui Yin (CoRR, 2020)

Non-Mergeable Sketching for Cardinality Estimation. - Seth Pettie; Dingyu Wang; Longhui Yin (ICALP, 2021)

The Structure of Minimum Vertex Cuts. - Seth Pettie; Longhui Yin (ICALP, 2021)

Optimal vertex connectivity oracles. - Seth Pettie; Thatchaphol Saranurak; Longhui Yin (STOC, 2022)

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs. - Ran Duan; Jiayi Mao; Xinkai Shu; Longhui Yin (FOCS, 2023)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths. - Ran Duan; Jiayi Mao; Xiao Mao; Xinkai Shu; Longhui Yin (STOC, 2025)