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: N006 North Bldg. Office Phone: +1-(919)660-4006 E-mail:  or       My Curriculum Vitae

Research Interests

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

Publications

2008

• Lirong Xia and Vincent Conitzer. Generalized Scoring Rules and the Frequency of Coalitional Manipulability. To appear in Proceedings of the 9th ACM Conference on Electronic Commerce (EC-08).
• Lirong Xia and Vincent Conitzer. A Sufficient Condition for Voting Rules to Be Frequently Manipulable. To appear in Proceedings of the 9th ACM Conference on Electronic Commerce (EC-08).
• Lirong Xia, Vincent Conitzer, and Jerome Lang. Voting on Multiattribute Domains with Cyclic Preferential Dependencies. To appear in Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI-08).
• Lirong Xia and Vincent Conitzer. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders. To appear in Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI-08).
• 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.

2007

• Lirong Xia, Jerome Lang, and Mingsheng Ying. Strongly decomposable voting rules on multiattribute domains. Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence (AAAI-07), 776-781.
• Lirong Xia, Jerome Lang, and Mingsheng Ying. Sequential voting rules and multiple elections paradoxes. Proceedings of the Eleventh Conference on Theoretical Aspects of Rationality and Knowledge (TARK-07), 279-288.
• 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. Proceedings of the ACM/SIAM Symposium on Discrete Algorithms (SODA-07), pp 655-664, 2007.

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: April 11, 2008