Proportional Allocation: Simple, Distributed, and Diverse Matching with High Entropy

Shipra Agrawal, Morteza Zadimoghaddam, Vahab S. Mirrokni

Abstract: Inspired by many applications of bipartite matching in online advertising and machine learning, we study a simple and natural iterative proportional allocation algorithm: Maintain a priority score ...