Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Diverse Weighted Bipartite b-Matching   Bipartite matching, where agents on one side of a market are matched to
agents or items on the other, is a classical problem in computer science and
economics, with widespread application in healthcare, education, advertising,
and general resource allocation. A practitioner's goal is typically to maximize
a matching market's economic efficiency, possibly subject to some fairness
requirements that promote equal access to resources. A natural balancing act
exists between fairness and efficiency in matching markets, and has been the
subject of much research.
  In this paper, we study a complementary goal---balancing diversity and
efficiency---in a generalization of bipartite matching where agents on one side
of the market can be matched to sets of agents on the other. Adapting a
classical definition of the diversity of a set, we propose a quadratic
programming-based approach to solving a supermodular minimization problem that
balances diversity and total weight of the solution. We also provide a scalable
greedy algorithm with theoretical performance bounds. We then define the price
of diversity, a measure of the efficiency loss due to enforcing diversity, and
give a worst-case theoretical bound. Finally, we demonstrate the efficacy of
our methods on three real-world datasets, and show that the price of diversity
is not bad in practice.

30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
9
The categories of this paper are: nlin