Xiaorui Sun
Xiaorui Sun
Verified email at uic.edu - Homepage
Title
Cited by
Cited by
Year
Influence maximization in social networks when negative opinions may emerge and propagate
W Chen, A Collins, R Cummings, T Ke, Z Liu, D Rincon, X Sun, Y Wang, ...
Proceedings of the 2011 siam international conference on data mining, 379-390, 2011
3802011
A game-theoretic framework to identify overlapping communities in social networks
W Chen, Z Liu, X Sun, Y Wang
Data Mining and Knowledge Discovery 21 (2), 224-240, 2010
2022010
Asymptotically optimal strategy-proof mechanisms for two-facility games
P Lu, X Sun, Y Wang, ZA Zhu
Proceedings of the 11th ACM conference on Electronic commerce, 315-324, 2010
1402010
Efficient density estimation via piecewise polynomial approximation
SO Chan, I Diakonikolas, RA Servedio, X Sun
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
1022014
Learning mixtures of structured distributions over discrete domains
S Chan, I Diakonikolas, RA Servedio, X Sun
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
752013
Efficient massively parallel methods for dynamic programming
S Im, B Moseley, X Sun
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
492017
Linear regression without correspondence
D Hsu, K Shi, X Sun
arXiv preprint arXiv:1705.07048, 2017
472017
Near-optimal density estimation in near-linear time using variable-width histograms
SO Chan, I Diakonikolas, RA Servedio, X Sun
arXiv preprint arXiv:1411.0169, 2014
452014
Participation maximization based on social influence in online discussion forums
T Sun, W Chen, Z Liu, Y Wang, X Sun, M Zhang, CY Lin
Fifth International AAAI Conference on Weblogs and Social Media, 2011
422011
The complexity of optimal multidimensional pricing
X Chen, I Diakonikolas, D Paparas, X Sun, M Yannakakis
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
412014
Massively parallel algorithms for finding well-connected components in sparse graphs
S Assadi, X Sun, O Weinstein
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
372019
Community detection in social networks through community formation games
W Chen, Z Liu, X Sun, Y Wang
Twenty-Second International Joint Conference on Artificial Intelligence, 2011
362011
On the complexity of optimal lottery pricing and randomized mechanisms
X Chen, I Diakonikolas, A Orfanou, D Paparas, X Sun, M Yannakakis
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1464-1479, 2015
342015
Optimal pricing in social networks with incomplete information
W Chen, P Lu, X Sun, B Tang, Y Wang, ZA Zhu
International Workshop on Internet and Network Economics, 49-60, 2011
332011
Faster canonical forms for strongly regular graphs
L Babai, X Chen, X Sun, SH Teng, J Wilmes
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 157-166, 2013
262013
Approximating lcs in linear time: Beating the barrier
MT Hajiaghayi, M Seddighin, S Seddighin, X Sun
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
222019
Information Dissemination via Random Walks in d-Dimensional Space
H Lam, Z Liu, M Mitzenmacher, X Sun, Y Wang
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
222012
Approximation algorithms for LCS and LIS with truly improved running times
A Rubinstein, S Seddighin, Z Song, X Sun
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
212019
Massively parallel approximation algorithms for edit distance and longest common subsequence
MT Hajiaghayi, S Seddighin, X Sun
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
212019
The key-dependent attack on block ciphers
X Sun, X Lai
International Conference on the Theory and Application of Cryptology and …, 2009
202009
The system can't perform the operation now. Try again later.
Articles 1–20