搜索结果: 1-15 共查到“知识库 Markov chains”相关记录83条 . 查询时间(0.078 秒)
Complexity of Estimating Renyi Entropy of Markov Chains
information theory Renyi entropy Min-entropy
2019/7/8
Estimating entropy of random processes is one of the fundamental problems of machine learning and property testing. It has numerous applications to anything from DNA testing and predictability of huma...
In order to remember long passwords, it is not uncommon users are recommended to create a sentence which then is assembled to form a long password, a passphrase. However, theoretically a language is v...
Overshoot in biological systems modeled by Markov chains: a nonequilibrium dynamic phenomenon
Overshoot adaptation Markov chains net flux oscillation nonequilibrium
2016/1/26
A number of biological systems can be modeled by Markov chains. Recently, there has been an increasing concern about when biological systems modeled by Markov chains will perform a dynamic phenomenon ...
Overshoot in biological systems modeled by Markov chains:a nonequilibrium dynamic phenomenon
Overshoot adaptation Markov chains net flux oscillation nonequilibrium
2016/1/20
A number of biological systems can be modeled by Markov chains. Recently, there has been an increasing concern about when biological systems modeled by Markov chains will perform a dynamic phenomenon ...
This paper develops bounds on the rate of decay of powers of Markov kernels
on finite state spaces. These are combined with eigenvalue estimates to give
good bounds on the rate of convergence to sta...
LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS
Sobolev inequality MARKOV CHAINS
2015/8/26
This is an expository paper on the use of logarithmic Sobolev inequalities
for bounding rates of convergence of Markov chains on finite state
spaces to their stationary distributions. Logarithmic So...
We introduce geometric comparison inequalities that give bounds on the eigenvalues of a reversible Markov chain in terms of the eigenvalues of a second chain. The bounds are applied to get sharp resul...
A Gaussian upper bound for the iterated kernels of Markov chains is obtained under some natural conditions. This result applies in particular to simple random walks on any locally compact unimodular g...
Symmetry analysis of reversible Markov chains
Reversible markov chain orbital diagram characteristic vector；the mixture of markov chain an arbitrary number
2015/8/11
We show how to use subgroups of the symmetry group of a reversible Markov chain to give useful bounds on eigenvalues and their multiplicity. We supplement classical representation theoretic tools invo...
DE FINETTI'S THEOREM FOR MARKOV CHAINS.
We develop bounds for the second largest eigenvalue and spectral gap
of a reversible Markov chain. The bounds depend on geometric quantities
such as the maximum degree, diameter and covering numbe...
COMPARISON THEOREMS FOR REVERSIBLE MARKOV CHAINS
Geometry inequality reversible markov chain the characteristic value
2015/7/14
We introduce geometric comparison inequalities that give bounds on
the eigenvalues of a reversible Markov chain in terms of the eigenvalues
of a second chain. The bounds are applied to get sharp r...
THREE EXAMPLES OF MONTE-CARLO MARKOV CHAINS:AT THE INTERFACE BETWEEN STATOSTICAL COMPUTING,COMPUTER SCIENCE,AND STATISTICAL MECHANICS
Monte carlo markov chain the interface between computing computer science statistical mechanics
2015/7/14
THREE EXAMPLES OF MONTE-CARLO MARKOV CHAINS:AT THE INTERFACE BETWEEN STATOSTICAL COMPUTING,COMPUTER SCIENCE,AND STATISTICAL MECHANICS。
LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS
Logarithmic sobolev limited markov chain the inequality
2015/7/14
LOGARITHMIC SOBOLEV INEQUALITIES FOR FINITE MARKOV CHAINS。
The cutoff phenomenon in finite Markov chains。