English
Related papers

Related papers: The quantization complexity of diffusion processes

200 papers

Reaction diffusion systems describe the behaviour of dynamic, interacting, particulate systems. Quantum stochastic processes generalise Brownian motion and Poisson processes, having operator valued It\^{o} calculus machinery. Here it is…

Mathematical Physics · Physics 2023-05-31 Chris D Greenman

In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are…

Computational Complexity · Computer Science 2007-05-23 Asa Ben-Hur , Joshua Feinberg , Shmuel Fishman , Hava T. Siegelmann

Fabrication process variations are a major source of yield degradation in the nano-scale design of integrated circuits (IC), microelectromechanical systems (MEMS) and photonic circuits. Stochastic spectral methods are a promising technique…

Computational Engineering, Finance, and Science · Computer Science 2016-11-08 Zheng Zhang , Tsui-Wei Weng , Luca Daniel

We study the problem of uncertainty quantification for the numerical solution of elliptic partial differential equation boundary value problems posed on domains with stochastically varying boundaries. We also use the uncertainty…

Numerical Analysis · Mathematics 2018-07-17 Jehanzeb H Chaudhry , Nathanial Burch , Donald Estep

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl

We investigate what kind of images lie in the high-density regions of diffusion models. We introduce a theoretical mode-tracking process capable of pinpointing the exact mode of the denoising distribution, and we propose a practical…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Rafał Karczewski , Markus Heinonen , Vikas Garg

We study the spread of a quantum-mechanical wavepacket in a noisy environment, modeled using a tight-binding Hamiltonian. Despite the coherent dynamics, the fluctuating environment may give rise to diffusive behavior. When correlations…

Statistical Mechanics · Physics 2019-07-29 Nisarga Paul , Ariel Amir

We study two numerical approximations of solutions of nonlocal diffusion evolution problems which are inspired in algorithms for computing the bilateral denoising filtering of an image, and which are based on functional rearrangements and…

Numerical Analysis · Mathematics 2024-01-26 Gonzalo Galiano

In this article we develop a new methodology to prove weak approximation results for general stochastic differential equations. Instead of using a partial differential equation approach as is usually done for diffusions, the approach…

Probability · Mathematics 2016-08-16 Emmanuelle Clément , Arturo Kohatsu-Higa , Damien Lamberton

The time decay of fully discrete finite-volume approximations of porous-medium and fast-diffusion equations with Neumann or periodic boundary conditions is proved in the entropy sense. The algebraic or exponential decay rates are computed…

Numerical Analysis · Mathematics 2013-03-18 Claire Chainais-Hillairet , Ansgar Jüngel , Stefan Schuchnigg

The equation which describes a particle diffusing in a logarithmic potential arises in diverse physical problems such as momentum diffusion of atoms in optical traps, condensation processes, and denaturation of DNA molecules. A detailed…

Statistical Mechanics · Physics 2015-06-03 Ori Hirschberg , David Mukamel , Gunter M. Schütz

Denoising diffusions sample from a probability distribution $\mu$ in $\mathbb{R}^d$ by constructing a stochastic process $({\hat{\boldsymbol x}}_t:t\ge 0)$ in $\mathbb{R}^d$ such that ${\hat{\boldsymbol x}}_0$ is easy to sample, but the…

Machine Learning · Statistics 2026-04-09 Andrea Montanari , Viet Vu

Let $X=(X_t)_{t \ge 0}$ be a stochastic process which has an (not necessarily stationary) independent increment on a probability space $(\Omega, \mathbb{P})$. In this paper, we study the following Cauchy problem related to the stochastic…

Analysis of PDEs · Mathematics 2017-10-30 Ildoo Kim , Kyeong-Hun Kim , Panki Kim

This work is devoted to the homogenization of elliptic equations in high-contrast media in the so-called 'double-porosity' resonant regime, for which we solve two open problems of the literature. First, we prove qualitative stochastic…

Analysis of PDEs · Mathematics 2025-04-07 Elise Bonhomme , Mitia Duerinckx , Antoine Gloria

We provide examples of initial data which saturate the enhanced diffusion rates proved for general shear flows which are H\"{o}lder regular or Lipschitz continuous with critical points, and for regular circular flows, establishing the…

Analysis of PDEs · Mathematics 2019-11-25 Michele Coti Zelati , Theodore D. Drivas

The quantum dense output problem is the process of evaluating time-accumulated observables from time-dependent quantum dynamics using quantum computers. This problem arises frequently in applications such as quantum control and…

Quantum Physics · Physics 2024-06-21 Jin-Peng Liu , Lin Lin

We study the numerical behaviour of a particle method for gradient flows involving linear and nonlinear diffusion. This method relies on the discretisation of the energy via non-overlapping balls centred at the particles. The resulting…

Analysis of PDEs · Mathematics 2016-12-07 J. A. Carrillo , Y. Huang , F. S. Patacchini , G. Wolansky

In this paper, we are interested in the well-posedness of stochastic reaction diffusion equations like \begin{equation} \begin{cases} dX(t)(\xi)=\big(\Delta_\xi X(t)(\xi)-p(X(t)(\xi))\big)dt+RdW(t)+dL(t) , \quad t\in [0,T];\\ X(0)=x\in…

Probability · Mathematics 2026-02-06 Davide A. Bignamini , Enrico Priola

We study numerical integration of Lipschitz functionals on a Banach space by means of deterministic and randomized (Monte Carlo) algorithms. This quadrature problem is shown to be closely related to the problem of quantization of the…

Probability · Mathematics 2007-05-23 Steffen Dereich , Thomas Mueller-Gronbach , Klaus Ritter

We study the problem of estimating parameters of the limiting equation of a multiscale diffusion in the case of averaging and homogenization, given data from the corresponding multiscale system. First, we review some recent results that…

Statistics Theory · Mathematics 2010-02-18 Anastasia Papavasiliou