Xiaorui Sun

I am a first year 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

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

Contact Information

Mailing address:
Computer Science Department, Columbia University
450 Computer Science Building
1214 Amsterdam Avenue, Mailcode: 0401
New York, NY 10027-7003

Office: 451 Computer Science Building
Email: xiaoruisun at cs dot columbia dot edu