Validate negative sampling