Shen Chen Xu

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

My e-mail address.

Publications

Kevin Deweese, , , , Hao Ran Xu, Shen Chen Xu, An Empirical Study of Cycle Toggling Based Laplacian Solvers. CSC 2016, (arXiv)

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

, Jakub W. Pachocki, , , Shen Chen Xu, Scalable Large Near-Clique Detection in Large-Scale Networks via Sampling. KDD 2015

, , Adrian Vladu, Shen Chen Xu, Improved Parallel Algorithms for Spanners and Hopsets. SPAA 2015, (arXiv)

Michael B. Cohen, , , Jakub W. Pachocki, , , 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, , Jakub W. Pachocki, , Shen Chen Xu, Stretching Stretch. (arXiv)
• Michael B. Cohen, , Jakub W. Pachocki, , , Preconditioning in Expectation. (arXiv)

, , Shen Chen Xu, Parallel Graph Decompositions Using Random Shifts. SPAA 2013, (arXiv)

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