Related papers: Minimizing the time to a decision
The origin of deterministic diffusion is a matter of discussion. We study the asymptotic distributions of the sums $y_n(x)=\sum_{k=0}^{n-1}\psi (x+k\alpha)$, where $\psi$ is a periodic function of bounded variation and $\alpha$ an…
Consider a one dimensional diffusion process on the diffusion interval $I$ originated in $x_0\in I$. Let $a(t)$ and $b(t)$ be two continuous functions of $t$, $t>t_0$ with bounded derivatives and with $a(t)<b(t)$ and $a(t),b(t)\in I$,…
Light diffusion is usually associated with thick, opaque media. Indeed, multiple scattering is necessary for the onset of the diffusive regime and such condition is generally not met in almost transparent media. Nonetheless, at long enough…
We consider a bivariate diffusion process and we study the first passage time of one component through a boundary. We prove that its probability density is the unique solution of a new integral equation and we propose a numerical algorithm…
In many biological and small scale technological applications particles may transiently bind to a cylindrical surface. In between two binding events the particles diffuse in the bulk, thus producing an effective translation on the cylinder…
We investigate majority rule dynamics in a population with two classes of people, each with two opinion states $\pm 1$, and with tunable interactions between people in different classes. In an update, a randomly selected group adopts the…
We study the effects of campaigning, where the society is partitioned into voter clusters and a diffusion process propagates opinions in a network connecting the clusters. Our model is very powerful and can incorporate many campaigning…
We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in which every agent shares the same opinion. To this end, agents…
The standard theory of optimal stopping is based on the idealised assumption that the underlying process is essentially known. In this paper, we drop this restriction and study data-driven optimal stopping for a general diffusion process,…
We calculate the standard deviation of (N1-N0), the difference of the number of agents choosing between the two alternatives of the minority game. Our approach is based on two approximations: we use the whole set of possible strategies,…
Resetting plays a pivotal role in optimizing the completion time of complex first passage processes with single or multiple outcomes/exit possibilities. While it is well established that the coefficient of variation -- a statistical…
This letter exposes a tight connection between the thermodynamic efficiency of information processing and predictive inference. A generalized lower bound on dissipation is derived for partially observable information engines which are…
We consider a diffusion process with coefficients that are periodic outside of an 'interface region' of finite thickness. The question investigated in the articles [1,2] is the limiting long time / large scale behaviour of such a process…
We obtain uniform in time bounds for the solutions to a class of thermo-diffusive systems with classical and fractional diffusions. In the classical diffusion case, the nonlinearities are assumed to be at most exponentially growing, while…
Consider the sample path of a one-dimensional diffusion for which the diffusion coefficient is given and where the drift may take on one of two values: $\mu_0$ or $\mu_1$. Suppose that the signal-to-noise ratio (defined as the difference…
We study the parallel Minority Game, where a group of agents, each having two choices, try to independently decide on a strategy such that they stay on minority between their own two choices. However, there are multiple such groups of…
We provide, in a general setting, explicit solutions for optimal stopping problems that involve diffusion process and its running maximum. Our approach is to use the excursion theory for Levy processes. Since general diffusions are, in…
Diffusion models have demonstrated impressive capabilities in synthesizing diverse content. However, despite their high-quality outputs, these models often perpetuate social biases, including those related to gender and race. These biases…
In a very long Gaussian polymer on time scales shorter that the maximal relaxation time, the mean squared distance travelled by a tagged monomer grows as ~t^{1/2}. We analyze such sub-diffusive behavior in the presence of one or two…
This paper revisits a fundamental distributed computing problem in the population protocol model. Provided $n$ agents each starting with an input color in $[k]$, the relative majority problem asks to find the predominant color. In the…