Shen Chen Xu

Publication Activity (10 Years)

Years Active: 2011-2018
Publications (10 Years): 6

Top Topics

Parallel Algorithm

Top Venues

ACM Trans. Parallel Comput.

Publications

Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm. CoRR (2018)
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. FOCS (2018)
Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
On Computing Min-Degree Elimination Orderings. CoRR (2017)
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CSC (2016)
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu
An Empirical Study of Cycle Toggling Based Laplacian Solvers. CoRR (2016)
Ioannis Koutis, Shen Chen Xu
Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification. ACM Trans. Parallel Comput. 3 (2) (2016)
Michael Mitzenmacher, Jakub Pachocki, Richard Peng, Charalampos E. Tsourakakis, Shen Chen Xu
Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. KDD (2015)
Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu
Improved Parallel Algorithms for Spanners and Hopsets. SPAA (2015)
Michael B. Cohen, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Shen Chen Xu
Stretching Stretch. CoRR (2014)
Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu
time. STOC (2014)
Gary L. Miller, Richard Peng, Shen Chen Xu
Parallel Algorithms for Approximate Undirected Shortest Paths in $m\log^{3+α}n$ Work. CoRR (2013)
Gary L. Miller, Richard Peng, Shen Chen Xu
Parallel Graph Decompositions Using Random Shifts. CoRR (2013)
Gary L. Miller, Richard Peng, Shen Chen Xu
Parallel graph decompositions using random shifts. SPAA (2013)
Shen Chen Xu, Mark M. Wilde
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication. Quantum Inf. Process. 12 (1) (2013)
Shen Chen Xu, Mark M. Wilde
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication CoRR (2011)