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 23 days 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 4 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 5 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 5 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 15 days 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