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 | 380 | 2011 |

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 | 202 | 2010 |

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 | 140 | 2010 |

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 | 102 | 2014 |

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 | 75 | 2013 |

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 | 49 | 2017 |

Linear regression without correspondence D Hsu, K Shi, X Sun arXiv preprint arXiv:1705.07048, 2017 | 47 | 2017 |

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 | 45 | 2014 |

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 | 42 | 2011 |

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 | 41 | 2014 |

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 | 37 | 2019 |

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 | 36 | 2011 |

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 | 34 | 2015 |

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 | 33 | 2011 |

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 | 26 | 2013 |

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 | 22 | 2019 |

Information Dissemination via Random Walks in *d*-Dimensional SpaceH Lam, Z Liu, M Mitzenmacher, X Sun, Y Wang Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012 | 22 | 2012 |

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 | 21 | 2019 |

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 | 21 | 2019 |

The key-dependent attack on block ciphers X Sun, X Lai International Conference on the Theory and Application of Cryptology and …, 2009 | 20 | 2009 |