English
Related papers

Related papers: The computational cost of blocking for sampling di…

200 papers

Score-based diffusion models have proven effective in image generation and have gained widespread usage; however, the underlying factors contributing to the performance disparity between stochastic and deterministic (i.e., the probability…

Machine Learning · Computer Science 2024-03-19 Yuji Hirono , Akinori Tanaka , Kenji Fukushima

Diffusion models have risen to prominence in time series forecasting, showcasing their robust capability to model complex data distributions. However, their effectiveness in deterministic predictions is often constrained by instability…

Machine Learning · Computer Science 2024-11-08 Hao Yang , Zhanbo Feng , Feng Zhou , Robert C Qiu , Zenan Ling

Markov chains and diffusion processes are indispensable tools in machine learning and statistics that are used for inference, sampling, and modeling. With the growth of large-scale datasets, the computational cost associated with simulating…

Statistics Theory · Mathematics 2017-08-31 Jonathan H. Huggins , James Zou

{\it Critical slowing down} associated with the iterative solvers close to the critical point often hinders large-scale numerical simulation of fracture using discrete lattice networks. This paper presents a block circlant preconditioner…

Materials Science · Physics 2009-11-11 Phani Kumar V. V. Nukala , Srdjan Simunovic

In this paper, we introduce an extension of a Brownian bridge with a random length by including uncertainty also in the pinning level of the bridge. The main result of this work is that unlike for deterministic pinning point, the bridge…

Probability · Mathematics 2021-12-22 Mohammed Louriki

Slice sampling is a standard Monte Carlo technique for Dirichlet process (DP)-based models, widely used in posterior simulation. However, formal assessments of the scalability of posterior slice samplers have remained largely unexplored,…

Computation · Statistics 2026-02-03 Beatrice Franzolini , Francesco Gaffi

Inference for the stochastic blockmodel is currently of burgeoning interest in the statistical community, as well as in various application domains as diverse as social networks, citation networks, brain connectivity networks…

Methodology · Statistics 2016-02-10 Shakira Suwan , Dominic S. Lee , Runze Tang , Daniel L. Sussman , Minh Tang , Carey E. Priebe

We present a method to downscale idealized geophysical fluid simulations using generative models based on diffusion maps. By analyzing the Fourier spectra of images drawn from different data distributions, we show how one can chain together…

Machine Learning · Computer Science 2023-05-04 Tobias Bischoff , Katherine Deck

Is it possible to recover the position of a source from the steady-state fluxes of Brownian particles to small absorbing windows located on the boundary of a domain? To address this question, we develop a numerical procedure to avoid…

Cell Behavior · Quantitative Biology 2017-12-06 Ulrich Dobramysl , David Holcman

The computational cost of the boundary-condition-enforced immersed boundary method (IBM) increases in the order of $\mathcal{O}(N^2)$ as the number of Lagrangian points, $N$, increases. This is due to the time-consuming calculation of the…

Fluid Dynamics · Physics 2024-03-25 Manabu Saito , Ryoichi Kurose

In this paper, we simulate diffusion bridges by using an approximation of the Wiener-chaos expansion (WCE), or a Fourier-Hermite expansion, for a related diffusion process. Indeed, we consider the solution of stochastic differential…

Gibbs sampling is a common procedure used to fit finite mixture models. However, it is known to be slow to converge when exploring correlated regions of a parameter space and so blocking correlated parameters is sometimes implemented in…

Statistics Theory · Mathematics 2024-11-04 David Michael Swanson

We develop diffusion-based samplers for target distributions known up to a normalising constant. To this end, we rely on the well-known diffusion path that smoothly interpolates between a simple base distribution and the target, popularised…

We consider the problem of Bayesian estimation of static parameters associated to a partially and discretely observed diffusion process. We assume that the exact transition dynamics of the diffusion process are unavailable, even up-to an…

Computation · Statistics 2023-09-26 Pierre Del Moral , Shulan Hu , Ajay Jasra , Hamza Ruzayqat , Xinyu Wang

Discrete element method simulations of confined bidisperse granular shear flows elucidate the balance between diffusion and segregation that can lead to either mixed or segregated states, depending on confining pressure. Results indicate…

Soft Condensed Matter · Physics 2018-09-24 Alexander M. Fry , Paul B. Umbanhowar , Julio M. Ottino , Richard M. Lueptow

Modality translation is inherently under-constrained, as multiple cross-modal mappings may yield the same marginals. Recent work has shown that diffusion bridges are effective for this task. However, most existing approaches rely on fully…

Machine Learning · Computer Science 2026-05-13 Eitan Kosman , Gabriele Serussi , Chaim Baskin

We design and analyze unbiased Markov chain Monte Carlo (MCMC) schemes based on couplings of blocked Gibbs samplers (BGSs), whose total computational costs scale linearly with the number of parameters and data points. Our methodology is…

Computation · Statistics 2026-03-03 Paolo Maria Ceriani , Andrea Pandolfi , Giacomo Zanella

A hierarchical Bayesian approach that permits simultaneous inference for the regression coefficient matrix and the error precision (inverse covariance) matrix in the multivariate linear model is proposed. Assuming a natural ordering of the…

Methodology · Statistics 2024-10-29 Christina Zhao , Ding Xiang , Galin L. Jones , Adam J. Rothman

One of the fundamental tasks of science is to find explainable relationships between observed phenomena. One approach to this task that has received attention in recent years is based on probabilistic graphical modelling with sparsity…

Machine Learning · Statistics 2014-04-16 Peter Orchard , Felix Agakov , Amos Storkey

Exemplar-guided image translation, synthesizing photo-realistic images that conform to both structural control and style exemplars, is attracting attention due to its ability to enhance user control over style manipulation. Previous…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Eungbean Lee , Somi Jeong , Kwanghoon Sohn