On random classical marginal problems with applications to quantum information theory

Ankit Kumar Jha, Ion Nechita

In this paper, we study random instances of the classical marginal problem. We encode the problem in a graph, where the vertices have assigned fixed binary probability distribution…