Abstract
The problem considered is that of identifying two finite dimensional probability distributions G and H from their convolution, F = G * H, when all that is known about them is that H is symmetric. This problem arises in looking for hidden structure in multivariate data, for example. It is shown that one can always find a solution in which G has no nondegenerate symmetric convolution factor. However the solution is not unique in general. Examples of such “completely asymmetric” distributions are given. Existence and examples rather than estimation are the focus of the paper.
Similar content being viewed by others
References
Ash, R. B. (1972). Real Analysis and Probability, Academic Press, New York.
Baumeister, J. (1987). Stable Solution of Inverse Problems, Friedr. Vieweg & Sohn, Braunschweig/Wiesbaden.
Berger, J. O. (1985). Statistical Decision Theory and Bayesian Analysis, 2nd ed., Springer, New York.
Byers, S. and Raftery, A. E. (1998). Nearest-neighbor clutter removal for estimating features in spatial point processes, J. Amer. Statist. Assoc., 93, 577–584.
Carroll, R. J. and Hall, P. (1988). Optimal rates of convergence for deconvolving a density, J. Amer. Statist. Assoc., 83, 1184–1186.
Chiaromonte, F. (1998). On multivariate structures and exhaustive reductions, Computing Science and Statistics, 30, 204–213, Interface Foundation of North America, Fairfax Station, Virginia.
Chung, K. L. (1974). A Course in Probability Theory, 2nd ed., Academic Press, New York.
Daghighian, F., Sumida, R., Phelps, M. (1990). PET imaging: An overview and instrumentation, Journal of Nuclear Medicine Technology, 18, 5–13.
Dasgupta, A. and Raftery, A. E. (1998). Detecting features in spatial point processes with clutter via model-based clustering, J. Amer. Statist. Assoc., 93, 294–302.
Deans, S. R. (1993). The Radon Transform and Some of Its Applications, Krieger, Malabar, Florida.
Edelman, D. (1988). Estimation of the mixing distribution for a normal mean with applications to the compound decision problem, Ann. Statist., 16, 1609–1622.
Fan, J. Q. (1993). Adaptively local one-dimensional subproblems with application to a deconvolution problem, Ann. Statist., 21, 600–610.
Friedman, A. and Littman, W. (1994). Industrial Mathematics: A Course in Solving Real-World Problems, SIAM, Philadelphia.
Gilbarg, F. and Trudinger, N. S. (1998). Elliptic Partial Differential Equations of Second Order, 2nd ed., Springer, New York.
Halmos, P. R. (1974). Naive Set Theory, Springer, New York.
Hastie, T. and Stuetzle, W. (1989). Principal curves, J. Amer. Statist. Assoc., 84, 502–516.
Jain, A. K. (1989). Fundamentals of Digital Image Processing, Prentice Hall, Englewood Cliffs, New Jersey.
Linnik, Yu. V. (1964). Decomposition of Probability Distributions, Oliver & Boyd, London.
Linnik, Ju. V. and Ostrovskii, I. V. (1977). Decomposition of Random Variables and Vectors, Translations of Mathematical Monographs, Vol. 48, American Mathematical Society, Providence, Rhode Island.
Liu, J. S. and Chen, R. (1995). Blind deconvolution via sequential imputations, J. Amer. Statist. Assoc., 90, 567–576.
Maritz, J. S. and Lwin, T. (1989). Empirical Bayes Methods, 2nd ed., Chapman and Hall, New York.
Teicher, H. (1961). Identifiability of mixtures, Annals Math. Statist., 32, 244–248.
Wing, G. M. (1991). A Primer on Integral Equations of the First Kind: The Problem of Deconvolution and Unfolding, SIAM, Philadelphia.
Author information
Authors and Affiliations
About this article
Cite this article
Ellis, S.P. Blind Deconvolution When Noise is Symmetric: Existence and Examples of Solutions. Annals of the Institute of Statistical Mathematics 54, 758–767 (2002). https://doi.org/10.1023/A:1022459217720
Issue Date:
DOI: https://doi.org/10.1023/A:1022459217720