We consider the problem of fairly allocating indivisible goods, among agents, under
cardinality constraints and additive valuations. In this setting, we are given a partition of the
entire set of goods—ie, the goods are categorized—and a limit is specified on the number of
goods that can be allocated from each category to any agent. The objective here is to find a
fair allocation in which the subset of goods assigned to any agent satisfies the given
cardinality constraints. This problem naturally captures a number of resource-allocation …

We consider the problem of fairly allocating indivisible goods, among agents, under
cardinality constraints and additive valuations. In this setting, we are given a partition of the
entire set of goods---ie, the goods are categorized---and a limit is specified on the number of
goods that can be allocated from each category to any agent. The objective here is to find a
fair allocation in which the subset of goods assigned to any agent satisfies the given
cardinality constraints. This problem naturally captures a number of resource-allocation …