Shen Chen Xu

According to our database, Shen Chen Xu authored at least 11 papers between 2013 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

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

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

On Computing Min-Degree Elimination Orderings.

Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu

CoRR, 2017

2016

Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification.

Ioannis Koutis, Shen Chen Xu

ACM Trans. Parallel Comput., 2016

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

Proceedings of the 2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, 2016

2015

Improved Parallel Algorithms for Spanners and Hopsets.

Gary L. Miller, Richard Peng, Adrian Vladu, Shen Chen Xu

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling.

Michael Mitzenmacher, Jakub Pachocki, Richard Peng, Charalampos E. Tsourakakis, Shen Chen Xu

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

2014

Stretching Stretch.

Michael B. Cohen, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Shen Chen Xu

CoRR, 2014

Solving SDD linear systems in nearly <i>m</i>log^1/2<i>n</i> time.

Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu

Proceedings of the Symposium on Theory of Computing, 2014

2013

Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication.

Shen Chen Xu, Mark M. Wilde

Quantum Inf. Process., 2013

Parallel Algorithms for Approximate Undirected Shortest Paths in $m\log^{3+α}n$ Work.

Gary L. Miller, Richard Peng, Shen Chen Xu

CoRR, 2013

Parallel graph decompositions using random shifts.

Gary L. Miller, Richard Peng, Shen Chen Xu

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013