57 research outputs found
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
Capacitors with low equivalent series resistance
An electric double layer capacitor (EDLC) in a coin or button cell configuration having low equivalent series resistance (ESR). The capacitor comprises mesh or other porous metal that is attached via conducting adhesive to one or both the current collectors. The mesh is embedded into the surface of the adjacent electrode, thereby reducing the interfacial resistance between the electrode and the current collector, thus reducing the ESR of the capacitor
- …