Combating The Coverage Problem