Serban Nacu

most citedFast simulation of new coins from old

55 citations · 56 across the 3 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2003★ 1 cited

Increments of Random Partitions

Serban Nacu

For any partition of ${1, 2, ..., n}$ we define its {\it increments} $X_{i}, 1 \leq i \leq n$ by $X_{i} = 1$ if $i$ is the smallest element in the partition block that contains it, $X_…

math.PR2003★ 55 cited

Fast simulation of new coins from old

Serban Nacu, Yuval Peres

Let S\subset (0,1). Given a known function f:S\to (0,1), we consider the problem of using independent tosses of a coin with probability of heads p (where p\in S is unknown) to simu…

math.PR2003

Glauber Dynamics On The Cycle Is Monotone

Serban Nacu

We study heat-bath Glauber dynamics for the ferromagnetic Ising model on a finite cycle (a graph where every vertex has degree two). We prove that the relaxation time $τ_{2}$ is an i…