English
Related papers

Related papers: Krivine diffusions attain the Goemans--Williamson …

200 papers

We consider the motion of a particle under a continuum random environment whose distribution is given by the Howitt-Warren flow. In the moderate deviation regime, we establish that the quenched density of the motion of the particle (after…

Probability · Mathematics 2024-12-24 Sayan Das , Hindy Drillick , Shalin Parekh

We extend the ideas of (Barbour 1990) and use Stein's method to obtain a bound on the distance between a scaled time-changed random walk and a time-changed Brownian Motion. We then apply this result to bound the distance between a…

Probability · Mathematics 2017-10-05 Mikolaj J. Kasprzak

Semidefinite programming is a powerful tool in the design and analysis of approximation algorithms for combinatorial optimization problems. In particular, the random hyperplane rounding method of Goemans and Williamson has been extensively…

Data Structures and Algorithms · Computer Science 2019-10-22 Sepehr Abbasi-Zadeh , Nikhil Bansal , Guru Guruganesh , Aleksandar Nikolov , Roy Schwartz , Mohit Singh

We establish diffusion and fractional Brownian motion approximations for motions in a Markovian Gaussian random field with a nonzero mean.

Probability · Mathematics 2007-05-23 Albert Fannjiang , Tomasz Komorowski

The aim of this paper is to develop a sequence of discrete approximations to a one-dimensional It\^o diffusion that almost surely converges to a weak solution of the given stochastic differential equation. Under suitable conditions, the…

Probability · Mathematics 2014-03-27 John van der Hoek , Tamas Szabados

Motivated by queues with many servers, we study Brownian steady-state approximations for continuous time Markov chains (CTMCs). Our approximations are based on diffusion models (rather than a diffusion limit) whose steady-state, we prove,…

Probability · Mathematics 2014-09-12 Itai Gurvich

We study a diffusion approximation for a model of stochastic motion of a particle in one spatial dimension. The velocity of the particle is constant but the direction of the motion undergoes random changes with a Poisson clock. Moreover,…

Functional Analysis · Mathematics 2022-04-21 Adam Bobrowski , Tomasz Komorowski

We introduce numerical methods for simulating the diffusive motion of rigid bodies of arbitrary shape immersed in a viscous fluid. We parameterize the orientation of the bodies using normalized quaternions, which are numerically robust,…

Soft Condensed Matter · Physics 2015-10-28 Steven Delong , Florencio Balboa Usabiaga , Aleksandar Donev

We consider a class of stochastic differential equations driven by a one dimensional Brownian motion and we investigate the rate of convergence for Wong-Zakai-type approximated solutions. We first consider the Stratonovich case, obtained…

Probability · Mathematics 2018-06-06 Bilel Kacem Ben Ammou , Alberto Lanconelli

Sticky Brownian motion is the simplest example of a diffusion process that can spend finite time both in the interior of a domain and on its boundary. It arises in various applications such as in biology, materials science, and finance.…

Numerical Analysis · Mathematics 2020-07-21 Nawaf Bou-Rabee , Miranda Holmes-Cerfon

In this note, we demonstrated for the first time that one can derive an expression for the effective diffusion coefficient, equal to the Lifson-Jackson formula, using a subsequent homogenization of the 1D reaction-diffusion-advection…

Chemical Physics · Physics 2016-08-03 Steffen Martens

We elaborate on the theorem saying that as permeability coefficients of snapping-out Brownian motions tend to infinity in such a way that their ratio remains constant, these processes converge to a skew Brownian motion. In particular,…

Probability · Mathematics 2024-05-10 Adam Bobrowski , Elżbieta Ratajczyk

Dynamical random walk of classical particle in thermodynamically equilibrium fluctuating medium, - Gaussian random potential field, - is considered in the framework of explicit stochastic representation of deterministic interactions. We…

Statistical Mechanics · Physics 2013-02-05 Yu. E. Kuzovlev

Maximal couplings are (probabilistic) couplings of Markov processes such that the tail probabilities of the coupling time attain the total variation lower bound (Aldous bound) uniformly for all time. Markovian (or immersion) couplings are…

Probability · Mathematics 2016-03-29 Sayan Banerjee , Wilfrid S. Kendall

This work gives sufficient conditions for uniqueness in law of semimartingale, obliquely reflecting Brownian motion in a nonpolyhedral, piecewise ${\cal C}^2$ cone, with radially constant, Lipschitz continuous direction of reflection on…

Probability · Mathematics 2025-01-27 Cristina Costantini

Biased Brownian motion of point-size particles in a three-dimensional tube with smoothly varying cross-section is investigated. In the fashion of our recent work [Martens et al., PRE 83,051135] we employ an asymptotic analysis to the…

Statistical Mechanics · Physics 2011-12-30 Steffen Martens , Gerhard Schmid , Lutz Schimansky-Geier , Peter Hänggi

We propose a discrete time discrete space Markov chain approximation with a Brownian bridge correction for computing curvilinear boundary crossing probabilities of a general diffusion process on a finite time interval. For broad classes of…

Probability · Mathematics 2021-12-13 Vincent Liang , Konstantin Borovkov

Von Renesse and the author (Ann. Prob. '09) developed a second order calculus on the Wasserstein space P([0,1]) of probability measures on the unit interval. The basic objects of interest had been Dirichlet form, semigroup and continuous…

Probability · Mathematics 2011-05-20 Karl-Theodor Sturm

Many complex systems are described by Langevin-type equations in which the noise exhibits long-range correlations and couples to the system in a state-dependent, multiplicative manner, leading to heterogeneous non-Markovian diffusion. Here,…

Statistical Mechanics · Physics 2026-05-13 David Santiago Quevedo , Felipe Segundo Abril-Bermúdez , Cristiane Morais Smith

We develop a new simulation method for multidimensional diffusions with sticky boundaries. The challenge comes from simulating the sticky boundary behavior, for which standard methods like the Euler scheme fail. We approximate the sticky…

Probability · Mathematics 2021-07-12 Christian Meier , Lingfei Li , Gongqiu Zhang
‹ Prev 1 2 3 10 Next ›