A brief survey on probability distribution approximation

Neyman, 1933, On the problem of the most efficient tests of statistical hypotheses, Phil. Trans. R. Soc. A, 231, 289, 10.1098/rsta.1933.0009 Shannon, 1948, A mathematical theory of communication, Bell Syst. Tech. J., 27, 10.1002/j.1538-7305.1948.tb01338.x Kullback, 1952, On information and sufficiency, Ann. Math. Stat., 22, 79, 10.1214/aoms/1177729694 Kruskal, 1956, On the shortest spanning subtree of a graph and the traveling salesman problem, Proc. AMS, 7, 48, 10.1090/S0002-9939-1956-0078686-7 Chow, 1968, Approximating discrete probability distributions with dependence trees, IEEE Trans. Inform. Theory, 14, 462, 10.1109/TIT.1968.1054142 Mood, 1974 Shannon, 1964 Aho, 1994 Cormen, 1992 Lewis, 1959, Approximating probability distributions to reduce storage requirements, Inf. Control, 2, 214, 10.1016/S0019-9958(59)90207-4 Bell, 1964, On the Einstein Podolsky Rosen paradox, Physics, 195, 10.1103/PhysicsPhysiqueFizika.1.195 Pitowsky, 1991, Correlation polytopes: Their geometry and complexity, Math. Program., 50, 395, 10.1007/BF01594946 Kullback, 1968, Probability densities with given marginals, Ann. Math. Stat., 39, 1236, 10.1214/aoms/1177698249 Ireland, 1968, Contingency tables with given marginals, Biometrika, 55, 179, 10.1093/biomet/55.1.179 Ireland, 1968, Minimum discrimination information estimation, Biometrics, 24, 707, 10.2307/2528330 Malvestuto, 1988, Existence of extensions and product extensions for discrete probability distributions, Discrete Math., 69, 61, 10.1016/0012-365X(88)90178-1 Brown, 1959, A note on approximations to discrete probability distributions, Inf. Control, 2, 386, 10.1016/S0019-9958(59)80016-4 Mitzenmacher, 2005 Wang, 1978, Classification of discrete data with feature space transformation, 774 Vapnik, 1999 Abu-Mostafa, 2012 Wong, 1976, Application of pattern recognition techniques to discrete clinical data, 158 Wong, 1979, Deca: A discrete-valued data clustering algorithm, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-1, 342, 10.1109/TPAMI.1979.4766942 Wong, 1989, Comments on approximating discrete probability distributions with dependence trees, IEEE Trans. Pattern Anal. Mach. Intell., 11, 333, 10.1109/34.21803 Meilă, 1999, An accelerated chow and liu algorithm: Fitting tree distributions to high-dimensional sparse data, 249 Beygelzimer, 2004, Approximability of probability distributions, 377 Cygan, 2015 Vidyasagar, 2012, A metric between probability distributions on finite sets of different cardinalities and applications to order reduction, IEEE Trans. Automat. Control, 57, 2464, 10.1109/TAC.2012.2188423 Cicalese, 2016, Approximating probability distributions with short vectors, via information theoretic distance measures, 1138 Cicalese, 2017, How to find a joint probability distribution of minimum entropy (almost) given the marginals, 2173 Hellman, 1970, Probability of error, equivocation, and the chernoff bound, IEEE Trans. Inform. Theory, 16, 368, 10.1109/TIT.1970.1054466 Kang, 1997, Approximating optimally discrete probability distribution with kth-order dependency for combining multiple decisions, Inform. Process. Lett., 62, 67, 10.1016/S0020-0190(97)00039-2 Kang, 1997, Optimal approximation of discrete probability distribution with kth-order dependency and its application to combining multiple classifiers, Pattern Recognit. Lett., 18, 515, 10.1016/S0167-8655(97)00041-X Claeskens, 2008 Pérez, 2016, Efficient approximation of probability distributions with k-order decomposable models, Internat. J. Approx. Reason., 74, 58, 10.1016/j.ijar.2016.03.005 Malvestuto, 1991, Approximating discrete probability distributions with decomposable models, IEEE Trans. Syst. Man Cybern., 21, 1287, 10.1109/21.120082 Ku, 1969, Approximating discrete probability distributions, IEEE Trans. Inform. Theory, 15, 444, 10.1109/TIT.1969.1054336 Ku, 1969, Interaction in multidimensional contingency tables: an information theoretic approach, J. Res. NBS, 72B, 159 Young, 1978, Linear transformation of binary random vectors and its application to approximating probability distributions, IEEE Trans. Inform. Theory, 24, 152, 10.1109/TIT.1978.1055866 Melucci, 2019, An efficient algorithm to compute a quantum probability space, IEEE Trans. Knowl. Data Eng., 10.1109/TKDE.2018.2863709