Sciweavers

373 search results - page 3 / 75
» On Markov Chains for Independent Sets
Sort
View
APPROX
2010
Springer
133views Algorithms» more  APPROX 2010»
13 years 2 months ago
Liftings of Tree-Structured Markov Chains - (Extended Abstract)
d Abstract) Thomas P. Hayes1 and Alistair Sinclair2 1 Department of Computer Science, University of New Mexico 2 Computer Science Division, University of California at Berkeley A &...
Thomas P. Hayes, Alistair Sinclair
TIFS
2010
128views more  TIFS 2010»
13 years 5 months ago
Steganalysis by subtractive pixel adjacency matrix
This paper presents a novel method for detection of steganographic methods that embed in the spatial domain by adding a low-amplitude independent stego signal, an example of which...
Tomás Pevný, Patrick Bas, Jessica J....
JSC
2006
56views more  JSC 2006»
13 years 7 months ago
Viterbi sequences and polytopes
A Viterbi path of length n of a discrete Markov chain is a sequence of n + 1 states that has the greatest probability of ocurring in the Markov chain. We divide the space of all M...
Eric H. Kuo
JSC
2006
106views more  JSC 2006»
13 years 7 months ago
Markov bases for noncommutative Fourier analysis of ranked data
To calibrate Fourier analysis of S5 ranking data by Markov chain Monte Carlo techniques, a set of moves (Markov basis) is needed. We calculate this basis, and use it to provide a ...
Persi Diaconis, Nicholas Eriksson
MMAS
2010
Springer
13 years 2 months ago
Markov Chain Stochastic Parametrizations of Essential Variables
We analyze the performance of the novel Markov chain stochastic modeling technique for derivation of effective equations for a set of essential variables. This technique is an empi...
K. Nimsaila, I. Timofeyev