Accept-or-fallback mixture identity

ID: accept-or-fallback-mixture-identity

Let a discrete random variable have probability mass function . Given , return with probability ; otherwise draw from a conditional distribution with probability mass function . The law of total probability gives the displayed identity. Its total mass is . If the fallback is a discrete uniform distribution on , then , so the fallback sum includes .

New to topics? Read the docs here!