Near-optimal asymmetric binary matrix partitions
Algorithmica, Volume 80, Issue 1, 2018, Pages 48-72.
We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (Proceedings of the 9th Conference on Web and Internet Economics (WINE), pp 1–14, ). Instances of the problem consist of an binary matrix and a probability distribution over its columns. A consists of a partition for each row of . The...More
PPT (Upload PPT)