中文
相关论文

相关论文: Krivine diffusions attain the Goemans--Williamson …

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

数据结构与算法 · 计算机科学 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.

概率论 · 数学 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…

概率论 · 数学 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,…

概率论 · 数学 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,…

泛函分析 · 数学 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,…

软凝聚态物质 · 物理学 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…

概率论 · 数学 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.…

数值分析 · 数学 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…

化学物理 · 物理学 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,…

概率论 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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,…

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…

概率论 · 数学 2021-07-12 Christian Meier , Lingfei Li , Gongqiu Zhang
‹ 上一页 1 2 3 10 下一页 ›