Parallel graph decompositions using random shifts. - Gary L. Miller; Richard Peng; Shen Chen Xu (SPAA, 2013)

Parallel Algorithms for Approximate Undirected Shortest Paths in $m log^{3+α}n$ Work. - Gary L. Miller; Richard Peng; Shen Chen Xu (CoRR, 2013)

Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication. - Shen Chen Xu; Mark M. Wilde (Quantum Inf. Process., 2013)

Solving SDD linear systems in nearly mlog1/2n time. - Michael B. Cohen; Rasmus Kyng; Gary L. Miller; Jakub W. Pachocki; Richard Peng; Anup B. Rao; Shen Chen Xu (STOC, 2014)

Stretching Stretch. - Michael B. Cohen; Gary L. Miller; Jakub W. Pachocki; Richard Peng; Shen Chen Xu (CoRR, 2014)

Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. - Michael Mitzenmacher; Jakub Pachocki; Richard Peng; Charalampos E. Tsourakakis; Shen Chen Xu (KDD, 2015)

Improved Parallel Algorithms for Spanners and Hopsets. - Gary L. Miller; Richard Peng; Adrian Vladu; Shen Chen Xu (SPAA, 2015)

An Empirical Study of Cycle Toggling Based Laplacian Solvers. - Kevin Deweese; John R. Gilbert; Gary L. Miller; Richard Peng; Hao Ran Xu; Shen Chen Xu (CSC, 2016)

Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification. - Ioannis Koutis; Shen Chen Xu (ACM Trans. Parallel Comput., 2016)

On Computing Min-Degree Elimination Orderings. - Matthew Fahrbach; Gary L. Miller; Richard Peng; Saurabh Sawlani; Junxing Wang; Shen Chen Xu (CoRR, 2017)

Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. - Matthew Fahrbach; Gary L. Miller; Richard Peng; Saurabh Sawlani; Junxing Wang; Shen Chen Xu (FOCS, 2018)