Lirong Xia's homepage

Lirong Xia
Associate professor, Computer Science Department
Rensselaer Polytechnic Institute (RPI)
Lally 306, 110 8th Street, Troy, NY 12180-3590, USA
Tel: +1-518-276-6720
E-mail: (preferred) or (if you are using RPI email)

2011 Ph.D. in Computer Science, Duke university, Durham, NC, USA

2010 M.A. in Economics, Duke university, Durham, NC, USA

2004 B.E. in Computer Science and Technology, Tsinghua university, Beijing, China

Curriculum Vitae, Google Scholar

Research Interests

Artificial intelligence, machine learning, multi-agent systems, decision-making under uncertainty, algorithm design, social choice theory, game theory, mechanism design, prediction markets, preference learning, differential privacy, blockchain.

Short Bio

Lirong Xia is an associate professor in the Department of Computer Science at Rensselaer Polytechnic Institute (RPI). Prior to joining RPI in 2013, he was a CRCS fellow and NSF CI Fellow at the Center for Research on Computation and Society at Harvard University. He received his Ph.D. in Computer Science and M.A. in Economics from Duke University. His research focuses on the intersection of computer science and microeconomics. He is an associate editor of Mathematical Social Sciences, IEEE Transactions on Artificial Intelligence, and Artificial Intelligence Journal. He is the recipient of an NSF CAREER award, a Simons-Berkeley Research Fellowship, the 2018 Rensselaer James M. Tien'66 Early Career Award, and was named as one of "AI's 10 to watch" by IEEE Intelligent Systems.

Group Members

Ph.D. students: Ao Liu (Y5), Farhad Mohsin (Y5), Joshua Kavner (Y3), Qishen Han (Y2), Sikai Ruan (Y2)
Master students: Alex Montes
Undergraduate researchers: Daniel Della Vecchia, Mason duBoef
Alumni

Ph.D. 2020. Zhibing Zhao → Data & Applied Scientist at Microsoft → research scientist at ByteDance.
Ph.D. 2018. Sujoy Sikdar (co-supervised with Prof. Sibel Adali) → Postdoc at Washington University in St. Louis → Assistant professesor in CS at Binghamton University.
Postdoc 2020. Rohit Vaish → visiting fellow at TIFR → Assistant professor at CSE IIT-Delhi.
MS 2022. Inwon Kang → Ph.D. at RPI; Sahith Bhamidipati → Epic Systems
MS 2021. Chris Vanderloo → MIT Lincoln Laboratory; Gary Wang → Amazon Web Services
MS 2018. Robert Martino → Assured Information Security - AIS; Tyler Shepherd → Microsoft.
MS 2017. Binghui Deng → Corning Inc; Jason Ko → Bloomberg.
MS 2016. Peter Piech → FactSet Research Systems Inc. Kevin Hwang. → FactSet Research Systems Inc.
BS 2022. Ben Kelly (4.0 Award, Founders Award of Excellence) → Ph.D. at U. Michigan; Jingwen Qian (Paul A. McGloin Prize, 4.0 Award, Founders Award of Excellence) → Google; Haoyu Chen → MS ECE at CMU; Yuxuan Chen → MS CS at Columbia
BS 2021. Shikan Chen → MS at UCSD; Shuo Han → MS ECE at CMU; Yutao Sun→M. Eng CS at Cornell; Yanting Wang→MS at Duke; Weijian Zeng→ MS at Columbia
BS 2020. Wufei Ma→CS Ph.D. at JHU; Lei Luo→CS M.S. at Duke; Yiwei Chen→CS M.S. at NYU; Gavriel Zahavi
BS 2019. Paween Pitimanaaree→ master student at Imperial College London; Kaijian Zhong→ master student at U. Toronto → Google; Chang Xu → master student at Duke CS; Shuze Liu → master student at Yale CS→ CS Ph.D. at UVa; Junming Wang → master student at Stanford CS; William Hsu→ Amazon; Yanlin Zhu→Bloomberg.
BS 2018. Mengyi Li→ master student at Columbia CS; Haoming Li → master student at Duke EconCS→ CS Ph.D. at USC; Xiaochuang Yuan →Amazon; Tristan Villamil→Clean Power Research.
BS 2017. Chaonan Ye → master student at Stanford CS.
BS 2016. Samuel Yuan →master student at CMU.

Teaching at RPI

CSCI6969: Computer Science Graduate Skills Seminar: 2022 Fall, 2021 Fall, 2021 Spring, 2019 Fall.
Economics and Computation: 2023 Spring, 2022 Spring, 2021 Spring, 2020 Spring, 2019 Spring
CSCI-4150: Introduction to Artificial Intelligence: 2023 Spring, 2022 Spring, 2021 Spring, 2020 Spring, 2019 Spring, 2018 Spring, 2017 Spring, 2014 Spring
CSCI-4979/6976: Computational Social Choice: 2016 Spring, 2014 Fall, 2013 Fall
CSCI-4110/6110: Computational Social Processes: 2016 Fall,
CSCI-2300: Introduction to Algorithms: 2017 Fall, 2016 spring

Publications

Book and Book Chapters

Lirong Xia. Learning and Decision-Making from Rank Data, Morgan & Claypool, 2019. Synthesis Lectures on Artificial Intelligence and Machine Learning.
Jerome Lang and Lirong Xia. Voting in Combinatorial Domains. In Felix Brandt, Vincent Conitzer, Ulle Endriss, Jerome Lang, and Ariel Procaccia, editors, Handbook of Computational Social Choice, chapter 9. Cambridge University Press, 2016.

Ongoing work

Lirong Xia. Most Equitable Voting Rules. [arXiv]
Qishen Han, Biaoshuai Tao, Lirong Xia. Average Envy-freeness for Indivisible Items. [arXiv]
Ao Liu, Qishen Han, Lirong Xia, Nengkun Yu. Accelerating Voting by Quantum Computation. [arXiv]
Jui Chien Lin, Farhad Mohsin, Sahith Bhamidipati and Lirong Xia. Generating Election Data Using Deep Generative Models. To be presented at the AI for social good workshop at AAAI-23.
Farhad Mohsin, Inwon Kang, Yuxuan Chen, Jingbo Shang and Lirong Xia. Dependency and Coreference-boosted Multi-Sentence Preference model. To be presented at the AAAI 2023 Workshop on Deep Learning on Graphs: Methods and Applications.
Qishen Han, Grant Schoenebeck, Biaoshuai Tao, Lirong Xia. Do not Worry about Equilibrium Selection in Binary Voting. Presented at WINE-22 poster session.
Hadi Hosseini, Joshua Kavner, Sujoy Sikdar, Rohit Vaish, Lirong Xia. Hide, Not Seek: Perceived Fairness in Envy-Free Allocations of Indivisible Goods. [arXiv]
Farhad Mohsin, Inwon Kang, Pin-Yu Chen, Francesca Rossi and Lirong Xia. Learning Individual and Collective Priorities over Moral Dilemmas with the Life Jacket Dataset. Presented at MREF-22.
Joshua Kavner, Reshef Meir, Francesca Rossi and Lirong Xia. Convergence of Iterative Combinatorial Voting under Uncertainty. Workshop on Learning with Strategic Agents (LSA) at AAMAS-22.
Lirong Xia. How Likely A Coalition of Voters Can Influence A Large Election? [arXiv]
Ao Liu, Yu-Xiang Wang, Lirong Xia. Smoothed Differential Privacy. [arXiv]
Farhad Mohsin, Lei Luo, Wufei Ma, Inwon Kang, Zhibing Zhao, Ao Liu, Rohit Vaish and Lirong Xia. Making Group Decisions from Natural Language-Based Preferences. Presented at COMSOC-21. [COMSOC version] [dataset]
Qishen Han, Sikai Ruan, Yuqing Kong, Ao Liu, Farhad Mohsin, Lirong Xia. Truthful Information Elicitation from Hybrid Crowds. Presented at COMSOC-21 student poster session. [arXiv]

2023+

Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, Lirong Xia. Fairly Dividing Mixtures of Goods and Chores under Lexicographic Preferences. In Proceedings of AAMAS-23. [arXiv]
Farhad Mohsin, Qishen Han, Sikai Ruan, Pin-Yu Chen, Francesca Rossi and Lirong Xia. Computational Complexity of Verifying the Group No-show Paradox. AAMAS-23 (extended abstract).
Inwon Kang, Qishen Han and Lirong Xia. Learning to Explain Voting Rules. AAMAS-23 (extended abstract).
Lirong Xia. Semi-Random Impossibilities of Condorcet Criterion. In Proceedings of AAAI-23. [arXiv]
Zhechen Li, Ao Liu, Lirong Xia, Yongzhi Cao, Hanpin Wang. Differentially Private Condorcet Voting. In Proceedings of AAAI-23. [arXiv]
Reshef Meir, Ofra Amir, Gal Cohensius, Omer Ben-Porat, and Lirong Xia. Frustratingly Easy Truth Discovery. In Proceedings of AAAI-23. [arXiv]
Xiaoxi Guo, Sujoy Sikdar, Lirong Xia, Hanpin Wang, Yongzhi Cao. Favoring Eagerness for Remaining Items: Achieving Efficient and Fair Assignments. Journal of Artificial Intelligence Research. 76 (2023). [arXiv]
Haibin Wang, Sujoy Sikdar, Xiaoxi Guo, Lirong Xia, Yongzhi Cao, Hanpin Wang. Multi-type Resource Allocation with Partial Preferences. Artificial Intelligence. 314 (2023).

2022

Lirong Xia, Weiqiang Zheng. Beyond the Worst Case: Semi-Random Complexity Analysis of Winner Determination. In Proceedings of WINE-22.
Benjamin Kelly, Inwon Kang, Lirong Xia. Crowdsourcing Perceptions of Gerrymandering. In Proceedings of HCOMP-22.
Zhibing Zhao, Ao Liu, Lirong Xia. Learning Mixtures of Random Utility Models with Features from Top-l Orders. In Proceedings of IJCAI-22.
Sujoy Sikdar, Sikai Ruan, Qishen Han, Paween Pitimanaaree, Jeremy Blackthorne, Bulent Yener, Lirong Xia. Anti-Malware Sandbox Games. In Proceedings of AAMAS-22.
Ao Liu, Lirong Xia. The Semi-Random Likelihood of Doctrinal Paradoxes. In Proceedings of AAAI-22. [arXiv]
Farhad Mohsin, Ao Liu, Pin-Yu Chen, Francesca Rossi and Lirong Xia. Learning to Design Fair and Private Voting Rules. Journal of Artificial Intelligence Research. 75 (2022) 1139-1176.
Ao Liu, Xiaoyu Chen, Sijia Liu, Lirong Xia, Chuang Gan. Certifiably Robust Interpretation via Renyi Differential Privacy. Artificial Intelligence. 313 (2022). Oral presentation at AAAI-23 journal track. [arXiv]
Lirong Xia. Group decision making under uncertain preferences: powered by AI, empowered by AI. Annals of the New York Academy of Sciences.

2021

Lirong Xia. The Semi-Random Satisfaction of Voting Axioms. In Proceedings of NeurIPS-21, spotlight presentation. [arXiv]
Joshua Kavner, Lirong Xia. Strategic Behavior is Bliss: Iterative Voting Improves Social Welfare. In Proceedings of NeurIPS-21. [arXiv]
Lirong Xia. How Likely Are Large Elections Tied? In Proceedings of ACM EC-21. [arXiv]
Sujoy Sikdar, Xiaoxi Guo, Haibin Wang, Lirong Xia, and Yongzhi Cao. Sequential Mechanisms for Multi-type Resource Allocation . In Proceedings of AAAMAS-21. [arXiv]
Lirong Xia, Weiqiang Zheng. The Smoothed Complexity of Computing Kemeny and Slater Rankings. In Proceedings of AAAI-21. [arXiv]
Elliot Anshelevich, Zack Fitzsimmons, Rohit Vaish, Lirong Xia. Representative Proxy Voting. In Proceedings of AAAI-21. [arXiv]
Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, Lirong Xia. Fair and Efficient Allocations under Lexicographic Preferences. In Proceedings of AAAI-21. [arXiv]
Yiwei Chen, Jingwen Qian, Junming Wang, Lirong Xia, and Gavriel Zahavi. OPRA: An Open-Source Online Preference Reporting and Aggregation System. AAAI-21 Demonstrations Program. [source code at Github] [opra.io].
Mengzhou Li, Lei Luo, Sujoy Sikdar, Navid Ibtehaj Nizam, Shan Gao, Hongming Shan, Melanie Kruger, Uwe Kruger, Hisham Mohamed, Lirong Xia, Ge Wang. Optimized collusion prevention for online exams during social distancing. npj Science of Learning.
Xiaoxi Guo, Sujoy Sikdar, Haibin Wang, Lirong Xia, Yongzhi Cao, Hanpin Wang. Probabilistic serial mechanism for multi-type resource allocation. In Autonomous Agents and Multi-Agent Systems,35, Article number: 15 (2021). [arXiv]
Zhibing Zhao, Yingce Xia, Tao Qin, Lirong Xia, and Tie-Yan Liu. Dual Learning: Theoretical Study and an Algorithmic Extension. In SN Computer Science 2, Article number: 413 (2021). Invited paper published at ACML 2020.

2020

Lirong Xia. The Smoothed Possibility of Social Choice. In Proceedings of NeurIPS-2020. [arXiv]
Ao Liu, Yun Lu, Lirong Xia and Vassilis Zikas. How Private Are Commonly-Used Voting Rules? In Proceedings of UAI-2020. [arXiv]
Lirong Xia. Optimal Statistical Hypothesis Testing for Social Choice. In Proceedings of UAI-2020. [arXiv]
Rupert Freeman, Sujoy Sikdar, Rohit Vaish, Lirong Xia. Equitable Allocations of Indivisible Chores. In Proceedings of AAMAS-2020. [arXiv]
Haibin Wang, Sujoy Sikdar, Xiaoxi Guo, Lirong Xia, Yongzhi Cao, Hanpin Wang. Multi-type Resource Allocation with Partial Preferences. In Proceedings of AAAI-20.
Hadi Hosseini, Sujoy Sikdar, Rohit Vaish, Jun Wang, Lirong Xia. Fair Division through Information Withholding. In Proceedings of AAAI-20.
Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, and Jialin Zhang. Approximate Single-Peakedness in Large Elections. In Proceedings of ICKG-20.

2019

Zhibing Zhao and Lirong Xia. Learning Mixtures of Plackett-Luce Models from Structured Partial Orders. In Proceedings of NeurIPS-19. [arXiv version]
Haoming Li, Sujoy Sikdar, Rohit Vaish, Junming Wang, Lirong Xia, Chaonan Ye. Minimizing Time-to-Rank: A Learning and Recommendation Approach. In Proceedings of IJCAI-2019. [arXiv version]
Rupert Freeman, Sujoy Sikdar, Rohit Vaish, Lirong Xia. Equitable Allocations of Indivisible Goods. In Proceedings of IJCAI-2019. [arXiv version]
Ao Liu, Zhibing Zhao, Chao Liao, Pinyan Lu, and Lirong Xia. Learning Plackett-Luce Mixtures from Partial Preferences. In Proceedings of AAAI-2019.
Ao Liu, Qiong Wu, Zhenming Liu, and Lirong Xia. Near-Neighbor Methods in Random Preference Completion. In Proceedings of AAAI-2019.
Sujoy Sikdar, Sibel Adali, and Lirong Xia. Top-Trading-Cycles Mechanisms with Acceptable Bundles. In Proceedings of AAAI-2019.
Jun Wang, Sujoy Sikdar, Tyler Shepherd, Zhibing Zhao, Chunheng Jiang and Lirong Xia. Practical Algorithms for STV and Ranked Pairs with Parallel Universes Tiebreaking. In Proceedings of AAAI-2019. Previously presented at EXPLORE-17 with title "Practical Algorithms for Computing STV and Other Multi-Round Voting Rules".
Ao Liu, Lirong Xia, Andrew Duchowski, Reynold Bailey, Kenneth Holmqvist, and Eakta Jain. Differential Privacy for Eye-Tracking Data. In ACM Symposium on Eye Tracking Research & Applications (ETRA-2019), 2019.
Yanlin Zhu, Lirong Xia, and Oshani Seneviratne. A Proposal For Account Recovery in Decentralized Applications. In Proceedings of IEEE International Conference on Blockchain (Blockchain-2019), 2019.
Shuze Liu, Farhad Mohsin, Lirong Xia and Oshani Seneviratne. Strengthening Smart Contracts to Handle Unexpected Situations. In IEEE International Conference on Decentralized Applications and Infrastructures (DAPPCON), 2019.
Mengyi Li, Lirong Xia, and Oshani Seneviratne. Leveraging Standards Based Ontological Concepts in Distributed Ledgers: A Healthcare Smart Contract Example. In IEEE International Conference on Decentralized Applications and Infrastructures (DAPPCON), 2019.

2018

Jerome Lang, Jerome Mengin, and Lirong Xia. Voting on Multi-Issue Domains with Conditionally Lexicographic Preferences. Artificial Intelligence 265:18-44, 2018.
Malik Magdon-Ismail and Lirong Xia. A Mathematical Model For Optimal Decisions In A Representative Democracy. In Proceedings of NeurIPS-18. Full version on ArXiv.
Zhibing Zhao, Haoming Li, Junming Wang, Jeffrey Kephart, Nicholas Mattei, Hui Su, and Lirong Xia. A Cost-Effective Framework for Preference Elicitation and Aggregation. In Proceedings of UAI-18.
Zhibing Zhao and Lirong Xia. Composite Marginal Likelihood Methods for Random Utility Models. In Proceedings of ICML-18. Full version on ArXiv.
Zhibing Zhao, Tristan Villamil, and Lirong Xia. Learning Mixtures of Random Utility Models. In Proceedings of AAAI-18.

2017

David C. Parkes, Paul Tylkin, and Lirong Xia. Thwarting Vote Buying Through Decoy Ballots: Extended Version. In AAMAS 2017 Visionary Papers, LNAI 10643. 2017.
Lirong Xia. Improving Group Decision-Making by Artificial Intelligence. In Proceedings of the IJCAI-17. Early career spotlight track.
David Parkes, Paul Tylkin, and Lirong Xia. Thwarting Vote Buying through Decoy Ballots. In Proceedings of the IJCAI-17.
Shreyas Sekar, Sujoy Sikdar, and Lirong Xia. Condorcet Consistent Bundling with Social Choice. In Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-17).
Sujoy Sikdar, Sibel Adali, and Lirong Xia. Optimal Decision Making with CP-nets and PCP-nets. In Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-17) (short paper).
Sujoy Sikdar, Sibel Adali, and Lirong Xia. Mechanism Design for Multi-Type Housing Markets. In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI-17). [arXiv version]
Stephen Gross, Elliot Anshelevich and Lirong Xia. Vote Until Two of You Agree: Mechanisms with Small Distortion and Sample Complexity. In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI-17).

2016

Tie Luo, Sajal K. Das, Hwee Pink Tan, and Lirong Xia. Incentive Mechanism Design for Crowdsourcing: An All-Pay Auction Approach. ACM Transactions on Intelligent Systems and Technology (TIST). Volume 7 Issue 3, Article No. 35, April 2016.
Haris Aziz, Thomas Kalinowski, Toby Walsh, and Lirong Xia. Welfare of Sequential Allocation Mechanisms for Indivisible Goods. In Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI-16).
Lirong Xia. Bayesian Estimators as Voting Rules. In Proceedings of the 32nd Conference on Uncertainty in Artificial Intelligence (UAI -16), oral presentation.
Zhibing Zhao, Peter Piech, and Lirong Xia. Learning Mixtures of Plackett-Luce Models. In Proceedings of the 33rd International Conference on Machine Learning (ICML-16). [arXiv version].
Erika Mackin and Lirong Xia. Allocating Indivisible Items in Categorized Domains. In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI-16). [arXiv version]. Presented at ISAIM-14 special session on computational social choice.
Lirong Xia. Quantitative Extensions of The Condorcet Jury Theorem With Strategic Agents. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16).

2015

David Hughes, Kevin Hwang, and Lirong Xia. Computing Optimal Bayesian Decisions for Rank Aggregation via MCMC Sampling. In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence (UAI -15), pp. 385-394, Amsterdam, The Netherlands, 2015.
Lirong Xia. Generalized Decision Scoring Rules: Statistical, Computational, and Axiomatic Properties. ACM EC-15.
Haris Aziz, Toby Walsh, and Lirong Xia. Possible and Necessary Allocations via Sequential Mechanisms. IJCAI-15.
Ethan Gertler, Erika Mackin, Malik Magdon-Ismail, Lirong Xia, and Yuan Yi. Computing Manipulations of Ranking Systems. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15).
Haris Aziz, Simon Mackenzie, Lirong Xia, and Chun Ye. Structure and complexity of ex post efficient random assignments. In Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15).

2014

Jessica Davies, George Katsirelos, Nina Narodytska, Toby Walsh, and Lirong Xia. Complexity of and Algorithms for the Manipulation of Borda, Nanson and Baldwin's Voting Rules. Artificial Intelligence 217:20-42, 2014. Supercedes the AAAI-11 paper below and another AAAI-11 paper by Jessica Davies, George Katsirelos, Nina Narodytska, and Toby Walsh. [Media report]
Hossein Azari Soufiani, David C. Parkes, and Lirong Xia. A Statistical Decision-Theoretic Framework for Social Choice. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS-14 oral presentation). Typo in Theorem 1: "<" should be ">". [full version on arXiv]
Lili Dworkin, Michael Kearns, and Lirong Xia. Efficient Inference for Complex Queries on Complex Distributions. In Proceedings of the Seventeenth International Conference on Artificial Intelligence and Statistics (AISTAT-14), Reykjavik, Iceland.
Tie Luo, Hwee-Pink Tan , and Lirong Xia. Profit-Maximizing Incentive for Participatory Sensing. In Proceedings of the 33rd Annual IEEE International Conference on Computer Communications (INFOCOM-14), Toronto, Canada.
Lirong Xia. Fixed-Parameter Tractability of Integer Generalized Scoring Rules. In Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-14), short paper.
Hossein Azari Soufiani, David C. Parkes, and Lirong Xia. Computing Parametric Ranking Models via Rank-Breaking. In Proceedings of the 31st International Conference on Machine Learning (ICML-14), Beijing, China.

2013

Hossein Azari Soufiani, William Chen, David C. Parkes, and Lirong Xia. Generalized Method-of-Moments for Rank Aggregation. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS-13), Lake Tahoe, Nevada, USA.
Lirong Xia. Generalized Scoring Rules: A Framework That Reconciles Borda and Condorcet. To appear in SIGecom Exchanges. This is a blog-post-type scientific survey for casual readers.
Hossein Azari Soufiani, David C. Parkes, and Lirong Xia. Preference Elicitation For General Random Utility Models. In Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence (UAI-13), Bellevue, Washington, USA.
Thomas Kalinowski, Nina Narodytska, Toby Walsh, and Lirong Xia. Strategic Behavior when Allocating Indivisible Goods Sequentially. In Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-13), Bellevue, Washington, USA. Previous version was presented at Fourth International Workshop on Computational Social Choice (COMSOC-12), Krakow, Poland.
Lirong Xia. Designing Social Choice Mechanisms Using Machine Learning. To be presented at the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-13), Saint Paul, MN, USA. Challenges and Visions Track.
Yongzhi Cao, Lirong Xia, and Mingsheng Ying. Probabilistic automata for computing with words. Journal of Computer and System Sciences 79(1): 152-172, 2013.

2012

Hossein Azari Soufiani, David C. Parkes, and Lirong Xia. Random Utility Theory for Social Choice. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS-12), pp. 126-134, Lake Tahoe, Nevada, USA. [extended version]
Jerome Lang, Jerome Mengin, and Lirong Xia. Aggregating Conditionally Lexicographic Preferences on Multi-Issue Domains. In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP-12), pp. 973-987, Quebec City, Canada.
Nina Narodytska, Toby Walsh, and Lirong Xia. Combining Voting Rules Together. In Proceedings of the Twentieth European Conference on Artificial Intelligence (ECAI-12), pp. 612-617, Montpellier, France.
Dorothea Baumeister, Magnus Roos, Joerg Rothe, Lena Schend, and Lirong Xia. The Possible Winner Problem with Uncertain Weight. In Proceedings of the Twentieth European Conference on Artificial Intelligence (ECAI-12), pp. 133-138, Montpellier, France.
David C. Parkes and Lirong Xia. A Complexity-of-Strategic-Behavior Comparison between Schulze's Rule and Ranked Pairs. In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12), pp. 1429-1435, Toronto, Canada.
Bo Waggoner, Lirong Xia, and Vincent Conitzer. Evaluating Resistance to False-Name Manipulations in Elections. In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12), pp. 1485-1491, Toronto, Canada.
Lirong Xia. Computing the Margin of Victory for Various Voting Rules. In Proceedings of the 13th ACM Conference on Electronic Commerce (EC-12), pp. 982-999, Valencia, Spain.
Vincent Conitzer and Lirong Xia. Paradoxes of Multiple Elections: An Approximation Approach. In Proceedings of the 13th International Conference on Principles of Knowledge Representation and Reasoning (KR-12), pp. 179-187, Rome, Italy.
Toby Walsh and Lirong Xia. Lot-based Voting Rules. In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-12), pp. 603-610, Valencia, Spain.
Yann Chevaleyre, Jerome Lang, Nicolas Maudet, Jerome Monnot, and Lirong Xia. New Candidates Welcome! Possible Winners with respect to the Addition of New Candidates. Mathematical Social Sciences 64(1): 74-88, 2012.

2011

Lirong Xia. Computational Voting Theory: Game-Theoretic and Combinatorial Aspects. Ph.D. Dissertation. Computer Science Department, Duke University, Durham, NC, August 2011.
David M. Pennock and Lirong Xia. Price Updating in Combinatorial Prediction Markets with Bayesian Networks. In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI -11), pp. 581-588, Barcelona, Catalonia, Spain, 2011.
Vincent Conitzer, Toby Walsh, and Lirong Xia. Dominating Manipulations in Voting with Partial Information. In Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11), pp. 638-643, San Francisco, California, USA. [proofs]
Nina Narodytska, Toby Walsh, and Lirong Xia. Manipulation of Nanson's and Baldwin's rule. In Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI-11), pp. 713-718, San Francisco, California, USA.
Vincent Conitzer, Jerome Lang, and Lirong Xia. Hypercubewise Preference Aggregation in Multi-issue Domains. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11), pp. 158-163, Barcelona, Catalonia, Spain, 2011.
Lirong Xia and David M. Pennock. An Efficient Monte-Carlo Algorithm for Pricing Combinatorial Prediction Markets for Tournaments. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11), pp. 452-457, Barcelona, Catalonia, Spain, 2011. [preliminary long version]
Lirong Xia and Vincent Conitzer. A Maximum Likelihood Approach towards Aggregating Partial Orders. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11), pp. 446-451, Barcelona, Catalonia, Spain, 2011.
Lirong Xia, Vincent Conitzer, and Jerome Lang. Strategic Sequential Voting in Multi-Issue Domains and Multiple-Election Paradoxes. In Proceedings of the 12th ACM Conference on Electronic Commerce (EC-11), pp. 179-188, San Jose, CA, USA, 2011. [long version submitted to a random Econ journal]
Lirong Xia, Jerome Lang and Jerome Monnot. Possible Winners When New Alternatives Join: New Results Coming Up! In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-11), pp. 829-836, Taipei, Taiwan, 2011.
Lirong Xia and Vincent Conitzer. Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders. Journal of Artificial Intelligence Research (JAIR) 41:25-67, 2011. This is the extended version of the paper under the same title published in AAAI-08.

2010

Lirong Xia and Vincent Conitzer. Strategy-proof Voting Rules over Multi-issue Domains with Restricted Preferences. In Proceedings of the Sixth Workshop on Internet and Network Economics (WINE-10), pp. 402-414, Stanford, CA, USA, 2010. [long version]
Lirong Xia. Computational Social Choice: Strategic and Combinatorial Aspects. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) (Doctoral Consortium), pp. 2000-2001 (the last two pages...), Atlanta, GA, USA, 2010.
Lirong Xia and Vincent Conitzer. Stackelberg Voting Games: Computational Aspects and Paradoxes. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), pp. 921-926, Atlanta, GA, USA, 2010.
Lirong Xia and Vincent Conitzer. Compilation Complexity of Common Voting Rules. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10), pp. 915-920, Atlanta, GA, USA, 2010.[preliminary long version] There was a typo for Bucklin in the AAAI version. Fixed in the long version. Thanks ILan Frank for pointing it out!
Lirong Xia, Vincent Conitzer, and Ariel D. Procaccia. A Scheduling Approach to Coalitional Manipulation. In Proceedings of the 11th ACM Conference on Electronic Commerce (EC-10), pp. 275-284, Cambridge, MA, USA, 2010.
Lirong Xia, Vincent Conitzer, and Jerome Lang. Aggregating Preferences in Multi-Issue Domains by Using Maximum Likelihood Estimators. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-10), pp. 399-408, Toronto, ON, Canada, 2010.
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, and Lirong Xia. Incentive Compatible Budget Elicitation in Multi-unit Auctions. In Proceedings of ACM/SIAM Symposium on Discrete Algorithms (SODA-10), pp. 554-572, Cambridge, MA, USA, 2010.

2009

Vincent Conitzer, Jerome Lang, and Lirong Xia. How Hard Is It to Control Sequential Elections Via the Agenda? In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 103-108, Pasadena, CA, USA, 2009.
Vincent Conitzer, Matthew Rognlie, and Lirong Xia. Preference Functions That Score Rankings and Maximum Likelihood Estimation. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 109-115, Pasadena, CA, USA, 2009.
Lirong Xia and Vincent Conitzer. Finite Local Consistency Characterizes Generalized Scoring Rules. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 336-341, Pasadena, CA, USA, 2009.
Lirong Xia and Jerome Lang. A Dichotomy Theorem on the Existence of Efficient or Neutral Sequential Voting Correspondences. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 342-347, Pasadena, CA, USA, 2009.
Lirong Xia, Michael Zuckerman, Ariel D. Procaccia, Vincent Conitzer, and Jeffrey S. Rosenschein. Complexity of Unweighted Coalitional Manipulation Under Some Common Voting Rules. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09), pp. 348-353, Pasadena, CA, USA, 2009. [proof for ranked pairs]
Jing Xiao, Lan Liu, Lirong Xia, and Tao Jiang. Efficient Algorithms for Reconstructing Zero-Recombinant Haplotypes on a Pedigree Based on Fast Elimination of Redundant Linear Equations. SIAM Journal on Computing 38(6): 2198-2219, 2009. Earlier version appeared in SODA-07, pp. 655-664, 2007.
Jerome Lang and Lirong Xia. Sequential composition of voting rules in multi-issue domains. Mathematical Social Sciences 57(3): 304-324, 2009. Earlier versions appeared in IJCAI-07 and TARK-07.

2008

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, Chicago, IL, USA, 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, Chicago, IL, USA, 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, Chicago, IL, USA, 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, Chicago, IL, USA, 2008.

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, Vancouver, BC, Canada, 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, Brussels, Belgium, 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, New Orleans, LA, 2007. Superceded by the journal version above.

2005 and before

Lirong Xia and Sanjiang Li. On minimal models of the Region Connection Calculus. Fundamenta Informaticae 69(4): 427-446, 2005.
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). In Proceedings of IEEE International Conference on Image Processing (ICIP-03) vol 2: 539-542, Barcelona, Spain, 2003.