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
1322014
Parallel graph decompositions using random shifts
GL Miller, R Peng, SC Xu
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in …, 2013
752013
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
582015
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
492015
Simple parallel and distributed algorithms for spectral graph sparsification
I Koutis, SC Xu
ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016
382016
Stretching stretch
MB Cohen, GL Miller, JW Pachocki, R Peng, SC Xu
arXiv preprint arXiv:1401.2454, 2014
182014
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
62016
Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication
SC Xu, MM Wilde
Quantum information processing 12 (1), 641-683, 2013
62013
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
52018
Exponential Start Time Clustering and its Applications in Spectrual Graph Theory
SC Xu
Carnegie Mellon University, 2017
22017
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