We give tight lower and upper bounds on the expected missing mass for
distributions over finite and countably infinite spaces. An essential
characterization of the extremal distributions is given. We also provide an
extension to totally bounded metric spaces that may be of independent interest.
