Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 217,276,252 papers from all fields of science
Search
Sign In
Create Free Account
Markov chain
Known as:
Discrete time Markov chain
, Discrete-time Markov process
, Markoff Chain
Expand
In probability theory and statistics, a Markov chain or Markoff chain, named after the Russian mathematician Andrey Markov, is a stochastic process…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
A Mathematical Theory of Communication
Bioinformatics
Chvátal–Sankoff constants
Coarse space (numerical analysis)
Expand
Broader (1)
Graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Coverage-Based Greybox Fuzzing as Markov Chain
Marcel Böhme
,
Van-Thuan Pham
,
Abhik Roychoudhury
IEEE Transactions on Software Engineering
2016
Corpus ID: 3344888
Coverage-based Greybox Fuzzing (CGF) is a random testing approach that requires no program analysis. A new test is generated by…
Expand
Highly Cited
2013
Highly Cited
2013
Markov chains and mixing times
V. Climenhaga
2013
Corpus ID: 14443332
For our purposes, a Markov chain is a (finite or countable) collection of states S and transition probabilities pij, where i, j…
Expand
Highly Cited
2010
Highly Cited
2010
Factorizing personalized Markov chains for next-basket recommendation
Steffen Rendle
,
Christoph Freudenthaler
,
L. Schmidt-Thieme
The Web Conference
2010
Corpus ID: 207178809
Recommender systems are an important component of many websites. Two of the most popular approaches are based on matrix…
Expand
Highly Cited
2008
Highly Cited
2008
Non-negative Matrices and Markov Chains
E. Seneta
2008
Corpus ID: 123838383
Finite Non-Negative Matrices.- Fundamental Concepts and Results in the Theory of Non-negative Matrices.- Some Secondary Theory…
Expand
Highly Cited
2005
Highly Cited
2005
FINITE MARKOV CHAINS
B. Nordstrom
2005
Corpus ID: 14151262
This paper provides basic information and theorems about finite Markov chains. The inspiration for this paper came from Professor…
Expand
Highly Cited
2004
Highly Cited
2004
Fastest Mixing Markov Chain on a Graph
Stephen P. Boyd
,
P. Diaconis
,
Lin Xiao
SIAM Review
2004
Corpus ID: 5696331
We consider a symmetric random walk on a connected graph, where each edge is labeled with the probability of transition between…
Expand
Highly Cited
1994
Highly Cited
1994
Introduction to the numerical solution of Markov Chains
William J. Stewart
1994
Corpus ID: 5365353
* Markov Chains * Direct Methods * Iterative Methods * Projection Methods * Block Hessenberg Matrices * Decompositional Methods…
Expand
Highly Cited
1993
Highly Cited
1993
Markov Chains and Stochastic Stability
S. Meyn
,
R. Tweedie
Communications and Control Engineering Series
1993
Corpus ID: 58179897
Meyn & Tweedie is back! The bible on Markov chains in general state spaces has been brought up to date to reflect developments in…
Expand
Highly Cited
1970
Highly Cited
1970
Monte Carlo Sampling Methods Using Markov Chains and Their Applications
W. Hastings
1970
Corpus ID: 21204149
SUMMARY A generalization of the sampling method introduced by Metropolis et al. (1953) is presented along with an exposition of…
Expand
Review
1960
Review
1960
Finite Markov chains
T. Sargent
,
J. Stachurski
1960
Corpus ID: 122876291
Markov chains are one of the most useful classes of stochastic processes, being • simple, flexible and supported by many elegant…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE