English
Related papers

Related papers: The quantization complexity of diffusion processes

200 papers

Diffusion models have marked a significant breakthrough in the synthesis of semantically coherent images. However, their extensive noise estimation networks and the iterative generation process limit their wider application, particularly on…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Yuzhe Yao , Feng Tian , Jun Chen , Haonan Lin , Guang Dai , Yong Liu , Jingdong Wang

Some problems in the theory and applications of stochastic processes can be reduced to solving integral equations. While explicit solutions for these equations are often elusive, valuable insights can be gained through their asymptotic…

Probability · Mathematics 2024-11-28 P. Chigansky , M. Kleptsyna

For a class of particle systems in continuous space with local interactions, we show that the asymptotic diffusion matrix is an infinitely differentiable function of the density of particles. Our method allows us to identify relatively…

Probability · Mathematics 2022-03-15 Arianna Giunti , Chenlin Gu , Jean-Christophe Mourrat , Maximilian Nitzschner

Numerical simulation of compressible fluid flows is performed using the Euler equations. They include the scalar advection equation for the density, the vector advection equation for the velocity and a given pressure dependence on the…

Computational Engineering, Finance, and Science · Computer Science 2018-01-22 Petr N. Vabishchevich

Diffusion models have recently gained traction as a powerful class of deep generative priors, excelling in a wide range of image restoration tasks due to their exceptional ability to model data distributions. To solve image restoration…

Image and Video Processing · Electrical Eng. & Systems 2025-06-10 Xiang Li , Soo Min Kwon , Shijun Liang , Ismail R. Alkhouri , Saiprasad Ravishankar , Qing Qu

This paper develops an approach for solving perpetual discounted optimal stopping problems for multidimensional diffusions, with special emphasis on the $d$-dimensional Wiener process. We first obtain some verification theorems for…

Probability · Mathematics 2016-11-04 Sören Christensen , Fabián Crocce , Ernesto Mordecki , Paavo Salminen

A discretization scheme for variable coefficient elliptic PDEs in the plane is presented. The scheme is based on high-order Gaussian quadratures and is designed for problems with smooth solutions, such as scattering problems involving soft…

Numerical Analysis · Mathematics 2015-03-17 Per-Gunnar Martinsson

Discrete diffusion models have emerged as a powerful generative modeling framework for discrete data with successful applications spanning from text generation to image synthesis. However, their deployment faces challenges due to the high…

Machine Learning · Computer Science 2025-12-01 Yinuo Ren , Haoxuan Chen , Yuchen Zhu , Wei Guo , Yongxin Chen , Grant M. Rotskoff , Molei Tao , Lexing Ying

We analyze a reaction coefficient identification problem for the spectral fractional powers of a symmetric, coercive, linear, elliptic, second-order operator in a bounded domain $\Omega$. We realize fractional diffusion as the…

Numerical Analysis · Mathematics 2019-05-01 Enrique Otarola , Tran Nhan Tam Quyen

Employing a classical density-functional description of liquid environments, we introduce a rigorous method for the diffusion quantum Monte Carlo calculation of free energies and thermodynamic averages of solvated systems that requires…

Sampling from the posterior is a key technical problem in Bayesian statistics. Rigorous guarantees are difficult to obtain for Markov Chain Monte Carlo algorithms of common use. In this paper, we study an alternative class of algorithms…

Statistics Theory · Mathematics 2024-08-26 Andrea Montanari , Yuchen Wu

Efficiently performing predictive studies of irradiated particle-laden turbulent flows has the potential of providing significant contributions towards better understanding and optimizing, for example, concentrated solar power systems. As…

Computational Physics · Physics 2018-08-20 Hillary R. Fairbanks , Lluis Jofre , Gianluca Geraci , Gianluca Iaccarino , Alireza Doostan

We present a general scheme to calculate within the independent interval approximation generalized (level-dependent) persistence properties for processes having a finite density of zero-crossings. Our results are especially relevant for the…

Statistical Mechanics · Physics 2009-10-31 Ivan Dornic , Anaël Lemaître , Andrea Baldassarri , Hugues Chaté

Fractional Fokker-Planck equation plays an important role in describing anomalous dynamics. To the best of our knowledge, the existing discussions mainly focus on this kind of equation involving one diffusion operator. In this paper, we…

Numerical Analysis · Mathematics 2021-09-08 Jing Sun , Weihua Deng , Daxin Nie

We consider the problem of reconstructing the paths of a set of points over time, where, at each of a finite set of moments in time the current positions of points in space are only accessible through some small number of their X-rays. This…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

We consider the coupled system of equations that describe flow in fractured porous media. To describe such types of problems, multicontinuum and multiscale approaches are used. Because in multicontinuum models, the permeability of each…

Numerical Analysis · Mathematics 2023-05-31 Maria Vasilyeva

We present a quantitative circuit-level analysis of diffusion models, establishing computational pathways and mechanistic principles underlying image generation processes. Through systematic intervention experiments across 2,000 synthetic…

Computer Vision and Pattern Recognition · Computer Science 2026-03-19 Dip Roy

Rigorous assessment of uncertainty is crucial to the utility of DNS results. Uncertainties in the computed statistics arise from two sources: finite statistical sampling and the discretization of the Navier-Stokes equations. Due to the…

Fluid Dynamics · Physics 2015-06-17 Todd A. Oliver , Nicholas Malaya , Rhys Ulerich , Robert D. Moser

The asymptotics of a singularly perturbed problem is constructed. describing the transport of a polydisperse impurity in the atmosphere, taking into account the processes of precipitation and wind pick-up, as well as the processes of…

Analysis of PDEs · Mathematics 2024-12-30 A. V. Nesterov

We introduce a novel spatio-temporal discretization for nonlinear Fokker-Planck equations on the multi-dimensional unit cube. This discretization is based on two structural properties of these equations: the first is the representation as a…

Numerical Analysis · Mathematics 2016-01-11 Oliver Junge , Daniel Matthes , Horst Osberger