For a Few Samples More