Near-optimal asymmetric binary matrix partitions

Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris

We study the asymmetric binary matrix partition problem that was recently introduced by Alon et al. (WINE 2013) to model the impact of asymmetric information on the revenue of the…