Xiaorui Sun

Contact

Computer Science Department
Columbia University

Email: xiaoruisun at cs dot columbia dot edu

I am a Ph.D. student at Columbia University. I am fortunate to be advised by Xi Chen. I came here after I got my bachelor and master degrees from Shanghai Jiao Tong University in China.

Papers

Multi-Stage Propagation and Quasipolynomial-Time Isomorphism Testing of Steiner 2-System
Xi Chen, Xiaorui Sun, Shang-Hua Teng
To apper in STOC 2013
Learning Mixtures of Structured Distributions over Discrete Domains [arxiv]
Siu On Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun
SODA 2013
Information Dissemination via Random Walks in d-Dimensional Space [arxiv]
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang
SODA 2012
Optimal Pricing in Social Networks with Incomplete Information [arxiv]
Wei Chen, Pinyan Lu, Bo Tang, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
WINE 2011
Asymptotically Optimal Strategy-Proof Mechanisms for Two-Facility Games[pdf]
Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
EC 2010
A Game Theoretic Framework to Identify Overlapping Communities in Social Network [pdf]
Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang
ECMLPKDD 2010, Best Student Paper. Invited to Data Mining and Knowledge Discovery Journal and IJCAI 2011.
The Key-Dependent Attack on Block Ciphers [pdf]
Xuejia Lai, Xiaorui Sun
Asiacrypt 2009
Improved Integral Attack on MISTY1 [pdf]
Xuejia Lai, Xiaorui Sun
SAC 2009

Talks

Learning Mixtures of Structured Distributions over Discrete Domains
- SODA 2013 [short-ppt]