It's true that during his presidency, Clinton reduced the federal government's workforce by more than 377,000 employees as part of an initiative called the National Partnership for Reinventing Government (initially called the National Performance Review, or NPR).