| 2025 | STOC | On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials V: Over Commutative Rings. | Joshua A. Grochow, Youming Qiao, Katherine E. Stange, Xiaorui Sun |
| 2024 | FOCS | Faster Isomorphism Testing of p-Groups of Frattini Class 2. | Gbor Ivanyos, Euan J. Mendoza, Youming Qiao, Xiaorui Sun, Chuanqi Zhang |
| 2024 | FOCS | Canonical Forms for Matrix Tuples in Polynomial Time. | Youming Qiao, Xiaorui Sun |
| 2024 | SODA | Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time. | Wenyu Jin, Xiaorui Sun, Mikkel Thorup |
| 2023 | STOC | Faster Isomorphism for 𝑝-Groups of Class 2 and Exponent 𝑝. | Xiaorui Sun |
| 2022 | SODA | Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based ℓ | Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun |
| 2021 | FOCS | Fully Dynamic s-t Edge Connectivity in Subpolynomial Time (Extended Abstract). | Wenyu Jin, Xiaorui Sun |
| 2021 | FOCS | Minor Sparsifiers and the Distributed Laplacian Paradigm. | Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye |
| 2021 | SPAA | String Matching with Wildcards in the Massively Parallel Computation Model. | MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun |
| 2020 | AISTATS | Fast Noise Removal for k-Means Clustering. | Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou |
| 2020 | SODA | Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. | Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun |
| 2020 | SPAA | On the Hardness of Massively Parallel Computation. | Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun |
| 2019 | FOCS | Approximation Algorithms for LCS and LIS with Truly Improved Running Times. | Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun |
| 2019 | PODC | Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. | Sepehr Assadi, Xiaorui Sun, Omri Weinstein |
| 2019 | SODA | Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence. | MohammadTaghi Hajiaghayi, Saeed Seddighin, Xiaorui Sun |
| 2019 | SODA | Approximating LCS in Linear Time: Beating the √n Barrier. | MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun |
| 2018 | AISTATS | Probability-Revealing Samples. | Krzysztof Onak, Xiaorui Sun |
| 2018 | STOC | The query complexity of graph isomorphism: bypassing distribution testing lower bounds. | Krzysztof Onak, Xiaorui Sun |
| 2017 | COLT | Correspondence retrieval. | Alexandr Andoni, Daniel J. Hsu, Kevin Shi, Xiaorui Sun |
| 2017 | STOC | Efficient massively parallel methods for dynamic programming. | Sungjin Im, Benjamin Moseley, Xiaorui Sun |
| 2015 | FOCS | On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms. | Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis |
| 2015 | STOC | Faster Canonical Forms for Primitive Coherent Configurations: Extended Abstract. | Xiaorui Sun, John Wilmes |
| 2014 | SODA | The Complexity of Optimal Multidimensional Pricing. | Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis |
| 2014 | STOC | Efficient density estimation via piecewise polynomial approximation. | Siu On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun |
| 2013 | FOCS | Faster Canonical Forms for Strongly Regular Graphs. | Lszl Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, John Wilmes |
| 2013 | SODA | Learning mixtures of structured distributions over discrete domains. | Siu On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun |
| 2013 | STOC | Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems. | Xi Chen, Xiaorui Sun, Shang-Hua Teng |
| 2012 | SODA | Information dissemination via random walks in | Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang |
| 2011 | IJCAI | Community Detection in Social Networks through Community Formation Games. | Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang |
| 2011 | ICWSM | Participation Maximization Based on Social Influence in Online Discussion Forums. | Tao Sun, Wei Chen, Zhenming Liu, Yajun Wang, Xiaorui Sun, Ming Zhang, Chin-Yew Lin |
| 2011 | SDM | Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate. | Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincn, Xiaorui Sun, Yajun Wang, Wei Wei, Yifei Yuan |
| 2009 | ASIACRYPT | The Key-Dependent Attack on Block Ciphers. | Xiaorui Sun, Xuejia Lai |