Mixing coefficients between discrete and real random variables: Computation and properties

IEEE Transactions on Automatic Control

Volumn 59, Issue 1, 2014, Pages 34-47

  Ahsen, Mehmet Eren ^a   Vidyasagar, Mathukumalli ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Data processing inequality; Data driven partitions; Mixing coefficients; NP completeness

Indexed keywords

DATA HANDLING; RANDOM VARIABLES; SET THEORY;

CLOSED-FORM FORMULAE; EMPIRICAL ESTIMATE; MIXING COEFFICIENT; NP COMPLETE; NP-COMPLETENESS; NUMBER OF SAMPLES; REAL NUMBER; UPPER AND LOWER BOUNDS;

MIXING;

EID: 84891595934     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2013.2281481     Document Type: Article

References (28)

1. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
2. S. K. Berberian, Measure and Integration. New York, NY, USA: Chelsea, 1970.
3. F. P. Cantelli, "Sulla determinazione empirica delle legge di probabilità," Giornali dell'Istituto Italia degli Attuari, vol. 4, pp. 421-424, 1933.
4. T. M. Cover and J. A. Thomas, Elements of Information Theory, Second ed. New York, NY, USA: Wiley, 2006.
5. I. Csiszár and J. Körner, Information Theory:Coding Theorems for Discrete Memoryless Systems. New York, NY, USA: Academic, 1981.
6. P. Doukhan, Mixing: Properties and Examples. Heidelberg, Germany: Springer-Verlag, 1994.
7. M. R. Garey and D. Johnson, Computers and Intractability. San Francisco, CA, USA: Freeman, 1979, vol. 174.
8. V. I. Glivenko, "Sulla determinazione empirica delle legge di probabilità," Giornali dell'Istituto Italia degli Attuari, vol. 4, pp. 92-99, 1933.
9. I. A. Ibragimov, "Some limit theorems for stationary processes," Theory of Probab. and its Applicat., vol. 7, pp. 349-382, 1962.
10. A. N. Kolmogorov, Foundations of Probability, Second English ed. New York, NY, USA: Chelsea, 1956.
11. M. Loève, Probability Theory I, 4th ed. Heidelberg, Germany: Springer-Verlag, 1977.
12. G. Lugosi and A. Nobel, "Consistency of data-driven histogram methods for density estimation and classification," Ann. Statist., vol. 24, no. 2, pp. 687-706, 1996.
13. A. A. Margolin et al., "ARACNE: An algorithm for the reconstruction of gene regulatory networks in a cellular context," in Proc. BMC Bioinformatics, Mar. 20, 2008, vol. 7(Supplement 1), p. S7.
14. D. J. McDonald, C. R. Shalizi, and M. Schervish, "Estimating betamixing coefficients via histograms," ArXiv, 2011, 1109.5998.
15. R. Meir, "Nonparametric time series prediction through adaptivemodel selection," Mach. Learn., vol. 39, no. 1, pp. 5-34, 2000. (Pubitemid 30588208)
16. Y. Nesterov, "Semidefinite relaxation and nonconvex quadratic optimization," Optimizat. Meth., Software, vol. 9, no. 1-3, pp. 141-160, 1998. (Pubitemid 128542194)
17. M. Rosenblatt, "A central limit theorem and a strong mixing condition," Proc. Nat. Acad. Sci., vol. 42, no. 1, pp. 43-47, Jan. 1956.
18. N. K. Singh et al., "Reverse engineering gene interaction networks using the phi mixing coefficient," ArXiv, 1288.4066, Preliminary version, to be published.
19. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, 1996. (Pubitemid 126610912)
20. V. N. Vapnik, Statistical Learning Theory. New York, NY, USA: Wiley, 1998.
21. M. Vidyasagar, Nonlinear Systems Analysis, Second ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
22. M. Vidyasagar, A Theory of Learning and Generalization. London, U.K.: Springer-Verlag, 1997.
23. M. Vidyasagar, Learning and Generalization: With Applications to Neural Networks and Control Systems. London, U.K.: Springer-Verlag, 2003.
24. M. Vidyasagar, "Probabilistic methods in cancer biology," Eur. J. Control, vol. 17, no. 5-6, pp. 483-511, Sep.-Dec. 2011.
25. M. Vidyasagar, Computational Cancer Biology: An Interaction Network Approach. London, U.K.: Springer-Verlag, 2013.
26. M. Vidyasagar and R. L. Karandikar, "System identification-A learning theory approach," J. Process Control, vol. 18, pp. 421-430, 2007.
27. Q. Wang, S. R. Kulkarni, and S. Verdú, "Divergence estimation of continuous distributions based on data-dependent partitions," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3064-3074, Sep. 2005. (Pubitemid 41430975)
28. E. Weyer, "Finite sample properties of system identification of ARX models under mixing conditions," Autom., vol. 36, no. 9, pp. 1291-1299, 2000.