Publications
General Research Interests
Multi-agent systems/Artificial intelligence
Social choice theory
Game theory
Algorithmics
Fair Division
Market design
Network Analysis
Here's a brief summary of my research interests. In a layperson's terms, my research agenda can be described as designing algorithms that facilitate cooperation and make fairer and better decisions.
[ DBLP | google scholar | ORCID ]
Publication Venues
I have published in computer science venues (such as AAAI, AAMAS, AIJ, Algorithmica, IJCAI, FOCS, JAIR, NeurIPS, STOC, and TCS), mathematical economics venues (such as Games and Economic Behavior, Journal of Mathematical Economics, and Social Choice & Welfare), as well as the venues at the intersection of the two fields (such as ACM EC, OR, ORL, TEAC, SAGT, and WINE).
Some Representative Publications
H. Aziz, P. Biro, and Makoto Yokoo. Matching Market Design with Constraints. AAAI 2022. [ Pdf ]
H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Fair assignment of indivisible objects under ordinal preferences. AIJ (Artificial Intelligence Journal) 2015 [ Pdf | Overview letter ]
H. Aziz and P. Stursberg. A Generalization of Probabilistic Serial to Randomized Social Choice. AAAI 2014. [ Pdf | Poster | Demo ]
H. Aziz, F. Brandt and P. Harrenstein. Pareto Optimality in Coalition Formation. Games and Economic Behavior 2013. [ Pdf | Slides ]
H. Aziz, F. Brandl, F. Brandt and M. Brill. On the Tradeoff between Efficiency and Strategyproofness. Games and Economic Behavior 2018 [ Pdf ]
H. Aziz, M. Brill, V. Conitzer, E. Elkind, R. Freeman, T. Walsh. Justified Representation in Approval-Based Committee Voting. Social Choice and Welfare, 2017 [ Pdf | Slides ]
H. Aziz and S. Mackenzie. A Discrete and Bounded Envy-free Cake Cutting Protocol for Any Number of Agents. FOCS 2016 [ technical report | slides | acm note ] The linked report contains the latest version of our paper.
Working Papers and Notes [Comments are most welcome!]
H. Aziz, V. Kagita, B. Rastegari and M. Suzuki. Approval-Based Committee Voting under Uncertainty, Working Paper 2024.
H. Aziz, J. Gan, A. Pourmiri, and G. Lisowski. The Team Order Problem: Maximizing the Probability of Matching Being Large Enough, Working Paper 2022.
H. Aziz, P. Biró, G. Csáji, and A. Pourmiri. Ex-post Stability under Two-Sided Matching: Complexity and Characterization. Working Paper, 2022. [ Pdf ]
H. Aziz, B. Lee, S. Morota Chu, and J. Vollen. Proportionally Representative Clustering. Working Paper 2022. [ Pdf ]
H. Aziz and F. Brandl. Efficient, Fair, and Incentive-Compatible Healthcare Rationing. Working Paper Jan 2021. [ Pdf ] (Preliminary version Accepted for presentation at Autonomous Agents for Social Good, AASG@AAMAS2021 [ Pdf | Video ]; later published at ACM EC 2021).
H. Aziz and E. Brown. Random Assignment Under Bi-Valued Utilities: Analyzing Hylland-Zeckhauser, Nash-Bargaining, and other Rules. Working Paper 2020 [ Pdf ]. Supercedes "The Hylland-Zeckhauser Rule Under Bi-Valued Utilities."
Conference Publications
H. Aziz, I. Iliffe, B. Li, A. Ritossa, A. Sun, and M. Suzuki. Envy-free House Allocation under Uncertain Preferences. AAAI 2024 [ Pdf ]
H. Aziz, X. Lu, M. Suzuki, J. Vollen, and T. Walsh. Fair Lotteries for Participatory Budgeting, AAAI 2024 [ Pdf ]
H. Aziz. E. Micha, N. Shah, Group Fairness in Peer Review, NeurIPS, 2023.
H. Aziz, X. Lu, M. Suzuki, J. Vollen, T. Walsh. Best-of-Both-Worlds Fairness in Committee Voting . WINE 2023. [ PDF arxiv ]
H. Aziz, S. Gujar, M. Padala, M. Suzuki, and J. Vollen. Coordinating Monetary Contributions in Participatory Budgeting. SAGT 2023 [ arxiv ]
H. Aziz, G. Csaji and A. Cseh, Computational complexity of k-stable matchings. SAGT 2023.
H. Aziz, B. Li, S. Xing and Y. Zhou. Possible Fairness for Allocating Indivisible Resources. AAMAS 2023
H. Aziz, J. Lindsay, A, Ritossa, and M. Suzuki. Fair Allocation of Two Types of Chores, AAMAS 2023 [ Pdf ]
H. Aziz. Probabilistic Rationing with Categorized Priorities: Processing Reserves Fairly and Efficiently. AAMAS 2023 [ Pdf ]
H. Aziz, A. Ganguly, E. Micha. Best of Both World Fairness under Entitlements. AAMAS 2023.
H. Aziz, S-M. Cho, and Z. Sun. Matching Algorithms under Diversity-Based Reservations. AAMAS 2023 (extended abstract). [ Pdf ]
H. Aziz, A. Lam, B. Li, F. Ramezani and T. Walsh Proportional Fairness in Obnoxious Facility Location. AAMAS 2023 (Extended Abstract).
H. Aziz, E. Micha and N. Shah. Group Fairness in Peer Review. AAMAS 2023 (Extended Abstract).
X. Lu, J. Peters, H. Aziz, X. Bei, and W. Suksompong. Approval-Based Voting with Mixed Goods. AAAI 2023
H. Aziz, W. Suksompong, Z. Sun, and T. Walsh. Fairness Concepts for Indivisible Items with Externalities, AAAI 2023 [ Pdf ]
H. Aziz, A. Lam, M. Suzuki and T. Walsh. Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism. NeuIPS 2022. [ Pdf ]
H. Aziz, A. Lam, B. E. Lee, and T. Walsh, Strategyproof and Proportionally Fair Facility Location, WINE 2022 [ Pdf ]
H. Aziz, P. Biro, and Makoto Yokoo. Matching Market Design with Constraints. AAAI 2022. [ Pdf ]
H. Aziz and F. Brandl. Efficient, Fair, and Incentive-Compatible Healthcare Rationing. ACM EC 2021. [ Pdf ]
H. Aziz and Z. Sun. Multi-Rank Smart Reserves. ACM EC 2021. [ Pdf ]
H. Aziz and A. Ganguly. Participatory Funding Coordination: Model, Axioms and Rules. ADT 2021. [ report ]
H. Aziz and A. Lam. Obvious Manipulability of Voting Rules. ADT 2021. [ report ]
H. Aziz and Z. Sun. School Choice with Flexible Diversity Goals and Specialized Seats, IJCAI 2021, [ Report ]
H. Aziz and F. Brandl. Efficient, Fair, and Incentive-Compatible Healthcare Rationing. Autonomous Agents for Social Good, AASG@AAMAS2021 Workshop [ Pdf | Video ])
V. R. Kagita, A. K Pujari, V. Padmanabhan, H. Aziz and V. Kumar. Committee Selection using Attribute Approvals. AAMAS 2021. [ Pdf ]
H. Aziz, H. Chan, A. Cseh, B. Li, F. Ramezani and C. Wang. Multi-Robot Task Allocation—Complexity and Approximation. AAMAS 2021. [ Pdf ]
H. Aziz and B. E. Lee. Proportionally Representative Participatory Budgeting with Ordinal Preferences. AAAI 2021. [ Preprint Pdf ]
H. Aziz. Achieving Envy-freeness and Equitability with Monetary Transfers. AAAI 2021 [Preprint Pdf ]
H. Aziz, A. Cseh, J. Dickerson and D. McElfresh. Optimal Kidney Exchange with Immunosuppressants. AAAI 2021 [Preprint Pdf ]
H. Aziz. Simultaneously Achieving Ex-ante and Ex-post Fairness. WINE 2020. [ Pdf ]
H. Aziz, S. Gaspers, and Z. Sun. Mechanism Design for School Choice with Soft Diversity Constraints. IJCAI 2020. [ Pdf ]
H. Aziz and S. Rey. Almost Group Envy-free Allocation of Indivisible Goods and Chores. IJCAI 2020. [ Pdf | Video Advert ]
H. Aziz. Strategyproof Multi-Item Exchange Under Single-Minded Dichotomous Preferences. AAMAS 2020. (JAAMAS track) [ Pdf ]
H. Aziz, A. Baychkov, and P. Biro. Summer Internship Matching with Funding Constraints. AAMAS 2020. [ Pdf ]
H. Aziz and E. Lee. The Temporary Exchange Problem. AAMAS 2020 (extended abstract) [ Pdf ]
H. Aziz. Developments in Multi-agent Fair Allocation. AAAI 2020. [ Pdf ]
H. Aziz, H. Chan, B. Lee, Bo Li and Toby Walsh. Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives. AAAI 2020. [ Pdf ]
H. Aziz, H. Chan, B. Lee, D. Parkes. The Capacity Constrained Facility Location problem. WINE 2019. [ Pdf ]
S. Airiau, H. Aziz, I. Caragiannis, J. Kruger, J. Lang, D. Peters. Portioning using Ordinal Preferences: Fairness and Efficiency. IJCAI 2019. [ Pdf ] IJCAI 2019 Distinguished Paper Honourable Mention
H. Aziz, B. Li and X. Wu. Strategyproof and Approximately Maxmin Fair Share Allocation of Chores. IJCAI 2019. [ Pdf ]
H. Aziz, H. Chan, and B. Li. Weighted Maxmin Fair Share Allocation of Indivisible Chores. IJCAI 2019. [ Pdf ]
H. Aziz, I. Caragiannis, A. Igarashi, and T. Walsh. Fair allocation of indivisible goods and chores. IJCAI 2019. [ Pdf ]
E. Gerding, A. Perez-Diaz, H. Aziz, S. Gaspers, A. Marcu , N. Mattei and T. Walsh. Fair Online Allocation of Perishable Goods and its Application to Electric Vehicle Charging. IJCAI 2019.
H. Aziz, A. Bogomolnaia, and H. Moulin. Fair mixing: the case of dichotomous preferences. ACM EC 2019. [ Pdf ] Presented at the 14th meeting of the Society for Social Choice and Welfare 2018
H. Aziz, S. Gaspers, Z. Sun, T. Walsh. From matching with diversity constraints to matching with regional quotas. AAMAS 2019. [ complete version ]
H. Aziz, H. Chan, and B. Li. Maxmin Share Fair Allocation of Indivisible Chores to Asymmetric Agents. AAMAS 2019 extended abstract. [ Pdf ]
H. Aziz, P. Biro, R. de Haan, and B. Rastegari. Pareto Optimal Allocation under Compact Uncertain Preferences. AAAI 2019. [ Pdf ]
H. Aziz and B. Lee and N. Talmon. Proportionally Representative Participatory Budgeting: Axioms and Algorithms. AAMAS 2018. [ Pdf ]
H. Aziz, S. Gaspers, E. Lee and K. Najeebullah. Defender Stackelberg Game with Inverse Geodesic Length as Utility Metric. AAMAS 2018 [ Pdf ]
H. Aziz, J. Chen, S. Gaspers, and Z. Sun. Stability and Pareto optimality in Refugee Allocation Matchings. AAMAS 2018. [ Pdf ]
H. Aziz, P. Faliszewski, B. Grofman, A. Slinko, and N. Talmon. Egalitarian Committee Scoring Rules. IJCAI 2018. [ Pdf ]
H. Aziz, E. Elkind, S. Huang, M. Lackner, L. Sanchez-Fernandez, P. Skowron. On the Complexity of Extended and Proportional Justified Representation. AAAI 2018. [ Pdf ]
H. Aziz, S. Bouveret, I. Caragiannis, I. Giagkousi, and J. Lang. Knowledge, Fairness, and Social Constraints. AAAI 2018. [ Pdf ]
H. Aziz, P. Luo, C. Rizkallah. Rank Maximal Equal Contribution: a Probabilistic Social Choice Function. AAAI 2018. [ Pdf ]
H. Aziz and B. Lee. Sub-committee Approval Voting and Generalised Justified Representation Axioms. AIES 2018. [ Pdf ] Also presented at the MPREF 2018 workshop.
H. Aziz, S. Gaspers, K. Najeebullah. Weakening Covert Networks by Minimizing Inverse Geodesic Length. IJCAI 2017. [ Pdf ]
H. Aziz, R. de Haan, and B. Rastegari. Pareto Optimal Allocation under Uncertain Preferences. IJCAI 2017. [ Pdf ]
H. Aziz, E. Elkind, P. Faliszewski, M. Lackner, and P. Skowron. The Condorcet principle for multiwinner elections: From shortlisting to proportionality. IJCAI 2017. [ Pdf ]
E. Segal-halevi, H. Aziz, A. Hassidim. Fair Allocation based on Diminishing Differences. IJCAI 2017. [ Pdf ]
H. Aziz, P. Goldberg, and T. Walsh. Equilibrium in Sequential Allocation. ADT 2017. [ Pdf ]
H. Aziz, P. Biro, T. Fleiner, S. Gaspers, R. de Haan, N. Mattei and B. Rastegari. Stable Matching with Uncertain Pairwise Preferences. AAMAS 2017. [ Pdf ]
H. Aziz and A. Goldwaser. Coalitional Exchange Stable Matchings in Marriage and Roommate Markets. AAMAS 2017. Extended Abstract. [ Pdf ]
H. Aziz, R. de Haan, and B. Rastegari. Pareto Optimal Allocation under Uncertain Preferences. AAMAS 2017. Extended Abstract. [ Pdf ]
H. Aziz, S. Bouveret, J. Lang, and S. Mackenzie. Complexity of manipulating sequential allocation. AAAI 2017. [ Pdf ]
H. Aziz, G. Rauchecker, G. Schryen, and Toby Walsh. Algorithms for Max-Min Share Fair Allocation of Indivisible Chores. AAAI 2017. [ Pdf ]
H. Aziz and S. Mackenzie. A Discrete and Bounded Envy-free Cake Cutting Protocol for Any Number of Agents. FOCS 2016 [ technical report | slides | acm note ] The linked report contains the latest version of our paper.
H. Aziz, P. Biro, S. Gaspers, R. de Haan, N. Mattei and B. Rastegari. Stable Matching with Uncertain Linear Preferences. SAGT 2016. [ Pdf ]
H. Aziz, J. Lang and J. Monnot. Computing Pareto Optimal Committees. COMSOC 2016
H. Aziz, P. Biro, J. Lang, J. Lesca, and J. Monnot. Optimal Reallocation under Additive and Ordinal Preferences. COMSOC 2016
H. Aziz and S. Mackenzie. A discrete and bounded envy-free cake cutting protocol for four agents. STOC 2016. [ Pdf ]
H. Aziz, J. Lang and J. Monnot. Computing Pareto Optimal Committees. IJCAI 2016 [ Pdf ]
H. Aziz, I. Schlotter and T. Walsh. Control of Fair Division. IJCAI 2016 [ Pdf ]
A. Abeliuk, H. Aziz, G. Berbeglia, S. Gaspers, P. Kalina, N. Mattei, D. Peters, P. Stursberg, P Van Hentenryck and T. Walsh. Interdependent Scheduling Games. IJCAI 2016 [ Pdf ]
H. Aziz. Computational Social Choice: Some Current and New Directions. IJCAI 2016 [ Pdf ]
H. Aziz, J. Chen, A. Filos-Ratsikas, S. Mackenzie and N. Mattei. Egalitarianism of Random Assignment Mechanisms. AAMAS 2016 (Extended abstract) [ Pdf ]
H. Aziz, P. Biro, J. Lang. J. Lesca, and J. Monnot. Optimal Reallocation under Additive and Ordinal Preferences. AAMAS 2016 [ Pdf ]
H. Aziz, T. Kalinowski, T. Walsh, and L. Xia. Welfare of Sequential Allocation Mechanisms for Indivisible Goods. ECAI 2016.
H. Aziz, O. Lev, N. Mattei, J. S. Rosenschein and T. Walsh. Strategyproof peer selection: Mechanisms, analyses, and experiments. AAAI 2016 [ Pdf ]
H. Aziz, P. Harrenstein, J. Lang, M. Wooldridge. Boolean Hedonic Games. KR 2016. [ Pdf ]
H. Aziz, T. Walsh, and L. Xia. Possible and Necessary Allocations via Sequential Mechanisms. IJCAI 2015. [ Pdf ]
H. Aziz and S. Gaspers and J. Gudmundsson, J. Mestre, and H. Taubig. Welfare maximization in Fractional Hedonic Games. IJCAI 2015. [ Pdf ]
H. Aziz, S. Brânzei, A. Filos-Ratsikas, S. K S. Frederiksen.The Adjusted Winner Procedure: Characterizations and Equilibria. IJCAI 2015 [ Pdf ]
M. Aleksandrov, H. Aziz, S. Gaspers, T. Walsh. Online Fair Division: analysing a Food Bank problem. IJCAI 2015 [ Pdf ]
H. Aziz, S. Gaspers, S. Mackenzie, N. Narodytska, N. Mattei, T. Walsh. Equilibria under the Probabilistic Serial Rule. IJCAI 2015.[ Pdf ]
H. Aziz, S. Mackenzie, L. Xia, C. Ye. Structure and complexity of ex post efficient random assignments AAMAS 2015 [ Extended Abstract | Report ]
H. Aziz and S. Gaspers and J. Gudmundsson and S. Mackenzie and N. Mattei and T. Walsh. Computational Aspects of Multi-Winner Approval Voting. AAMAS 2015. [ Pdf ]
H. Aziz, S. Gaspers, N. Mattei, S. Mackenzie, N. Narodytska, T. Walsh. Manipulating the Probabilistic Serial Rule. AAMAS 2015. [ Pdf ]
H. Aziz, H G. Seedig and K. von Wedel. On the Susceptibility of the Deferred Acceptance Algorithm. AAMAS 2015 [ Pdf ]
H. Aziz, S. Gaspers, N. Mattei, S. Mackenzie, N. Narodytska, T. Walsh. Manipulating the Probabilistic Serial Rule. MATCHUP 2015.
H. Aziz, T. Walsh, and L. Xia. Possible and Necessary Allocations via Sequential Mechanisms. MATCHUP 2015. [ Pdf ]
H. Aziz, M. Brill, V. Conitzer, E. Elkind, R. Freeman, T. Walsh. Justified Representation in Approval-Based Committee Voting. AAAI 2015. [ Pdf | Slides ]
H. Aziz and C. Ye. Cake Cutting Algorithms for Piecewise Constant and Piecewise Uniform Valuations. WINE 2014. [ Pdf ] [ Slides ]
H. Aziz, F. Brandl, and F. Brandt. Universal Pareto Dominance and Welfare for Plausible Utility Functions. 2014. ACM EC 2014. [ pdf ] (also presented at The 12th Meeting of the Society for Social Choice and Welfare).
H. Aziz, F. Brandl, and F. Brandt. On the incompatibility of efficiency and strategyproofness in randomized social choice. 2014. AAAI 2014 [ Pdf | poster ]
H. Aziz and P. Stursberg. A Generalization of Probabilistic Serial to Randomized Social Choice. AAAI 2014. [ Pdf | Poster ]
H. Aziz, S. Gaspers, S. Mackenzie, N. Mattei, P. Stursberg and T. Walsh Fixing a Balanced Knockout Tournament. AAAI 2014. [ Pdf ]
H. Aziz and B. Keijzer. Shapley meets Shapley. STACS 2014. [ Pdf ]
H. Aziz. A note on the undercut procedure. AAMAS 2014. [ Pdf ]
H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Fair assignment of indivisible objects under ordinal preferences. AAMAS 2014. [ Preprint ]
H. Aziz, F. Brandt, and P. Harrenstein. Fractional hedonic games. AAMAS 2014. [ Pdf ]
H. Aziz, P. Harrenstein, J. Lang, M. Wooldridge. Boolean Hedonic Games. LOFT 2014.
H. Aziz and S. Gaspers and J. Gudmundsson and S. Mackenzie and N. Mattei and T. Walsh. Computational Aspects of Multi-Winner Approval Voting. MPREF 2014
H. Aziz, C. Cahan, C. Gretton, P. Kilby, N. Mattei, T. Walsh. A Study of Proxies for Shapley Allocations of Transport Costs. COOPMAS 2014
H. Aziz, F. Brandt and P. Stursberg. On Popular Random Assignments. SAGT 2013. [ Pdf ]
H. Aziz. Maximal Recursive Rule: A New Social Decision Scheme. IJCAI 2013. [ Pdf ] Correction: I have removed the wrong claim that the rule is SD-efficient for dichotomous preferences.
H. Aziz, S. Gaspers, N. Mattei, N. Narodytska and T. Walsh. Ties Matter: Complexity of Manipulation when Tie-breaking with a Random Vote. AAAI 2013. [ Pdf ]
H. Aziz. Stable marriage and roommate problems with individual-based stability. AAMAS 2013. [ Pdf ]
H. Aziz, F. Brandt, and M. Brill. On the tradeoff between economic efficiency and strategyproofness in randomized social choice. 2012. AAMAS 2013. [ Pdf ] (Poster presentation at WINE 2013)
H. Aziz, F. Brandt, and M. Brill. The Computational Complexity of Random Serial Dictatorship. WINE 2013 [ Pdf ].
H. Aziz, E. Elkind, M. Wooldridge (Editors). Proceedings of the 4th International Workshop on Cooperative aspects of Multi-agent Systems (CoopMAS), 2013.
H. Aziz and B. de Keijzer. Housing Markets with Indifferences: a Tale of Two Mechanisms. AAAI 2012 (also presented at the Frontiers of Market Design Conference and at COMSOC 2012). [ Pdf ]
H. Aziz, Markus Brill and Paul Harrenstein. Testing Substitutability of Weak Preferences. MATCHUP 2012 [Preprint].
H. Aziz and F. Brandl. Existence of Stability in Hedonic Coalition Formation Games. AAMAS 2012 [ Pdf ].
H. Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, H. G. Seedig. Possible and Necessary Winners of Partial Tournaments. AAMAS 2012. [ Pdf ]
H. Aziz, P. Harrenstein, and E. Pyrga. Individual-based stability in hedonic games depending on the best or worst players. AAMAS 2012(extended abstract). [ Pdf ]
H. Aziz, F. Brandt and P. Harrenstein. Pareto Optimality in Coalition Formation. SAGT 2011. 4th Symposium on Algorithmic Game Theory. [Pdf ] (Also presented at GAMES 2012, ACM EC 2012 and IJCAI-COMSOC 2011.)
H. Aziz and B. de Keijzer. Complexity of coalition structure generation. AAMAS 2011, The Tenth International Conference on Autonomous Agents and Multiagent Systems. [ Pdf ]
H. Aziz, F. Brandt and H. G. Seedig. Stable partitions in additively separable hedonic games. AAMAS 2011, The Tenth International Conference on Autonomous Agents and Multiagent Systems. [ Pdf ]
H. Aziz, F. Brandt and H. G. Seedig. Optimal partitions in additively separable hedonic games. IJCAI 2011, International Joint Conferences on Artificial Intelligence (Previously: COMSOC 2010, 3rd International Workshop on Computational Social Choice; also invited for presentation at EURO 2010, 24th European Conference on Operational Research, ` Combinatorial optimization and cooperative game theory session') [Link | Preprint]
H. Aziz and T. Sorensen. Path coalitional games. CoopMAS 2011, The Second Workshop on Cooperative Games in Multiagent Systems [Pdf ]
H. Aziz, F. Brandt, and P. Harrenstein. Monotone cooperative games and their threshold versions. AAMAS 2010, The Ninth International Conference on Autonomous Agents and Multiagent Systems. [Venue | Pdf]
H. Aziz, O. Lachish, M. Paterson and R. Savani. Wiretapping a hidden network. WINE 2009, International Workshop on Internet & Network Economics 2009. LNCS 5929 proceedings. [Link| Preprint]
H. Aziz, O. Lachish, M. Paterson and R. Savani. Power indices of spanning connectivity games. AAIM 2009, The Fifth International Conference on Algorithmic Aspects in Information and Management, LNCS 5564 proceedings. [Link | Proceedings | Preprint]
H. Aziz and M. Paterson. False name manipulations in weighted voting games: splitting, merging and annexation. AAMAS2009, The Eighth International Conference on Autonomous Agents and Multiagent Systems. [Link | Proceedings | Pdf]
H. Aziz. Social and Economic Networks: a review. ACM Sigecom Exchanges Volume 8.1, 2009 [Link | Pdf]
H. Aziz, Complexity of comparison of influence of players in simple games. COMSOC 2008, 2nd International Workshop on Computational Social Choice, pp 61-72, 2008. [Link | Proceedings | Pdf]
H. Aziz, M. Paterson, D. Leech. Efficient algorithm for Designing Weighted Voting Games. INMIC 2007, Proceedings of the IEEE Computer Society, 11th IEEE International Multitopic Conference, 2007.
D. Leech and H. Aziz. The double majority voting rule of the EU reform treaty as a democratic ideal for an enlarging union: an appraisal using voting power analysis. Proceedings of Annual Meeting of the European Public Choice Society 2008, Jena, Germany. [Link | Pdf ] (Previously as D. Leech and H. Aziz, 'Some Properties of the Qualified Majority Voting Provisions of the EU Constitutional Treaty under Various Enlargement Scenarios', International Workshop on the Distribution of Voting Power in the EU, Warsaw, 2007 [venue])
Book Chapters
H. Aziz and N. Shah. Participatory Budgeting: Models and Approaches.In Pathways between Social Science and Computational Social Science: Theories, Methods and Interpretations (eds. Rudas and Gábor), Springer, 2021. [ Pdf ]
H. Aziz. A Probabilistic Approach to Voting, Allocation, Matching, and Coalition Formation, The Future of Economic Design, J.F. Laslier, H. Moulin, R. Sanver, W. Zwicker (Editors), Springer. [ Pdf ]
H. Aziz, F. Brandt, E. Elkind, and P. Skowron. Computational social choice: The first ten years and beyond. In B. Steffen and G. Woeginger, editors, Computer Science Today, volume 10000 of Lecture Notes in Computer Science (LNCS). Springer-Verlag, 2019. [ Pdf ]
H. Aziz and R. Savani. Hedonic Games. In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. Procaccia, editors, Handbook of Computational Social Choice. Cambridge University Press, 2016. [ Preprint ]
D. Leech and H. Aziz. The double majority voting rule of the EU reform treaty as a democratic, ideal for an enlarging union: an appraisal using voting power analysis. In W. Slomczynski and K. Zyczkowski eds., Distribution of Power and voting procedures in the European Union. Ashgate 2009. [ Link ] [ presented in the European Parliament].
Journal Publications
H. Aziz, B. Li, H. Moulin, X. Wu, and X. Zhu. Almost Proportional Allocations of Indivisible Chores: Computation, Approximation and Efficiency, AIJ 2024.
H. Aziz, A. Baychkov, and P. Biro. Cutoff stability under distributional constraints with an application to summer internship matching. Mathematical Programming 2024. [ Pdf ]
H. Aziz, B Li, X. Wu. Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Information. Mathematical Programming, 2024 [ Pdf ]
H. Aziz, I. Schlotter, and T. Walsh. Computational Complexity of Necessary Envy-freeness. Mathematical Social Sciences, 2023 [Pdf ]
G. Amanatidis, H. Aziz, G. Birmpas, A. Filos-Ratsikas, B Li, H. Moulin, A. A. Voudouris, and X. Wu. Fair Division of Indivisible Goods: A Survey. AIJ, 2023. [ Pdf ]
H. Aziz, R. Freeman, N. Shah, R. Vaish. Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation, Operations Research, 2023 (combines our ACM EC 2020 and WINE 2020 papers). [ Pdf ]
S. Airiau, H. Aziz, I. Caragiannis, J. Kruger, J. Lang, D. Peters. Portioning using Ordinal Preferences: Fairness and Efficiency. AIJ 2023 [ Pdf ]
H. Aziz, X. Huang, N. Mattei, E. Segal-Halevi. Computing Utilitarian Fair Allocations of Indivisible Good. EJOR, 2022 [ Pdf ]
H. Aziz and F. Brandl, The Vigilant Eating Rule: A General Approach for Probabilistic Economic Design with Constraints. Games and Economic Behavior, 2022.
H. Aziz and B. E. Lee. A characterization of proportionally representative committees. Games and Economic Behavior, 2022 [ Preprint ]
H. Aziz, A. Pal, A. Pourmiri, F. Ramezani, and B. Sims. Task Allocation using a Team of Robots. Current Robotics Reports, 2022
H. Aziz, B. Li, H. Moulin and X. Wu. Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions. ACM SIGecom Exchanges 2022. [ Pdf ]
H. Aziz, P. Biro, T. Fleiner, S. Gaspers, R. de Haan, N. Mattei and B. Rastegari. Stable Matching with Uncertain Pairwise Preferences. Theoretical Computet Science, 2022
H. Aziz, I. Caragiannis, A. Igarashi, and T. Walsh. Fair allocation of indivisible goods and chores. JAAMAS 2021. [ Pdf ]
H. Aziz, H. Chan, B. Lee, D. Parkes. The Capacity Constrained Facility Location problem. Games and Economic Behavior. [ Pdf ]
H. Aziz, A. Bogomolnaia, and H. Moulin. Fair mixing: the case of dichotomous preferences. TEAC 2020. [ Pdf ]
H. Aziz and J. Monnot. Computing and Testing Pareto Optimal Committees. Autonomous Agents and Multi-Agent Systems (JAAMAS). 2020. [ Pdf ]
H. Aziz, H. Moulin and F. Sandomirskiy, A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation. Operations Research Letters 2020. [ Pdf ]
H. Aziz. Strategyproof Multi-Item Exchange Under Single-Minded Dichotomous Preferences. Autonomous Agents and Multi-Agent Systems (JAAMAS). [ Pdf ]
H. Aziz, P. Biro, S. Gaspers, R. de Haan, N. Mattei and B. Rastegari. Stable Matchings with Uncertain Linear Preferences. Algorithmica, 2019 [ Pdf ]
H. Aziz, P. Biro, R. de Haan, and B. Rastegari. Pareto Optimal Allocation under Uncertain Preferences: Uncertainty Models, Algorithms and Complexity. Artificial Intelligence (AIJ), 2019. [ Pdf ]
H. Aziz and S. Mackenzie. A Bounded and Envy-free Cake Cutting Algorithm. Communications of the ACM. 2020. [ Pdf ]
H. Aziz and B. Lee. The Expanding Approvals Rule: Improving Proportional Representation and Monotonicity. Social Choice and Welfare (SCW) 2019. [ Pdf ]
H. Aziz, P. Biro, J. Lang. J. Lesca, and J. Monnot. Efficient Reallocation under Additive and Responsive Preferences. Theoretical Computer Science, 2019. [ Pdf ]
H. Aziz. Justifications of Welfare Guarantees under Normalized Utilities. ACM SIGecom Exchanges 2019. [ Pdf ]
E. Segal-Halevi, A. Hassidim and H. Aziz. Fair Allocation with Diminishing Differences. Journal of Artificial Intelligence Research (JAIR), 2019. [ Pdf ]
H. Aziz, F. Brandl, F. Brandt, P. Harrenstein, M. Olsen, and D. Peters. Fractional Hedonic Games. ACM Transactions on Economics and Computation (TEAC) 2019. [ Pdf ]
H. Aziz, O. Lev, N. Mattei, J. S. Rosenschein, and T. Walsh. Strategyproof Peer Selection using Randomization, Partitioning, and Apportionment. Artificial Intelligence Journal (AIJ), 2019. [ Pdf ]
H. Aziz and B. Klaus. Random Matching under Priorities: Stability and No Envy Concepts. Social Choice and Welfare (SCW), 2019. [ Pdf ].
H. Aziz. Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences. Journal of Mechanism and Institution Design. [ Pdf ] 2019.
H. Aziz. A Rule for Committee Selection with Soft Diversity Constraints. Group Decision and Negotiation, 2019 [ Pdf ] Accepted.
H. Aziz. Algorithms for Pareto optimal exchange with bounded exchange cycles. Operations Research Letters, 2019. [ Pdf ].
H. Aziz. An Impossibility Result for Housing Markets with Fractional Endowments. Operations Research Letters, 2018. [ Pdf ].
H. Aziz, S. Gaspers, S. Mackenzie, N. Mattei, P. Stursberg and T. Walsh. Fixing Balanced Knockout and Double Elimination Tournaments. Artificial Intelligence Journal (AIJ), 2018. [ Pdf ]
H. Aziz, F. Brandl, F. Brandt and M. Brill. On the Tradeoff between Efficiency and Strategyproofness. Games and Economic Behavior, 2018. [ Pdf ]
H. Aziz, P. Luo, C. Rizkallah. Incompatibility of Efficiency and Strategyproofness in the Random Assignment Setting with Indifferences. Economics Letters. [ Pdf ]
H. Aziz, M. Brill, V. Conitzer, E. Elkind, R. Freeman, T. Walsh. Justified Representation in Approval-Based Committee Voting. Social Choice and Welfare (SCW), 2017 [ Pdf ]
H. Aziz and Y. Kasajima. Impossibilities for probabilistic assignment. Social Choice and Welfare (SCW), 2017. [ Pdf ]
H. Aziz. Characterizing SW Efficiency in the Social Choice Domain. Economics Bulletin, 2017. [ Pdf ]
H. Aziz, J. L. Hougaard, J. D. Moreno-Ternero, L. P. Østerdal. Computational aspects of assigning agents to a line. Mathematical Social Sciences. Special Issue in Honor of Hervé Moulin, 2017.
H. Aziz, C. Cahan, C. Gretton, P. Kilby, N. Mattei, T. Walsh. A Study of Proxies for Shapley Allocations of Transport Costs. Journal of Artificial Intelligence Research (JAIR), 2016.
H. Aziz. Competitive Equilibrium with Equal Incomes for Allocation of Indivisible Objects. Operations Research Letters, 2015 [ Pdf ]
Haris Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, H. G. Seedig. Possible and Necessary Winners of Partial Tournaments. Journal of Artificial Intelligence Research (JAIR), 2015. [ Pdf ]
H. Aziz. A Generalization of the AL method for Fair Allocation of Indivisible Objects. Economic Theory Bulletin, 2015. [ Pdf ]
H. Aziz, F. Brandl, and F. Brandt. Universal Pareto Dominance and Welfare for Plausible Utility Functions, Journal of Mathematical Economics 2015. [ Pdf ]
H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Fair assignment of indivisible objects under ordinal preferences. Artificial Intelligence Journal (AIJ), 2015 [ Pdf ]
H. Aziz. A note on the undercut procedure. Social Choice and Welfare (SCW), 2015 [ Pdf ]
H. Aziz. Condorcet’s Paradox and the Median Voter Theorem for Randomized Social Choice. Economics Bulletin, 2015 [ Pdf ]
H. Aziz and J. Mestre. Parametrized Algorithms for Random Serial Dictatorship. Mathematical Social Sciences, 2014. [ Pdf ]
H. Aziz. A Characterization of Stochastic Dominance Efficiency. Economic Theory Bulletin, 2014 [ Pdf ]
H. Aziz, F. Brandt and P. Harrenstein. Pareto Optimality in Coalition Formation. Games and Economic Behavior, 2013. [ Pdf ]
H. Aziz, F. Brandt, and M. Brill. The Computational Complexity of Random Serial Dictatorship. Economics Letters, 2013. [ Pdf ].
H. Aziz. Computation of the Random Arrival Rule for the Bankruptcy Problem. Operations Research Letters, 2013. [ Pdf ]
H. Aziz, Markus Brill and Paul Harrenstein. Testing Substitutability of Weak Preferences. Mathematical Social Sciences, 2013. [ Pdf ]
H. Aziz, F. Brandt and H. G. Seedig. Computing Desirable Partitions in Additively Separable Hedonic Games. Artificial Intelligence Journal (AIJ), 2013 [ Pdf ]
Franz Diebold, Haris Aziz, Martin Bichler, Florian Matthes, Alexander Schneider Stable Matching Mechanisms - A Field Experiment on Course Allocation Problems. Business & Information Systems Engineering (BISE), 2013.
H. Aziz, Y. Bachrach, E. Elkind and M. Paterson. False-Name Manipulations in Weighted Voting Games. Journal of Artificial Intelligence Research (JAIR), 2011. [ Pdf ]
Expository Writing
H. Aziz. How to make the toss fair in cricket? Working Paper, 2021. [ Pdf ]
H. Aziz, Two-sided Matching with Diversity Concerns: An Annotated Reading List. ACM SIGecom Exchanges, 2021. [ Pdf ]
H. Aziz. Justifications of Welfare Guarantees under Normalized Utilities. ACM SIGecom Exchanges 2019. [ Pdf ] (Accepted)
H. Aziz. Algorithmics for Multi-agent Allocation Problems. FPT Newsletter. 2017. [ Pdf ]
H. Aziz and S. Mackenzie. Bounded and Envy-free Cake Cutting. ACM SIGecom Exchanges. 2017 [ Pdf ]
H. Aziz. Participatory Budgeting: Are We Really Giving a Voice to Everyone? Medium.com, 2019.
H. Aziz and B. Lee. A fair election for all: what’s voting got to do with it? Medium.com, 2017.
H. Aziz, O. Lev, and N. Mattei. Facilitating Peer Review with Cognitive Computing. IBM Research Blog. 2017
H. Aziz. Kenneth Arrow’s legacy and why elections can be flawed. The Conversation and Australasian Science. March 2017.
H. Aziz, S. Gaspers, S. Mackenzie, T. Walsh. Two Desirable Fairness Concepts for Allocation of Indivisible Objects. ACM SIGecom Exchanges, 2016 [ Pdf ]
H. Aziz, F. Brandt, M. Brill, J. Mestre. Computational Aspects of Random Serial Dictatorship. SIGecom Exchanges. 2014 [ Pdf ]
Other Publications
H. Aziz. Review of 'Boolean Functions - Theory, Algorithms, and Applications' by Yves Crama and Peter L. Hammer, 2014 ACM SIGACT News.
H. Aziz. Review of 'Matching Theory' by László Lovász and M. D. Plummer, 2012 ACM SIGACT News Vol 43, No 3, 2012.
H. Aziz. Review of 'In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation' by William J. Cook' by 2013 ACM SIGACT News Vol 43, No 3, 2012.
H. Aziz. Review of 'Graph Theory: A problem Oriented Approach ' by Daniel Marcus, 2011 ACM SIGACT News.
H. Aziz. Review of 'P, NP, and NP-Completeness: The Basics of Complexity Theory' by Oded Goldreich, ACM Computing Reviews, 2011 [Link]
H. Aziz. Review of 'Princeton Companion to Mathematics' by Gowers, Barrow-Green and Leader. ACM SIGACT News Vol 41, No. 1, 2010 [Link]
H. Aziz. Review of 'Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations' by Y. Shoham and K. Leyton-Brown, ACM SIGACT News Vol 41, No. 1, 2010 [Link]
H. Aziz. Review of 'Algorithms and Theory of Computation Handbook 2009'. ACM Computing Reviews, 2010. [Link]
H. Aziz. Game theoretic reasoning column. The Reasoner, Volume 4, Number 4, 2010. [Link]
H. Aziz. Modelling Interaction, Dialog, Social Choice, and Vagueness. The Reasoner, Volume 4, Number 5, 2010. [Link]
H. Aziz. COST-ADT Doctoral School on Computational Social Choice. The Reasoner, Volume 4, Number 7, 2010. [Link]
H. Aziz. 'Insight into Game Theory', IMA Mathematics Today. Volume 45, Number 1, February 2009, Page 33 [Link | Pdf]
H. Aziz. Complex graphs and networks (CBMS regional conference series in mathematics): a review. ACM Computing Reviews, 2009. [Link]
H. Aziz. Algorithmic Game Theory: a review, IMA Mathematics Today. Volume 45, Number 2, 2009, Page 80 [ Pdf ]
H. Aziz. Review of 'Encyclopedia of Algorithms' by MY Kao. ACM Computing Reviews, 2009 [Link]
H. Aziz. Game Theoretic Problems in Network Economics and Mechanism Design: a review. ACM Computing Reviews, 2009 [Link]
H. Aziz and M. Heuer (Editors). 19th Postgraduate Combinatorial Conference (BCC-LMS-DIMAP-OU) Proceedings'. 2008. [Link]
H. Aziz. Review of 'Is Mathematics Inevitable? A Miscellany'. 2008. London Mathematical Society Newsletter, Issue 375, Nov 2008 [Link]
H. Aziz. Review of 'Algorithmic aspects of graph connectivity (1st ed.)' by H. Nagamochi and T. Ibaraki. ACM Computing Reviews, 2008 [Link]
H. Aziz and M. Heuer. Report on the 19th Postgraduate Combinatorial Conference. London Mathematical Society Newsletter, Oct 2008, Issue 374. [Link]
Miscellaneous
The pervasiveness and importance of algorithms is covered in the Economist and The Guardian. More coverage of algorithms is here and here.
The NYT and the BBC look at the P vs NP question.
Wonder what theoretical computer science is about and what it seeks to do? Check out from here.
Many of the important innovations in the last 30 years are linked with computer science.
Here are some challenges worth a million dollars each.
More than fourteen game theorists and social choice theorists have won Nobel Prizes in economics.
Also, check out an article on mechanism design in The Guardian and this survey in Econometrica.
Here is my academic genealogy.
My Erdos Number is 3. (Paul Erdos --> {John Conway/David E. Dakin/Foong Frances Yao/ Aviezri Siegmund Fraenkel/ Patrick Eugene O'Neil} --> Michael S. Paterson --> Haris Aziz).