Æȷοì
Shen Chen Xu
Shen Chen Xu
cs.cmu.eduÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
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
2142014
Parallel graph decompositions using random shifts
GL Miller, R Peng, SC Xu
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in ¡¦, 2013
1362013
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
1282015
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
892015
Simple parallel and distributed algorithms for spectral graph sparsification
I Koutis, SC Xu
ACM Transactions on Parallel Computing (TOPC) 3 (2), 1-14, 2016
642016
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
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–11