Xiaorui Sun

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 42

Top Topics

Massively Parallel

Approximation Algorithms

Top Venues

Publications

Wenyu Jin, Xiaorui Sun, Mikkel Thorup
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time. CoRR (2024)
Wenyu Jin, Xiaorui Sun, Mikkel Thorup
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time. SODA (2024)
Xiaorui Sun
Faster Isomorphism for p-Groups of Class 2 and Exponent p. CoRR (2023)
Xiaorui Sun
Faster Isomorphism for 𝑝-Groups of Class 2 and Exponent 𝑝. STOC (2023)
Weiwei Yan, Wanying Deng, Xiaorui Sun, Zihao Wang
Q&A participation and behavioral patterns on academic social networking sites: a comparative study of academic, corporate and government institutions on ResearchGate. Aslib J. Inf. Manag. 74 (3) (2022)
MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeedreza Seddighin, Xiaorui Sun
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier. SIAM J. Comput. 51 (4) (2022)
Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
-Oblivious Routing. SODA (2022)
Wenyu Jin, Xiaorui Sun
Fully Dynamic s-t Edge Connectivity in Subpolynomial Time (Extended Abstract). FOCS (2022)
Yichuan Deng, Wenyu Jin, Zhao Song, Xiaorui Sun, Omri Weinstein
Dynamic Kernel Sparsifiers. CoRR (2022)
Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis
On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer. SIAM J. Comput. 51 (3) (2022)
Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
Minor Sparsifiers and the Distributed Laplacian Paradigm. FOCS (2022)
Wenyu Jin, Xiaorui Sun
Fully Dynamic s-t Edge Connectivity in Subpolynomial Time (Extended Abstract). FOCS (2021)
Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
Minor Sparsifiers and the Distributed Laplacian Paradigm. FOCS (2021)
Goran Zuzic, Gramoz Goranci, Mingquan Ye, Bernhard Haeupler, Xiaorui Sun
Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing. CoRR (2021)
MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun
String Matching with Wildcards in the Massively Parallel Computation Model. SPAA (2021)
Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun
Approximation Algorithms for LCS and LIS with Truly Improved Running Times. CoRR (2021)
MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
Approximating LCS in Linear Time: Beating the √n Barrier. CoRR (2020)
Wenyu Jin, Xiaorui Sun
Fully Dynamic c-Edge Connectivity in Subpolynomial Time. CoRR (2020)
Xiaorui Sun, Can Li, Fengqun Zhao
Local discontinuous Galerkin methods for the time tempered fractional diffusion equation. Appl. Math. Comput. 365 (2020)
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
On the Hardness of Massively Parallel Computation. CoRR (2020)
Sebastian Forster, Gramoz Goranci, Yang P. Liu, Richard Peng, Xiaorui Sun, Mingquan Ye
Minor Sparsifiers and the Distributed Laplacian Paradigm. CoRR (2020)
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
Fast Noise Removal for k-Means Clustering. AISTATS (2020)
Laxman Dhulipala, David Durfee, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. SODA (2020)
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley, Xiaorui Sun, Rudy Zhou
Fast Noise Removal for k-Means Clustering. CoRR (2020)
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
On the Hardness of Massively Parallel Computation. SPAA (2020)
Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun
Approximation Algorithms for LCS and LIS with Truly Improved Running Times. FOCS (2019)
MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
Approximating LCS in Linear Time: Beating the √n Barrier. SODA (2019)
MohammadTaghi Hajiaghayi, Hamed Saleh, Saeed Seddighin, Xiaorui Sun
Massively Parallel Algorithms for String Matching with Wildcards. CoRR (2019)
David Durfee, Laxman Dhulipala, Janardhan Kulkarni, Richard Peng, Saurabh Sawlani, Xiaorui Sun
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds. CoRR (2019)
Sepehr Assadi, Xiaorui Sun, Omri Weinstein
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. PODC (2019)
MohammadTaghi Hajiaghayi, Saeed Seddighin, Xiaorui Sun
Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence. SODA (2019)
Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis
The complexity of optimal multidimensional pricing for a unit-demand buyer. Games Econ. Behav. 110 (2018)
Sepehr Assadi, Xiaorui Sun, Omri Weinstein
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. CoRR (2018)
Krzysztof Onak, Xiaorui Sun
The query complexity of graph isomorphism: bypassing distribution testing lower bounds. STOC (2018)
Krzysztof Onak, Xiaorui Sun
Probability-Revealing Samples. AISTATS (2018)
Daniel J. Hsu, Kevin Shi, Xiaorui Sun
Linear regression without correspondence. NIPS (2017)
Alexandr Andoni, Daniel J. Hsu, Kevin Shi, Xiaorui Sun
Correspondence retrieval. COLT (2017)
Sungjin Im, Benjamin Moseley, Xiaorui Sun
Efficient massively parallel methods for dynamic programming. STOC (2017)
Daniel J. Hsu, Kevin Shi, Xiaorui Sun
Linear regression without correspondence. CoRR (2017)
Xi Chen, Ilias Diakonikolas, Anthi Orfanou, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis
On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms. FOCS (2015)
Xiaorui Sun, John Wilmes
Structure and automorphisms of primitive coherent configurations. CoRR (2015)
Xiaorui Sun, John Wilmes
Faster Canonical Forms for Primitive Coherent Configurations: Extended Abstract. STOC (2015)
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
Efficient density estimation via piecewise polynomial approximation. STOC (2014)
Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis
The Complexity of Optimal Multidimensional Pricing. SODA (2014)
Ming Duan, Mohan Yang, Xiaorui Sun, Bo Zhu, Xuejia Lai
Distinguishing properties and applications of higher order derivatives of Boolean functions. Inf. Sci. 271 (2014)
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms. CoRR (2014)
Ryan O'Donnell, John Wright, Yu Zhao, Xiaorui Sun, Li-Yang Tan
A Composition Theorem for Parity Kill Number. Computational Complexity Conference (2014)
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms. NIPS (2014)
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
Learning mixtures of structured distributions over discrete domains. SODA (2013)
Xi Chen, Ilias Diakonikolas, Dimitris Paparas, Xiaorui Sun, Mihalis Yannakakis
The Complexity of Optimal Multidimensional Pricing. CoRR (2013)
Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan, John Wright, Yu Zhao
A composition theorem for parity kill number. CoRR (2013)
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
Efficient Density Estimation via Piecewise Polynomial Approximation CoRR (2013)
László Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, John Wilmes
Faster Canonical Forms for Strongly Regular Graphs. FOCS (2013)
Xi Chen, Xiaorui Sun, Shang-Hua Teng
Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems. STOC (2013)
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang
-dimensional space. SODA (2012)
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
Learning mixtures of structured distributions over discrete domains CoRR (2012)
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang
Information Dissemination via Random Walks in d-Dimensional Space CoRR (2011)
Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincón, Xiaorui Sun, Yajun Wang, Wei Wei, Yifei Yuan
Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate. SDM (2011)
Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang
Community Detection in Social Networks through Community Formation Games. IJCAI (2011)
Tao Sun, Wei Chen, Zhenming Liu, Yajun Wang, Xiaorui Sun, Ming Zhang, Chin-Yew Lin
Participation Maximization Based on Social Influence in Online Discussion Forums. ICWSM (2011)
Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu
Optimal Pricing in Social Networks with Incomplete Information. WINE (2011)
Ming Duan, Xuejia Lai, Mohan Yang, Xiaorui Sun, Bo Zhu
Distinguishing Properties of Higher Order Derivatives of Boolean Functions. IACR Cryptol. ePrint Arch. 2010 (2010)
Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
Pricing in Social Networks: Equilibrium and Revenue Maximization CoRR (2010)
Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang
A game-theoretic framework to identify overlapping communities in social networks. Data Min. Knowl. Discov. 21 (2) (2010)
Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
Asymptotically optimal strategy-proof mechanisms for two-facility games. EC (2010)
Xiaorui Sun, Xuejia Lai
The Key-Dependent Attack on Block Ciphers. ASIACRYPT (2009)
Xiaorui Sun, Xuejia Lai
Improved Integral Attacks on MISTY1. Selected Areas in Cryptography (2009)