Even a Little Can Help a Lot