CUFinder

Xiaorui Sun

Xiaorui Sun

University of Illinois at Chicago

H-index: 23

North America-United States

Contact Xiaorui Sun

About Xiaorui Sun

Xiaorui Sun, With an exceptional h-index of 23 and a recent h-index of 17 (since 2020), a distinguished researcher at University of Illinois at Chicago, specializes in the field of Theoretical Computer Science.

His recent articles reflect a diverse array of research interests and contributions to the field:

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time

Approximation algorithms for LCS and LIS with truly improved running times

Faster Isomorphism for ????-Groups of Class 2 and Exponent ????

Dynamic kernel sparsifiers

Minor sparsifiers and the distributed laplacian paradigm

Fully dynamic st edge connectivity in subpolynomial time

Approximating Longest Common Subsequence in Linear Time: Beating the Barrier

On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer

Xiaorui Sun Information

University

Position

___

Citations(all)

2053

Citations(since 2020)

1090

Cited By

1499

hIndex(all)

23

hIndex(since 2020)

17

i10Index(all)

33

i10Index(since 2020)

28

Email

University Profile Page

Google Scholar

Xiaorui Sun Skills & Research Interests

Theoretical Computer Science

Top articles of Xiaorui Sun

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time

2024

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Mikkel Thorup
Mikkel Thorup

H-Index: 36

Approximation algorithms for LCS and LIS with truly improved running times

SIAM Journal on Computing

2023/11/17

Saeed Seddighin
Saeed Seddighin

H-Index: 11

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Faster Isomorphism for ????-Groups of Class 2 and Exponent ????

2023/6/2

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Dynamic kernel sparsifiers

arXiv preprint arXiv:2211.14825

2022/11/27

Yichuan Deng
Yichuan Deng

H-Index: 9

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Omri Weinstein
Omri Weinstein

H-Index: 17

Minor sparsifiers and the distributed laplacian paradigm

2022/2/7

Gramoz Goranci
Gramoz Goranci

H-Index: 9

Richard Peng
Richard Peng

H-Index: 28

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Fully dynamic st edge connectivity in subpolynomial time

2022/2/7

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Approximating Longest Common Subsequence in Linear Time: Beating the Barrier

SIAM Journal on Computing

2022

Mohammadtaghi Hajiaghayi
Mohammadtaghi Hajiaghayi

H-Index: 43

Masoud Seddighin
Masoud Seddighin

H-Index: 6

Xiaorui Sun
Xiaorui Sun

H-Index: 17

On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer

SIAM Journal on Computing

2022

Xi Chen
Xi Chen

H-Index: 13

Ilias Diakonikolas
Ilias Diakonikolas

H-Index: 34

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Mihalis Yannakakis
Mihalis Yannakakis

H-Index: 46

Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based ℓ1-Oblivious Routing

2022

Gramoz Goranci
Gramoz Goranci

H-Index: 9

Bernhard Haeupler
Bernhard Haeupler

H-Index: 25

Xiaorui Sun
Xiaorui Sun

H-Index: 17

String matching with wildcards in the massively parallel computation model

2021/7/6

Mohammadtaghi Hajiaghayi
Mohammadtaghi Hajiaghayi

H-Index: 43

Hamed Saleh
Hamed Saleh

H-Index: 2

Saeed Seddighin
Saeed Seddighin

H-Index: 11

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Fast noise removal for k-means clustering

2020/6/3

Sungjin Im
Sungjin Im

H-Index: 3

Benjamin Moseley
Benjamin Moseley

H-Index: 18

Xiaorui Sun
Xiaorui Sun

H-Index: 17

Parallel batch-dynamic graphs: Algorithms and lower bounds

2020

Laxman Dhulipala
Laxman Dhulipala

H-Index: 12

Richard Peng
Richard Peng

H-Index: 28

Saurabh Sawlani
Saurabh Sawlani

H-Index: 6

Xiaorui Sun
Xiaorui Sun

H-Index: 17

On the hardness of massively parallel computation

2020/7/6

Xiaorui Sun
Xiaorui Sun

H-Index: 17

See List of Professors in Xiaorui Sun University(University of Illinois at Chicago)