Shen Chen Xu
Shen Chen Xu
Verified email at - Homepage
Cited by
Cited by
Solving SDD linear systems in nearly mlog1/2n time
MB Cohen, R Kyng, GL Miller, JW Pachocki, R Peng, AB Rao, SC Xu
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
Parallel graph decompositions using random shifts
GL Miller, R Peng, SC Xu
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in …, 2013
Scalable large near-clique detection in large-scale networks via sampling
M Mitzenmacher, J Pachocki, R Peng, C Tsourakakis, SC Xu
Proceedings of the 21th ACM SIGKDD International Conference on Knowledge …, 2015
Improved parallel algorithms for spanners and hopsets
GL Miller, R Peng, A Vladu, SC Xu
Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015
Simple parallel and distributed algorithms for spectral graph sparsification
I Koutis, SC Xu
ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016
Stretching stretch
MB Cohen, GL Miller, JW Pachocki, R Peng, SC Xu
arXiv preprint arXiv:1401.2454, 2014
An empirical study of cycle toggling based Laplacian solvers
K Deweese, JR Gilbert, G Miller, R Peng, HR Xu, SC Xu
2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific …, 2016
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication
SC Xu, MM Wilde
Quantum information processing 12 (1), 641-683, 2013
Graph sketching against adaptive adversaries applied to the minimum degree algorithm
M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
Exponential Start Time Clustering and its Applications in Spectrual Graph Theory
Carnegie Mellon University, 2017
On Computing Min-Degree Elimination Orderings
M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu
arXiv preprint arXiv:1711.08446, 2017
The system can't perform the operation now. Try again later.
Articles 1–11