Sciweavers

2005 search results - page 37 / 401
» Decisive Markov Chains
Sort
View
ALENEX
2003
137views Algorithms» more  ALENEX 2003»
15 years 2 months ago
The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs
Graph models for real-world complex networks such as the Internet, the WWW and biological networks are necessary for analytic and simulation-based studies of network protocols, al...
Christos Gkantsidis, Milena Mihail, Ellen W. Zegur...
CDC
2009
IEEE
140views Control Systems» more  CDC 2009»
15 years 6 months ago
Model reduction, optimal prediction, and the Mori-Zwanzig representation of Markov chains
— Model reduction methods from diverse fields— including control, statistical mechanics and economics—aimed at systems that can be represented by Markov chains, are discusse...
Carolyn L. Beck, Sanjay Lall, Tzuchen Liang, Matth...
SODA
1997
ACM
76views Algorithms» more  SODA 1997»
15 years 2 months ago
Markov Chains for Linear Extensions, the Two-Dimensional Case
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of lin...
Stefan Felsner, Lorenz Wernisch
ATVA
2007
Springer
115views Hardware» more  ATVA 2007»
15 years 7 months ago
A Compositional Semantics for Dynamic Fault Trees in Terms of Interactive Markov Chains
Abstract. Dynamic fault trees (DFTs) are a versatile and common formalism to model and analyze the reliability of computer-based systems. This paper presents a formal semantics of ...
Hichem Boudali, Pepijn Crouzen, Mariëlle Stoe...
ICPR
2006
IEEE
16 years 2 months ago
On Authorship Attribution via Markov Chains and Sequence Kernels
We investigate the use of recently proposed character and word sequence kernels for the task of authorship attribution and compare their performance with two probabilistic approac...
Conrad Sanderson, Simon Günter