Author

Guy Edward Toh Emerson

View on Semantic Scholar

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Aug 2026

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

This paper formalise and study a succinct version of the compatibility problem, encoding conditional distributions as arithmetic circuits, and shows that, for succinct circuit representations of conditionals, the compatibility problem is intractable.

Guy Edward Toh Emerson · 0 citations