On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions

Guy Emerson

The motivation for this paper is the investigation of the trade-offs implicit in probabilistic models used in machine learning. Models are often used to make predictions in the for…