Sciweavers

1120 search results - page 28 / 224
» Eager Markov Chains
Sort
View
ICCAD
2002
IEEE
143views Hardware» more  ICCAD 2002»
15 years 8 months ago
A Markov chain sequence generator for power macromodeling
In macromodeling-based power estimation, circuit macromodels are created from simulations of synthetic input vector sequences. Fast generation of these sequences with all possible...
Xun Liu, Marios C. Papaefthymiou
DATE
2010
IEEE
171views Hardware» more  DATE 2010»
15 years 4 months ago
Statistical static timing analysis using Markov chain Monte Carlo
—We present a new technique for statistical static timing analysis (SSTA) based on Markov chain Monte Carlo (MCMC), that allows fast and accurate estimation of the right-hand tai...
Yashodhan Kanoria, Subhasish Mitra, Andrea Montana...
ALENEX
2003
137views Algorithms» more  ALENEX 2003»
15 years 1 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 4 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 1 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