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!