Finite Markov Chains and Algorithmic Applications
From MaRDI portal
Publication:4534877
Markov chain Monte Carlosimulated annealingIsing modeltraveling salesman problemperfect simulationPropp-Wilson algorithm\(q\)-coloring
Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01)
Recommendations
Cited in
(67)- scientific article; zbMATH DE number 3995885 (Why is no real title available?)
- Optimal sterile insect release for area-wide integrated pest management in a density regulated pest population
- A real-world Markov chain arising in recreational volleyball
- scientific article; zbMATH DE number 5541569 (Why is no real title available?)
- Disease spread in coupled populations: minimizing response strategies costs in discrete time models
- A unified framework for population-based metaheuristics
- A non-recursive algorithm for classifying the states of a finite Markov chain
- Equi-energy sampling does not converge rapidly on the mean-field Potts model with three colors close to the critical temperature
- Computing the throughput of probabilistic and replicated streaming applications
- The access time of random walks on trees with given partition
- A Transition to Sharp Timing in Stochastic Leaky Integrate-and-Fire Neurons Driven by Frozen Noisy Input
- Interacting with an artificial partner: modeling the role of emotional aspects
- Partial sums of biased random multiplicative functions
- Mixing time of Markov chains for the 1-2 model
- Fast and asymptotic steering to a steady state for networks flows
- Some remarks on replicated simulated annealing
- A multi-cluster time aggregation approach for Markov chains
- Covering problems for Markov chains
- Provable unlinkability against traffic analysis with low message overhead
- Bayesian learning of Bayesian networks with informative priors
- Mean first passage time of preferential random walks on complex networks with applications
- ROW-CONTINUOUS FINITE MARKOV CHAINS : STRUCTURE AND ALGORITHMS
- Some conditional correlation inequalities for percolation and related processes
- A combinatorial approach to jumping particles
- Sparse analytic hierarchy process: an experimental analysis
- The complexity of reachability in parametric Markov decision processes
- scientific article; zbMATH DE number 822898 (Why is no real title available?)
- Opinion formation in a heterogeneous population --- a new approach to the Hopfield model
- Quantum annealing learning search for solving QUBO problems
- scientific article; zbMATH DE number 1069282 (Why is no real title available?)
- Transition functions for evolutionary algorithms on continuous state-space
- Derivatives of the stochastic growth rate
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- An introduction to metastability through random walks
- On expressiveness of the chain graph interpretations
- On universal transfer learning
- Equilibrium and non-equilibrium Ising models by means of PCA
- A survey of average contractive iterated function systems
- Network robustness and random processes
- Discrete-time classical and quantum Markovian evolutions: maximum entropy problems on path space
- Computational complexity of counting and sampling
- An improved estimator of Shannon entropy with applications to systems with memory
- A combinatorial approach to jumping particles: The parallel TASEP
- \(k\)-out-of-\(n\) systems: an exact formula for the stationary availability and multi-objective configuration design based on mathematical programming and TOPSIS
- Bayesian analysis of population structure based on linked molecular information
- On the equivalence between quantum and random walks on finite graphs
- Fitting timeseries by continuous-time Markov chains: a quadratic programming approach
- Bayesian unsupervised classification framework based on stochastic partitions of data and a parallel search strategy
- Ising model on the torus and PCA dynamics: reversibility, irreversibility, and fast tunneling
- scientific article; zbMATH DE number 3994676 (Why is no real title available?)
- Book review of: Olle Häggström, Finite Markov chains and algorithmic applications
- Asymptotic expansions for stationary distributions of perturbed semi-Markov processes
- Exit frequency matrices for finite Markov chains
- On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
- Realization of an ergodic Markov chain as a random walk subject to a synchronizing road coloring
- scientific article; zbMATH DE number 510828 (Why is no real title available?)
- Parallel simulation of two-dimensional Ising models using probabilistic cellular automata
- Polynomial time perfect sampling algorithm for two-rowed contingency tables
- Exact mixing times for random walks on trees
- On the exact simulation of functionals of stationary Markov chains
- Numerical methods for QBD matrix equations
- The Blume-Emery-Griffiths model on the FAD point and on the AD line
- Zigzags in combinatorial tetrahedral chains and the associated Markov chain
- Determination of cosmological parameters from cosmic microwave background anisotropies
- Energy complexity of regular languages
- Probabilistic cellular automata modelling of intercellular interactions in airways: complex pattern formation in patients with chronic obstructive pulmonary disease
- On finding large sets of rewards in two-player ETP-ESP games
This page was built for publication: Finite Markov Chains and Algorithmic Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4534877)
