Shen Chen Xu

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