"The number of waivers granted to [US] Army recruits with criminal backgrounds has grown about 65 percent in the last three years, increasing to 8,129 in 2006 from 4,918 in 2003, Department of Defense records show."