The Key-Dependent Attack on Block Ciphers. - Xiaorui Sun; Xuejia Lai (ASIACRYPT, 2009)

Improved Integral Attacks on MISTY1. - Xiaorui Sun; Xuejia Lai (Selected Areas in Cryptography, 2009)

Asymptotically optimal strategy-proof mechanisms for two-facility games. - Pinyan Lu; Xiaorui Sun; Yajun Wang 001; Zeyuan Allen Zhu (EC, 2010)

Pricing in Social Networks: Equilibrium and Revenue Maximization - Wei Chen 013; Pinyan Lu; Xiaorui Sun; Yajun Wang 001; Zeyuan Allen Zhu (CoRR, 2010)

A game-theoretic framework to identify overlapping communities in social networks. - Wei Chen 013; Zhenming Liu; Xiaorui Sun; Yajun Wang 001 (Data Min. Knowl. Discov., 2010)

Distinguishing Properties of Higher Order Derivatives of Boolean Functions. - Ming Duan; Xuejia Lai; Mohan Yang; Xiaorui Sun; Bo Zhu 007 (IACR Cryptol. ePrint Arch., 2010)

Participation Maximization Based on Social Influence in Online Discussion Forums. - Tao Sun; Wei Chen 013; Zhenming Liu; Yajun Wang 001; Xiaorui Sun; Ming Zhang 004; Chin-Yew Lin (ICWSM, 2011)

Community Detection in Social Networks through Community Formation Games. - Wei Chen 013; Zhenming Liu; Xiaorui Sun; Yajun Wang 001 (IJCAI, 2011)

Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate. - Wei Chen 013; Alex Collins; Rachel Cummings; Te Ke; Zhenming Liu; David Rincón 001; Xiaorui Sun; Yajun Wang 001; Wei Wei; Yifei Yuan 001 (SDM, 2011)

Optimal Pricing in Social Networks with Incomplete Information. - Wei Chen 013; Pinyan Lu; Xiaorui Sun; Bo Tang 003; Yajun Wang 001; Zeyuan Allen Zhu (WINE, 2011)

Information Dissemination via Random Walks in d-Dimensional Space - Henry Lam; Zhenming Liu; Michael Mitzenmacher; Xiaorui Sun; Yajun Wang 001 (CoRR, 2011)

Information dissemination via random walks in d-dimensional space. - Henry Lam; Zhenming Liu; Michael Mitzenmacher; Xiaorui Sun; Yajun Wang 001 (SODA, 2012)

Faster Canonical Forms for Strongly Regular Graphs. - László Babai; Xi Chen 001; Xiaorui Sun; Shang-Hua Teng; John Wilmes (FOCS, 2013)

Learning mixtures of structured distributions over discrete domains. - Siu On Chan; Ilias Diakonikolas; Rocco A. Servedio; Xiaorui Sun (SODA, 2013)

Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems. - Xi Chen 001; Xiaorui Sun; Shang-Hua Teng (STOC, 2013)

A Composition Theorem for Parity Kill Number. - Ryan O'Donnell; John Wright 004; Yu Zhao 032; Xiaorui Sun; Li-Yang Tan (CCC, 2014)

Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms. - Siu On Chan; Ilias Diakonikolas; Rocco A. Servedio; Xiaorui Sun (NIPS, 2014)

The Complexity of Optimal Multidimensional Pricing. - Xi Chen 001; Ilias Diakonikolas; Dimitris Paparas; Xiaorui Sun; Mihalis Yannakakis (SODA, 2014)

Efficient density estimation via piecewise polynomial approximation. - Siu On Chan; Ilias Diakonikolas; Rocco A. Servedio; Xiaorui Sun (STOC, 2014)

Distinguishing properties and applications of higher order derivatives of Boolean functions. - Ming Duan; Mohan Yang; Xiaorui Sun; Bo Zhu 007; Xuejia Lai (Inf. Sci., 2014)

On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms. - Xi Chen 001; Ilias Diakonikolas; Anthi Orfanou; Dimitris Paparas; Xiaorui Sun; Mihalis Yannakakis (FOCS, 2015)

Faster Canonical Forms for Primitive Coherent Configurations: Extended Abstract. - Xiaorui Sun; John Wilmes (STOC, 2015)

Structure and automorphisms of primitive coherent configurations. - Xiaorui Sun; John Wilmes (CoRR, 2015)

On the isomorphism testing of graphs. - Xiaorui Sun (2016)

Correspondence retrieval. - Alexandr Andoni; Daniel J. Hsu; Kevin Shi; Xiaorui Sun (COLT, 2017)

Linear regression without correspondence. - Daniel J. Hsu; Kevin Shi; Xiaorui Sun (NIPS, 2017)

Efficient massively parallel methods for dynamic programming. - Sungjin Im; Benjamin Moseley; Xiaorui Sun (STOC, 2017)

Probability-Revealing Samples. - Krzysztof Onak; Xiaorui Sun (AISTATS, 2018)

The query complexity of graph isomorphism: bypassing distribution testing lower bounds. - Krzysztof Onak; Xiaorui Sun (STOC, 2018)

The complexity of optimal multidimensional pricing for a unit-demand buyer. - Xi Chen 001; Ilias Diakonikolas; Dimitris Paparas; Xiaorui Sun; Mihalis Yannakakis (Games Econ. Behav., 2018)

Approximation Algorithms for LCS and LIS with Truly Improved Running Times. - Aviad Rubinstein; Saeed Seddighin; Zhao Song 002; Xiaorui Sun (FOCS, 2019)

Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. - Sepehr Assadi; Xiaorui Sun; Omri Weinstein (PODC, 2019)

Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence. - MohammadTaghi Hajiaghayi; Saeed Seddighin; Xiaorui Sun (SODA, 2019)

Approximating LCS in Linear Time: Beating the √n Barrier. - MohammadTaghi Hajiaghayi; Masoud Seddighin; Saeed Seddighin; Xiaorui Sun (SODA, 2019)

Massively Parallel Algorithms for String Matching with Wildcards. - MohammadTaghi Hajiaghayi; Hamed Saleh; Saeed Seddighin; Xiaorui Sun (CoRR, 2019)

Fast Noise Removal for k-Means Clustering. - Sungjin Im; Mahshid Montazer Qaem; Benjamin Moseley; Xiaorui Sun; Rudy Zhou (AISTATS, 2020)

Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. - Laxman Dhulipala; David Durfee; Janardhan Kulkarni; Richard Peng; Saurabh Sawlani; Xiaorui Sun (SODA, 2020)

On the Hardness of Massively Parallel Computation. - Kai-Min Chung; Kuan-Yi Ho; Xiaorui Sun (SPAA, 2020)

Local discontinuous Galerkin methods for the time tempered fractional diffusion equation. - Xiaorui Sun; Can Li; Fengqun Zhao (Appl. Math. Comput., 2020)

Fully Dynamic c-Edge Connectivity in Subpolynomial Time. - Wenyu Jin 001; Xiaorui Sun (CoRR, 2020)

Fully Dynamic s-t Edge Connectivity in Subpolynomial Time (Extended Abstract). - Wenyu Jin 001; Xiaorui Sun (FOCS, 2021)

Minor Sparsifiers and the Distributed Laplacian Paradigm. - Sebastian Forster; Gramoz Goranci; Yang P. Liu; Richard Peng; Xiaorui Sun; Mingquan Ye (FOCS, 2021)

String Matching with Wildcards in the Massively Parallel Computation Model. - MohammadTaghi Hajiaghayi; Hamed Saleh; Saeed Seddighin; Xiaorui Sun (SPAA, 2021)

Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing. - Goran Zuzic; Gramoz Goranci; Mingquan Ye; Bernhard Haeupler; Xiaorui Sun (CoRR, 2021)

Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based ℓ1-Oblivious Routing. - Goran Zuzic; Gramoz Goranci; Mingquan Ye; Bernhard Haeupler; Xiaorui Sun (SODA, 2022)

Q&A participation and behavioral patterns on academic social networking sites: a comparative study of academic, corporate and government institutions on ResearchGate. - Weiwei Yan; Wanying Deng; Xiaorui Sun; Zihao Wang (Aslib J. Inf. Manag., 2022)

Dynamic Kernel Sparsifiers. - Yichuan Deng 002; Wenyu Jin 001; Zhao Song 002; Xiaorui Sun; Omri Weinstein (CoRR, 2022)

On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer. - Xi Chen 001; Ilias Diakonikolas; Anthi Orfanou; Dimitris Paparas; Xiaorui Sun; Mihalis Yannakakis (SIAM J. Comput., 2022)

Approximating Longest Common Subsequence in Linear Time: Beating the $ sqrt{{n}}$ Barrier. - MohammadTaghi Hajiaghayi; Masoud Seddighin; Saeedreza Seddighin; Xiaorui Sun (SIAM J. Comput., 2022)

Faster Isomorphism for 𝑝-Groups of Class 2 and Exponent 𝑝. - Xiaorui Sun (STOC, 2023)

Faster Isomorphism Testing of p-Groups of Frattini Class 2. - Gábor Ivanyos; Euan J. Mendoza; Youming Qiao; Xiaorui Sun; Chuanqi Zhang (FOCS, 2024)

Canonical Forms for Matrix Tuples in Polynomial Time. - Youming Qiao; Xiaorui Sun (FOCS, 2024)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time. - Wenyu Jin 001; Xiaorui Sun; Mikkel Thorup (SODA, 2024)

On Efficient Variants of Segment Anything Model: A Survey. - Xiaorui Sun; Jun Liu 036; Heng Tao Shen; Xiaofeng Zhu 001; Ping Hu 001 (CoRR, 2024)

S2ANet: Combining local spectral and spatial point grouping for point cloud processing. - Yujie Liu; Xiaorui Sun; Wenbin Shao; Yafu Yuan (Virtual Real. Intell. Hardw., 2024)

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 (STOC, 2025)