Lirong Xia

Ph.D. student supervised by Dr. Vincent Conitzer Dept. of Computer Science, Duke University Address: Duke University, Dept. of Computer Science, Box 90129         Durham, NC 27708-0129, USA Office: D343 LSRC Office Phone: +1-(919) 660-6564 E-mail:  or      My Curriculum Vitae

Let's pray for all the people caught in the 5.12.2008 earthquake in China

Research Interests

• Social choice (voting) theory, game theory, artificial intelligence

Publications

2008

• Jing Xiao, Lan Liu, Lirong Xia, and Tao Jiang. Efficient Algorithms for Reconstructing 0-Recombinant Haplotypes on a Pedigree. To appear in SIAM Journal on Computing. Earlier version appeared in Proceedings of the ACM/SIAM Symposium on Discrete Algorithms (SODA-07), pp 655-664, 2007.
• Lirong Xia, Vincent Conitzer, Ariel Procaccia, and Jeffrey Rosenschein. Complexity of unweighted coalitional manipulation under some common voting rules. To appear in the Second International Workshop on Computational Social Choice (COMSOC-08).
• Vincent Conitzer, Matthew Rognlie, and Lirong Xia. Social Welfare Functions That Score Rankings and Maximum Likelihood Estimation. To appear in the Second International Workshop on Computational Social Choice (COMSOC-08).
• Lirong Xia and Vincent Conitzer. Generalized Scoring Rules and the Frequency of Coalitional Manipulability. In Proceedings of the 9th ACM Conference on Electronic Commerce (EC-08), pp 109-118, 2008.
• Lirong Xia and Vincent Conitzer. A Sufficient Condition for Voting Rules to Be Frequently Manipulable. In Proceedings of the 9th ACM Conference on Electronic Commerce (EC-08), pp 99-108, 2008.
• Lirong Xia, Vincent Conitzer, and Jerome Lang. Voting on Multiattribute Domains with Cyclic Preferential Dependencies. In Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI-08), pp 202-207, 2008.
• Lirong Xia and Vincent Conitzer. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders. In Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI-08), pp 196-201, 2008.
• Lirong Xia and Jerome Lang. On the neutrality and efficiency of seat-by-seat voting rules and correspondences. To be presented at 9th International Meeting of the Society of Social Choice and Welfare (SCW-08).

2007

• Lirong Xia, Jerome Lang, and Mingsheng Ying. Strongly decomposable voting rules on multiattribute domains. In Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence (AAAI-07), pp 776-781, 2007.
• Lirong Xia, Jerome Lang, and Mingsheng Ying. Sequential voting rules and multiple elections paradoxes. In Proceedings of the Eleventh Conference on Theoretical Aspects of Rationality and Knowledge (TARK-07), pp 279-288, 2007.
• Jing Xiao, Lan Liu, Lirong Xia, and Tao Jiang. Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree. In Proceedings of the ACM/SIAM Symposium on Discrete Algorithms (SODA-07), pp 655-664, 2007. Superceded by the journal version above.

2006

• Lirong Xia and Sanjiang Li. On minimal models of the Region Connection Calculus. Fundamenta Informaticae 69(4): 427-446, 2006.

2003

• Lei Wang, Xu Liu, Lirong Xia, Guangyou Xu, and Alfred M. Bruckstein. Image orientation detection with integrated human perception cues (or which way is up). Proceedings of IEEE International Conference on Image Processing (ICIP-03) vol 2: 539-542, 2003.

Working papers

• Jerome Lang and Lirong Xia. Sequential voting in multi-issue domains. Submitted to Mathematical Social Sciences. 
• Yongzhi Cao, Lirong Xia, and Mingsheng Ying. Probabilistic automata for computing with words. Submitted to Journal of Computer and System Sciences.

Unpublished

• Lirong Xia, Yongzhi Cao, and Mingsheng Ying. A logical approach to modelling Boolean Bayesian networks through qualitative information.
• Lirong Xia and Mingsheng Ying. A topological approach to the compactness of many-valued propositional logic and first-order logic.

Last Updated: Aug 20, 2008