Follow
Shen Chen Xu
Shen Chen Xu
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
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
2272014
Parallel graph decompositions using random shifts
GL Miller, R Peng, SC Xu
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in …, 2013
1552013
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
1392015
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
922015
Simple parallel and distributed algorithms for spectral graph sparsification
I Koutis, SC Xu
ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016
682016
Stretching stretch
MB Cohen, GL Miller, JW Pachocki, R Peng, SC Xu
arXiv preprint arXiv:1401.2454, 2014
192014
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
132018
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication
SC Xu, MM Wilde
Quantum information processing 12, 641-683, 2013
112013
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
92016
Exponential Start Time Clustering and its Applications in Spectrual Graph Theory
SC Xu
Carnegie Mellon University, 2017
42017
On Computing Min-Degree Elimination Orderings
M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu
arXiv preprint arXiv:1711.08446, 2017
2017
The system can't perform the operation now. Try again later.
Articles 1–11