Embracing nonuniform samples