What is the difference between a certificate holder and additional insured?

A certificate is simply proof of insurance whereas an additional insured names the broker/entity on the policy and provides additional protection for that entity in the event of a claim. It also ensures that should the policy cancel for any reason the broker/entity is notified ahead of the cancel date.