Negative reinforcement means removing something unpleasant the moment a dog performs a behaviour, which makes that behaviour more likely to happen again. The word "negative" refers to something being taken away, not to the method being harsh.
It's often confused with punishment, but the two work in opposite directions. Punishment reduces a behaviour. Negative reinforcement increases one, by ending an unpleasant experience as a result of it.