Algorithmics, Social choice, Market Design, and Other Topics
This blog is generally related to my research interests at the intersection of computer science and microeconomics especially game theory, social choice and market design.
Working Paper: https://cgi.cse.unsw.edu.au/~haziz/PIRMES.pdf Abstract: In a typical school choice application, the students have strict preferences over the schools while the schools have coarse priorities over the students based on their distance and their enrolled siblings. The outcome of a centralized admission mechanism is then usually obtained by the Deferred Acceptance (DA) algorithm with…
Title: Fair Transit Stop Placement: A Clustering Perspective and Beyond Authors : H. Aziz, L. Gai, Y. Guo, J. Vollen Abstract : We study the transit stop placement (TrSP) problem in general metric spaces, where agents travel between source–destination pairs and may either walk directly or utilize a shuttle service via selected transit stops. We investigate fairness in TrSP through the lens of…
H. Aziz, B. Lee, S. Morota Chu, and J. Vollen. Proportionally Representative Clustering. WINE 2024 . [ Pdf ] In recent years, there has been a surge in effort to formalize notions of fairness in machine learning. We focus on centroid clustering— one of the fundamental tasks in unsupervised machine learning. We pro- pose a new axiom “proportionally representative fairness” (PRF) that is designed…
Special Issue on Fair Public Decision Making: Allocating Budgets, Seats, and Probability at SCW. URL: https://link.springer.com/article/10.1007/s00355-024-01564-9 It was a pleasure to co-edit with Felix Brandt, Edith Elkind & Jérôme Lang.
Workshop Theme The field of Computational Social Choice studies the ways in which the preferences of individuals can be aggregated in order to make collective decisions, like choosing the winner of an election. Algorithms for these problems have wide-ranging applications in democracy, hiring, facility location, reinforcement learning, school choice, and more. Researchers have sought to develop…
KTI70: Conference to celebrate the 70th anniversary of the Institute of Economics Date: 21-22 October, 2024 Venue: Institute of Economics, HUN-REN Center for Economic and Regional Studies 1097 Budapest, Tóth Kálmán str. 4. PROGRAM Monday, 21 October, 2024 Plenary Session I. Venue: Conference Hall 09.30 – 09.40 Opening remarks by László Á. Kóczy, Director, Institute of Economics 09.40 – 10.40…
Who gets what is a fundamental question when resources are constrained. In this talk, the speaker will provide a window to the topic of Algorithmic Market Design that is based on an exciting interplay between mathematics, economics and computer science. In this long session, I gave an overview of the topic to a general audience at The Black Hole society . The first 45 minutes is a general…
H. Aziz, A. Ganguly, E. Micha. Best of Both Worlds Fairness under Entitlements. Working Paper. Aug 2022. [ P DF ] We consider probabilistic allocation of indivisible items to agents with additive valuations and weighted entitlements. We explore how far ex-ante and ex-post fairness properties can be achieved simultaneously. Our first result is that in contrast to the case of same entitlements,…
https://www.cs.rpi.edu/wine2022/#accepted-papers Accepted Papers Jad Salem, Swati Gupta and Vijay Kamble. Algorithmic Challenges in Ensuring Fairness at the Time of Decision Kamesh Munagala, Yiheng Shen and Kangning Wang. Auditing for Core Stability in Participatory Budgeting Pinyan Lu, Enze Sun and Chenghan Zhou. Better Approximation for Interdependent SOS Valuations Lirong Xia and Weiqiang…
Accepted Papers/Posters https://www.ac.tuwien.ac.at/matchup2022/accepted/ Accepted papers Lars Ehlers: Student-Optimal Interdistrict School Choice: District-Based versus School-Based Admissions Josue Ortega and Thilo Klein: Improving Efficiency and Equality in School Choice Di Feng, Bettina Klaus and Flip Klijn: A Characterization of the Coordinate-Wise Top-Trading-Cycles Mechanism for…
Which Voting Rule Will Fix French Politics? By Haris Aziz The issue The French political system is based on electing a president via the plurality with runoff rule. The rule requires that each voter votes for the most preferred candidate and the two candidates with the highest number of voters are shortlisted for a second round. In the second round, the candidate that is preferred by a majority of…
I had the pleasure to chat with Dr. Zartash Uzmi, an academic at LUMS (my undergrad alma mater). Dr Uzmi joined the LUMS faculty when I was doing my undergrad. The chat is part of the LUMS "Alumni Chat" series to hear about the stories of the alumni. It was an opportunity to give some insights into why pursuing research in game theory / AI / math etc. may be interesting and intellectually…
https://www.cs.cityu.edu.hk/~gtsc/ Game theory and social choice are very popular research topics in the study of multi-agent systems. Being rich by themselves, they are also interacting with other research domains, generating many interesting results. The objective of the summer school is to provide fundamental knowledge in game theory and social choice to researchers or research students who may…
Posting the interview with BBC World Service where I discuss a proposal to make the toss fair in cricket. The proposal is inspired by an adaptation of the well-known Divide and Choose rule.
I received this in the email. I am thankful to Aminer ( https://www.aminer.cn/ ai 2000/ ai ) for listing me among 100 scholars who received an "AMiner 2022 AI 2000 Most Influential Scholar Honorable Mention in AAAI/IJCAI.
https://pakaisummit.com 09:00 - 09:30 Registration 09:30 - 09:40 Rise of the Machines : Why the AI Revolution is Different - Mr. Ashar Naeem, Chief Product Officer, ISSM AI 09:40 - 09:55 Fireside Chat: Dr. Atif Farid Mohammad, Chief Science Officer, Onriva | A.I, Machine Learning & Blockchain Professor, Adjunct UNC Charlotte - USA Dr. Yassar Ayaz, Chairman at National Center of Artificial…