Sciweavers

118 search results - page 1 / 24
» A phase transition in the random transposition random walk
Sort
View
47
Voted
DRW
2003
136views Mathematics» more  DRW 2003»
14 years 11 months ago
A phase transition in the random transposition random walk
Nathanaël Berestycki, Rick Durrett
CORR
2010
Springer
182views Education» more  CORR 2010»
14 years 10 months ago
Component structure induced by a random walk on a random graph
We consider random walks on two classes of random graphs and explore the likely structure of the vacant set viz. the set of unvisited vertices. Let (t) be the subgraph induced by ...
Colin Cooper, Alan M. Frieze
SODA
2003
ACM
125views Algorithms» more  SODA 2003»
14 years 11 months ago
Random MAX SAT, random MAX CUT, and their phase transitions
With random inputs, certain decision problems undergo a “phase transition”. We prove similar behavior in an optimization context. Given a conjunctive normal form (CNF) formula...
Don Coppersmith, David Gamarnik, Mohammad Taghi Ha...
ICASSP
2011
IEEE
14 years 1 months ago
Transitional surrogates
While an exact stationarization of a process with a given spectrum magnitude can be obtained via a complete randomization of the spectrum phase (“surrogates” technique), we pr...
Pierre Borgnat, Patrick Flandrin, André Fer...
UAI
2003
14 years 11 months ago
Markov Random Walk Representations with Continuous Distributions
We propose a framework to extend Markov random walks (Szummer and Jaakkola, 2001) to a continuum of points. In this framework, the transition probability between two points is the...
Chen-Hsiang Yeang, Martin Szummer