Xiaorui Sun - RankMe

74 papers A* 26A 6B 3Journal 35Unranked 3

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