Sciweavers

1120 search results - page 16 / 224
» Eager Markov Chains
Sort
View
CORR
2008
Springer
113views Education» more  CORR 2008»
14 years 12 months ago
Asymptotics of Entropy Rate in Special Families of Hidden Markov Chains
We generalize a result in [8] and derive an asymptotic formula for entropy rate of a hidden Markov chain around a "weak Black Hole". We also discuss applications of the ...
Guangyue Han, Brian Marcus
GLOBECOM
2007
IEEE
15 years 6 months ago
Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes
— Markov Chain Monte Carlo methods have recently been applied as front-end detectors in multipleinput multiple-output (MIMO) communication systems. Moreover, the near capacity be...
Xuehong Mao, Peiman Amini, Behrouz Farhang-Borouje...
CDC
2009
IEEE
147views Control Systems» more  CDC 2009»
15 years 4 months ago
A simulation-based method for aggregating Markov chains
— This paper addresses model reduction for a Markov chain on a large state space. A simulation-based framework is introduced to perform state aggregation of the Markov chain base...
Kun Deng, Prashant G. Mehta, Sean P. Meyn
SIAMSC
2010
165views more  SIAMSC 2010»
14 years 10 months ago
Algebraic Multigrid for Markov Chains
Abstract. An algebraic multigrid (AMG) method is presented for the calculation of the stationary probability vector of an irreducible Markov chain. The method is based on standard ...
Hans De Sterck, Thomas A. Manteuffel, Stephen F. M...
STOC
1997
ACM
125views Algorithms» more  STOC 1997»
15 years 4 months ago
An Interruptible Algorithm for Perfect Sampling via Markov Chains
For a large class of examples arising in statistical physics known as attractive spin systems (e.g., the Ising model), one seeks to sample from a probability distribution π on an...
James Allen Fill