Sotabase

Career

· Google Research Fellow, Simons Institute for the Theory of Computing2016–2017
· Associate Professor, University of Illinois at Chicago2016–
· PhD in Computer Science, Columbia University2011–2016
· M.E., Computer Science, Shanghai Jiao Tong University2008–2011
· B.E., Computer Science, Shanghai Jiao Tong University2004–2008

Publications (33)

Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate
SDM · 2011
408
cited
Efficient density estimation via piecewise polynomial approximation
Symposium on the Theory of Computing · 2013
120
cited
Learning mixtures of structured distributions over discrete domains
ACM-SIAM Symposium on Discrete Algorithms · 2012
84
cited
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms
Neural Information Processing Systems · 2014
60
cited
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing · 2018
59
cited
The Complexity of Optimal Multidimensional Pricing
ACM-SIAM Symposium on Discrete Algorithms · 2013
54
cited
Edinburgh Research Explorer On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms
47
cited
Green space optimization for rural vitality: Insights for planning and policy
2021
34
cited
MicroRNA, miR-374b, directly targets Myf6 and negatively regulates C2C12 myoblasts differentiation.
Biochemical and Biophysical Research Communications - BBRC · 2015
34
cited
FBL promotes cancer cell resistance to DNA damage and BRCA1 transcription via YBX1
EMBO Reports · 2023
32
cited
Faster Canonical Forms for Strongly Regular Graphs
IEEE Annual Symposium on Foundations of Computer Science · 2013
30
cited
A Composition Theorem for Parity Kill Number
Cybersecurity and Cyberforensics Conference · 2013
23
cited
On Efficient Variants of Segment Anything Model: A Survey
International Journal of Computer Vision · 2024
21
cited
Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems
Symposium on the Theory of Computing · 2013
16
cited
Faster Canonical Forms for Primitive Coherent Configurations: Extended Abstract
Symposium on the Theory of Computing · 2015
15
cited
The complexity of optimal multidimensional pricing for a unit-demand buyer
Games Econ. Behav. · 2018
14
cited
Correspondence retrieval
Annual Conference Computational Learning Theory · 2017
12
cited
Structure and automorphisms of primitive coherent configurations
arXiv.org · 2015
12
cited
Identification of immune-related signature for the prognosis and benefit of immunotherapy in triple-negative breast cancer
Frontiers in Genetics · 2022
9
cited
On the isomorphism testing of graphs
2016
6
cited
Sotabase
Xiaorui Sun | Researcher Profile | Sotabase | Sotabase