Shen Chen Xu

I am a Ph.D. student in the Computer Science Department at Carnegie Mellon University. I am advised by Gary L. Miller.

My e-mail address.

Publications

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, (arXiv)

Ioannis Koutis, Shen Chen Xu, Simple Parallel and Distributed Algorithms for Spectral Graph Sparsification. ACM TOPC Vol. 3(2), 2016

Michael Mitzenmacher, Jakub W. 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, (arXiv)

Michael B. Cohen, Rasmus J. Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Shen Chen Xu, Solving SDD Linear Systems in Nearly mlog^1/2n Time. STOC 2014. This paper is a merged submission of the following two papers:

• Michael B. Cohen, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Shen Chen Xu, Stretching Stretch. (arXiv)
• Michael B. Cohen, Rasmus J. Kyng, Jakub W. Pachocki, Richard Peng, Anup B. Rao, Preconditioning in Expectation. (arXiv)

Gary L. Miller, Richard Peng, Shen Chen Xu, Parallel Graph Decompositions Using Random Shifts. SPAA 2013, (arXiv)

Shen Chen Xu, Mark M. Wilde, Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication. Quantum Information Processing, Vol 12, January 2013, (arXiv)