English
Related papers

Related papers: Random-search efficiency in a bounded interval wit…

200 papers

The increased model capacity of Diffusion Transformers (DiTs) and the demand for generating higher resolutions of images and videos have led to a significant rise in inference latency, impacting real-time performance adversely. While prior…

Computer Vision and Pattern Recognition · Computer Science 2024-11-22 Xibo Sun , Jiarui Fang , Aoyu Li , Jinzhe Pan

Generative diffusion models have achieved remarkable success in producing high-quality images. However, these models typically operate in continuous intensity spaces, diffusing independently across pixels and color channels. As a result,…

Graphics · Computer Science 2025-05-20 Javier E. Santos , Agnese Marcato , Roman Colman , Nicholas Lubbers , Yen Ting Lin

Road user trajectory prediction in dynamic environments is a challenging but crucial task for various applications, such as autonomous driving. One of the main challenges in this domain is the multimodal nature of future trajectories…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Younwoo Choi , Ray Coden Mercurius , Soheil Mohamad Alizadeh Shabestary , Amir Rasouli

Continuous-time random walks are generalisations of random walks frequently used to account for the consistent observations that many molecules in living cells undergo anomalous diffusion, i.e. subdiffusion. Here, we describe the…

Analysis of PDEs · Mathematics 2015-03-31 Hugues Berry , Thomas Lepoutre , Álvaro Mateos González

We study contextual search, a generalization of binary search in higher dimensions, which captures settings such as feature-based dynamic pricing. Standard formulations of this problem assume that agents act in accordance with a specific…

Machine Learning · Computer Science 2022-08-09 Akshay Krishnamurthy , Thodoris Lykouris , Chara Podimata , Robert Schapire

In this work, we explore a time-fractional diffusion equation of order $\alpha \in (0,1)$ with a stochastic diffusivity parameter. We focus on efficient estimation of the expected values (considered as an infinite dimensional integral on…

Numerical Analysis · Mathematics 2024-09-04 Josef Dick , Hecong Gao , William McLean , Kassem Mustapha

We study a two-dimensional diffusive motion of a tracer particle in restricted, crowded anisotropic geometries. The underlying medium is the same as in our previous work [J. Chem. Phys. 140, 044706 (2014)] in which standard, gaussian…

Chemical Physics · Physics 2020-03-17 Michał Cieśla , Bartłomiej Dybiec , Ewa Gudowska-Nowak , Igor Sokolov

Many policies hinge on a continuous variable exceeding a threshold, prompting strategic behavior by agents to stay on the favorable side. This creates density discontinuities at cutoffs, evident in contexts like taxable income, corporate…

Methodology · Statistics 2025-07-09 Surya T Tokdar , Rik Sen , Haoliang Zheng , Shuangjie Zhang

We consider a sequence of idealized measurements of time-separation $\Delta t$ onto a discrete one-dimensional disordered system. A connection with Markov chains is found. For a rapid sequence of measurements, a diffusive regime occurs and…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. C. Flores

The properties of a particle diffusing on a one-dimensional lattice where at each site a random barrier and a random trap act simultaneously on the particle are investigated by numerical and analytical techniques. The combined effect of…

Condensed Matter · Physics 2009-10-28 Achille Giacometti , K. P. N. Murthy

Discrete diffusion models have gained increasing attention for their ability to model complex distributions with tractable sampling and inference. However, the error analysis for discrete diffusion models remains less well-understood. In…

Machine Learning · Computer Science 2025-03-04 Yinuo Ren , Haoxuan Chen , Grant M. Rotskoff , Lexing Ying

The movement of a particle described by Brownian motion is quantified by a single parameter, $D$, the diffusion constant. The estimation of $D$ from a discrete sequence of noisy observations is a fundamental problem in biological single…

Subcellular Processes · Quantitative Biology 2016-04-13 Peter K. Relich , Mark J. Olah , Patrick J. Cutler , Keith A. Lidke

In olfactory search an immobile target emits chemical molecules at constant rate. The molecules are transported by the medium which is assumed to be turbulent. Considering a searcher able to detect such chemical signals and whose motion…

Statistical Mechanics · Physics 2014-02-12 Juan Duque-Rodríguez , David Gómez-Ullate , Carlos Mejía-Monasterio

Distributed diffusion is a powerful algorithm for multi-task state estimation which enables networked agents to interact with neighbors to process input data and diffuse information across the network. Compared to a centralized approach,…

Multiagent Systems · Computer Science 2020-03-27 Jiani Li , Xenofon Koutsoukos

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation…

Probability · Mathematics 2017-08-31 Xinwei Bai , Jasper Goseling

In this work, we propose FastDPM, a unified framework for fast sampling in diffusion probabilistic models. FastDPM generalizes previous methods and gives rise to new algorithms with improved sample quality. We systematically investigate the…

Machine Learning · Computer Science 2021-06-25 Zhifeng Kong , Wei Ping

Bias plays an important role in the enhancement of diffusion in periodic potentials. Using the continuous-time random walk in the presence of a bias, we provide a novel mechanism for the enhancement of diffusion in a random energy…

Statistical Mechanics · Physics 2018-08-15 Takuma Akimoto , Andrey G. Cherstvy , Ralf Metzler

We analyze random walk through fractal environments, embedded in 3-dimensional, permeable space. Particles travel freely and are scattered off into random directions when they hit the fractal. The statistical distribution of the flight…

Plasma Physics · Physics 2009-11-07 H. Isliker , L. Vlahos

We study small perturbations of diffusion processes in $\mathbb{R}^d$ that leave invariant a finite collection of hypersurfaces. Each surface is assumed to be repelling for the unperturbed process, and the unperturbed motion on each of the…

Probability · Mathematics 2026-02-12 Leonid Koralov , Chenglin Liu

The diffusion equation and its time-fractional counterpart can be obtained via the diffusion limit of continuous-time random walks with exponential and heavy-tailed waiting time distributions. The space dependent variable-order…

Statistical Mechanics · Physics 2025-10-24 Christopher N. Angstmann , Daniel S. Han , Bruce I. Henry , Boris Z. Huang , Zhuang Xu