14 citations · 54 across the 11 of their papers we have counts for
12 papers
On the Price of Fairness of Allocating Contiguous Blocks
Ankang Sun, Bo Li
In this work, we revisit the problem of fairly allocating a number of indivisible items that are located on a line to multiple agents. A feasible allocation requires that the alloc…
Approximate Group Fairness for Clustering
Bo Li, Lijun Li, Ankang Sun +2
We incorporate group fairness into the algorithmic centroid clustering problem, where centers are to be located to serve agents distributed in a metric space. We refine the…
Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions
Haris Aziz, Bo Li, Herve Moulin +1
The theory of algorithmic fair allocation is within the center of multi-agent systems and economics in the last decade due to its industrial and social importance. At a high level,…
Approximately Envy-Free Budget-Feasible Allocation
Jiarui Gan, Bo Li, Xiaowei Wu
In the budget-feasible allocation problem, a set of items with varied sizes and values are to be allocated to a group of agents. Each agent has a budget constraint on the total siz…
Mechanism Design for Facility Location Problems: A Survey
Hau Chan, Aris Filos-Ratsikas, Bo Li +2
The study of approximate mechanism design for facility location problems has been in the center of research at the intersection of artificial intelligence and economics for the las…
Multi-Robot Task Allocation -- Complexity and Approximation
Haris Aziz, Hau Chan, Ágnes Cseh +3
Multi-robot task allocation is one of the most fundamental classes of problems in robotics and is crucial for various real-world robotic applications such as search, rescue and are…