On the Margins of a Minority - Shoham-Steiner