English
Related papers

Related papers: An Optimal Skorokhod Embedding for Diffusions

200 papers

Disordered hyperuniformity (DHU) is a recently discovered novel state of many-body systems that is characterized by vanishing normalized infinite-wavelength density fluctuations similar to a perfect crystal, yet possesses an amorphous…

Soft Condensed Matter · Physics 2021-10-27 Yang Jiao

This work constructs Jonson-Lindenstrauss embeddings with best accuracy, as measured by variance, mean-squared error and exponential concentration of the length distortion. Lower bounds for any data and embedding dimensions are determined,…

Machine Learning · Computer Science 2021-01-05 Maciej Skorski

In this paper, we investigate distributed inference schemes, over binary-valued Markov random fields, which are realized by the belief propagation (BP) algorithm. We first show that a decision variable obtained by the BP algorithm in a…

Information Theory · Computer Science 2019-09-19 Younes Abdi , Tapani Ristaniemi

Diffusion processes arise in many fields, and so simulating the path of a diffusion is an important problem. It is usually necessary to make some sort of approximation via model-discretization, but a recently introduced class of algorithms,…

Methodology · Statistics 2013-11-25 Paul A. Jenkins

We consider random flights of point particles inside $n$-dimensional channels of the form $\mathbb{R}^{k} \times \mathbb{B}^{n-k}$, where $\mathbb{B}^{n-k}$ is a ball of radius $r$ in dimension $n-k$. The particle velocities immediately…

Probability · Mathematics 2018-07-02 Timothy Chumley , Renato Feres , Hong-Kun Zhang

In this paper, we introduce a modification of the free boundary problem related to optimal stopping problems for diffusion processes. This modification allows the application of this PDE method in cases where the usual regularity…

Probability · Mathematics 2008-12-18 Ludger Rüschendorf , Mikhail A. Urusov

We present recent results about the asymptotic behavior of ergodic products of isometries of a metric space X. If we assume that the displacement is integrable, then either there is a sublinear diffusion or there is, for almost every…

Dynamical Systems · Mathematics 2011-11-01 Anders Karlsson , François Ledrappier

Schr\"{o}dinger bridge can be viewed as a continuous-time stochastic control problem where the goal is to find an optimally controlled diffusion process whose terminal distribution coincides with a pre-specified target distribution. We…

Machine Learning · Statistics 2024-04-23 Jhanvi Garg , Xianyang Zhang , Quan Zhou

The aforementioned celebrated model, though a breakthrough in Stochastic processes and a great step toward the construction of the Brownian motion leads to a paradox: infinite propagation speed and violation of the 2nd law of…

Analysis of PDEs · Mathematics 2022-09-13 Isanka Garli Hevage , Akif Ibragimov , Zeev Sobol

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

In this paper we propose and solve an optimal dividend problem with capital injections over a finite time horizon. The surplus dynamics obeys a linearly controlled drifted Brownian motion that is reflected at the origin, dividends give rise…

Mathematical Finance · Quantitative Finance 2019-05-22 Giorgio Ferrari , Patrick Schuhmann

Brownian yet non-Gaussian phenomenon has recently been observed in many biological and active matter systems. The main idea of explaining this phenomenon is to introduce a random diffusivity for particles moving in inhomogeneous…

Statistical Mechanics · Physics 2022-01-19 Xudong Wang , Yao Chen

We consider one dimensional diffusive search strategies subjected to external potentials. The location of a single target is drawn from a given probability density function (PDF) $f_G(x)$ and is fixed for each stochastic realization of the…

Statistical Mechanics · Physics 2017-04-07 Łukasz Kuśmierz , Martin Bier , Ewa Gudowska-Nowak

In a recent work by Gross, it was proved that, given a distribution $\mu$ with zero mean and finite second moment, we can find a simply connected domain $\Omega$ such that if $Z_{t}$ is a standard planar BM, then…

Probability · Mathematics 2019-12-17 Maher Boudabra , Greg Markowsky

Let $a\in\mathbb{R}$ denote an unknown stationary target with a known distribution $\mu\in\mathcal{P(\mathbb{R}})$, the space of probability measures on $\mathbb{R}$. A diffusive searcher $X(\cdot)$ sets out from the origin to locate the…

Probability · Mathematics 2018-05-02 Ross G. Pinsky

In this paper we study {\em terminal embeddings}, in which one is given a finite metric $(X,d_X)$ (or a graph $G=(V,E)$) and a subset $K \subseteq X$ of its points are designated as {\em terminals}. The objective is to embed the metric into…

Data Structures and Algorithms · Computer Science 2016-03-09 Michael Elkin , Arnold Filtser , Ofer Neiman

The motion of particles in random potentials occurs in several natural phenomena ranging from the mobility of organelles within a biological cell to the diffusion of stars within a galaxy. A Brownian particle moving in the random optical…

Optics · Physics 2014-02-06 Giorgio Volpe , Giovanni Volpe , Sylvain Gigan

In this paper, we consider a maximizing problem associated with the Sobolev type embedding on the space of bounded variation. We show that, although the maximizing problem suffers from both of the non-compactness of vanishing and…

Analysis of PDEs · Mathematics 2019-05-21 Michinori Ishiwata , Hidemitsu Wadade

The method of maximum entropy (ME) is extended to address the following problem: Once one accepts that the ME distribution is to be preferred over all others, the question is to what extent are distributions with lower entropy supposed to…

Mathematical Physics · Physics 2009-10-31 Ariel Caticha

Let $X$ be a regular linear diffusion whose state space is an open interval $E\subseteq\mathbb{R}$. We consider a diffusion $X^*$ which probability law is obtained as a Doob $h$-transform of the law of $X$, where $h$ is a positive harmonic…

Probability · Mathematics 2015-01-14 L. Alili , P. Graczyk , T. Zak