2,939 research outputs found
Summation test for gap penalties and strong law of the local alignment score
A summation test is proposed to determine admissible types of gap penalties
for logarithmic growth of the local alignment score. We also define a
converging sequence of log moment generating functions that provide the
constants associated with the large deviation rate and logarithmic strong law
of the local alignment score and the asymptotic number of matches in the
optimal local alignment.Comment: Published at http://dx.doi.org/10.1214/105051605000000061 in the
Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute
of Mathematical Statistics (http://www.imstat.org
On Relations Between the Relative entropy and -Divergence, Generalizations and Applications
The relative entropy and chi-squared divergence are fundamental divergence
measures in information theory and statistics. This paper is focused on a study
of integral relations between the two divergences, the implications of these
relations, their information-theoretic applications, and some generalizations
pertaining to the rich class of -divergences. Applications that are studied
in this paper refer to lossless compression, the method of types and large
deviations, strong~data-processing inequalities, bounds on contraction
coefficients and maximal correlation, and the convergence rate to stationarity
of a type of discrete-time Markov chains.Comment: Published in the Entropy journal, May 18, 2020. Journal version (open
access) is available at https://www.mdpi.com/1099-4300/22/5/56
- …