An exposition of Feige’s hardness proof for Maximum Cover, in its version due to Dana Moshkovitz.
This supplements an older exposition of Feige’s hardness proof for Set Cover, which uses Feige’s original construction.
Manuscripts
