English
Related papers

Related papers: Coupling, local times, immersions

200 papers

The Skorokhod Embedding problem is well understood when the underlying process is a Brownian motion. We examine the problem when the underlying is the simple symmetric random walk and when no external randomisation is allowed. We prove that…

Probability · Mathematics 2007-05-23 Alexander M. G. Cox , Jan Obloj

Correlation clustering is perhaps the most natural formulation of clustering. Given $n$ objects and a pairwise similarity measure, the goal is to cluster the objects so that, to the best possible extent, similar objects are put in the same…

Data Structures and Algorithms · Computer Science 2013-12-19 Francesco Bonchi , David García-Soriano , Konstantin Kutzkov

Online Conformal Prediction (CP) struggles to balance temporal adaptability and structural stability. Feedback-driven methods (e.g., Adaptive Conformal Inference (ACI)) suffer from systemic marginal under-coverage and high interval variance…

Machine Learning · Computer Science 2026-05-04 Yu-Hsueh Fang , Chia-Yen Lee

Given a collection of probability distributions $p_{1},\ldots,p_{m}$, the minimum entropy coupling is the coupling $X_{1},\ldots,X_{m}$ ($X_{i}\sim p_{i}$) with the smallest entropy $H(X_{1},\ldots,X_{m})$. While this problem is known to be…

Information Theory · Computer Science 2021-09-21 Cheuk Ting Li

We study a strongly interacting crowded system of self-propelled stiff filaments by event-driven Brownian dynamics simulations and an analytical theory to elucidate the intricate interplay of crowding and self-propulsion. We find a…

Soft Condensed Matter · Physics 2022-09-22 Suvendu Mandal , Christina Kurzthaler , Thomas Franosch , Hartmut Löwen

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

A self-consistent mode coupling theory (MCT) with microscopic inputs of equilibrium pair correlation functions is developed to analyze electrolyte dynamics. We apply the theory to calculate concentration dependence of (i) time dependent ion…

Statistical Mechanics · Physics 2015-01-09 Susmita Roy , Subramanian Yashonath , Biman Bagchi

An unbiased shift of the two-sided Brownian motion $(B_t \colon t\in{\mathbb R})$ is a random time $T$ such that $(B_{T+t} \colon t\in{\mathbb R})$ is still a two-sided Brownian motion. Given a pair $\mu, \nu$ of orthogonal probability…

Probability · Mathematics 2017-12-06 Peter Morters , Istvan Redl

Excursion reflected Brownian motion (ERBM) is a strong Markov process defined in a finitely connected domain $D \subset \mathbb{C}$ that behaves like a Brownian motion away from the boundary of $D$ and picks a point according to harmonic…

Probability · Mathematics 2012-04-10 Shawn Drenning

This simple note lays out a few observations which are well known in many ways but may not have been said in quite this way before. The basic idea is that when comparing two different Markov chains it is useful to couple them is such a way…

Probability · Mathematics 2017-11-16 James E. Johndrow , Jonathan C. Mattingly

In this paper, we extend the idea of "geometric reconstruction" to couple a nonlocal diffusion model directly with the classical local diffusion in one dimensional space. This new coupling framework removes interfacial inconsistency,…

Numerical Analysis · Mathematics 2017-12-05 Qiang Du , Xingjie Helen Li , Jianfeng Lu , Xiaochuan Tian

We propose time-domain boundary integral and coupled boundary integral and variational formulations for acoustic scattering by linearly elastic obstacles. Well posedness along with stability and error bounds with explicit time dependence…

Numerical Analysis · Mathematics 2018-04-23 George C. Hsiao , Tonatiuh Sanchez-Vizuet , Francisco--Javier Sayas

The Lie groups $SU(2)$ and $SL(2,\mathbb{R})$ can be viewed as model spaces in subRiemannian geometry. Coupling two subelliptic Brownian motions on $SU(2)$ (resp. $SL(2,\mathbb{R})$) consists in coupling two Brownian motions on the sphere…

Probability · Mathematics 2024-04-03 Magalie Bénéfice

A coupling of two distributions $P_{X}$ and $P_{Y}$ is a joint distribution $P_{XY}$ with marginal distributions equal to $P_{X}$ and $P_{Y}$. Given marginals $P_{X}$ and $P_{Y}$ and a real-valued function $f$ of the joint distribution…

Information Theory · Computer Science 2021-08-24 Lei Yu , Vincent Y. F. Tan

Interacting random field of probabilities links Kolmogorov law 0-1 and Bayesian probabilities observing Markov diffusion process under Yes-No actions of random impulse. These objective probabilities measure virtual probing impulses…

Adaptation and Self-Organizing Systems · Physics 2017-09-08 Vladimir S. Lerner

We use coupling to study the time taken until the distribution of a statistic on a Markov chain is close to its stationary distribution. Coupling is a common technique used to obtain upper bounds on mixing times of Markov chains, and we…

Probability · Mathematics 2019-10-09 Graham White

The phenomenon of mutual coupling in continuous aperture arrays (CAPAs) is studied. First, a general physical model for the phenomenon that accounts for both polarization and surface dissipation losses is developed. Then, the unipolarized…

Information Theory · Computer Science 2026-04-03 Zhaolin Wang , Kuranage Roche Rayan Ranasinghe , Giuseppe Thadeu Freitas de Abreu , Yuanwei Liu

This paper complements the empirical justification of the revised scheme in Part I of this work with a mathematical justification leveraging a semi-discrete analysis framework for assessing the splitting error of process coupling methods.…

Numerical Analysis · Mathematics 2024-02-22 Christopher J. Vogl , Hui Wan , Carol S. Woodward , Quan M. Bui

This work focuses on the convergence analysis of adaptive distributed beamforming schemes that can be reformulated as local random search algorithms via a random search framework. Once reformulated as local random search algorithms, it is…

Systems and Control · Computer Science 2011-02-10 Chang-Ching Chen , Chia-Shiang Tseng , Che Lin

A possible mechanism leading to anomalous diffusion is the presence of long-range correlations in time between the displacements of the particles. Fractional Brownian motion, a non-Markovian self-similar Gaussian process with stationary…

Statistical Mechanics · Physics 2019-04-03 Alexander H O Wada , Alex Warhover , Thomas Vojta