Mechanism confirmed, baseline not beaten
2026
Fundamental-Cycle Compatibility Basis
For sparse conditional supports, replace enumeration of all possible four-cycles with a graph-theoretic cycle basis. Construct the bipartite support graph, choose a spanning forest, and penalize one residual for each non-tree edge and its induced fundamental cycle. In log space, every other cycle constraint is a linear combination of these basis constraints, yielding a principled sparse regularizer.
Paper: On the Complexity of the Compatibility Problem for Succinctly Encoded Conditional Distributions
arXiv:2608.31120