I don't think many who look at the numbers will argue that the deficit wasn't reduced under Bill Clinton.
What's really important is to understand why it was reduced.
It was reduced, in large part, because Clinton was dealing with a GOP controlled Congress which killed large spending proposals such as universal health care. And as others have pointed out, the military was cut dramatically during the 1990s. Pointing to a program here or there that was initiated or got increased funding doesn't change the fact that military spending decreased dramatically during his administration
LINK. And to be fair, that trend started before he took office with the so-called 'peace dividend' at the end of the Cold War in 1989.
U.S. deficit reduction was assisted greatly by the dot-com bubble which resulted in soaring stock markets and increased tax revenue. That bubble burst in 2000, leading in large part to the recession of 2000 and 2001.
One could argue whether the peace dividend or the dot-com bubble were related to Clinton policies. But what is certain is this... Bill Clinton never went on the wild spending spree that we're witnessing now. Not even close. If he had, that chart posted a bit earlier would look much, much different.