Existence of extensions and product extensions for discrete probability distributions
@article{Malvestuto1988ExistenceOE, title={Existence of extensions and product extensions for discrete probability distributions}, author={F. M. Malvestuto}, journal={Discret. Math.}, year={1988}, volume={69}, pages={61-77} }
Abstract Three or more probability distributions may be pairwise compatible but not collectively compatible, in the sense that they admit no common extensions. However, pairwise compatibility proves to be a necessary and sufficient condition for collective compatibility when the underlying system of distribution schemes is “acyclic”. If this is the case, then (and only then) do the distributions admit a product extension, whose expression can be computed by a simple algorithm.
Topics from this paper
41 Citations
Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2010
- 10
- Highly Influenced
Why is the snowflake schema a good data warehouse design?
- Computer Science
- Inf. Syst.
- 2003
- 141
- Highly Influenced
- PDF
The N-Tuple Subspace Classifier: Extensions and Survey
- IEEE Transactions on Systems, Man, and Cybernetics: Systems
- 2021
- PDF
Compatibility, desirability, and the running intersection property
- Computer Science
- Artif. Intell.
- 2020
- PDF
Necessary and sufficient condition for contextuality from incompatibility
- Physics, Mathematics
- 2018
- 6
- PDF
References
SHOWING 1-9 OF 9 REFERENCES
Conditions for the existence of solutions of the three-dimensional planar transportation problem
- Mathematics, Computer Science
- Discret. Appl. Math.
- 1986
- 54
Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Mathematics, Computer Science
- SIAM J. Comput.
- 1984
- 1,094
- PDF
Approximating discrete probability distributions
- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1969
- 113
A Note on Approximations to Discrete Probability Distributions
- Computer Science, Mathematics
- Inf. Control.
- 1959
- 104
- PDF
Approximating Probability Distributions to Reduce Storage Requirements
- Computer Science, Mathematics
- Inf. Control.
- 1959
- 173
- PDF