English
Related papers

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

200 papers

Two primary challenges stand in the way of practical large-scale quantum computation, namely achieving sufficiently low error rate quantum gates and implementing interesting quantum algorithms with a physically reasonable number of qubits.…

Quantum Physics · Physics 2013-04-10 Austin G. Fowler , Simon J. Devitt

Modern developments in microscopy and image processing are revolutionizing areas of physics, chemistry and biology as nanoscale objects can be tracked with unprecedented accuracy. The goal of single particle tracking is to determine the…

Statistical Mechanics · Physics 2015-06-04 Denis Boyer , David S. Dean , Carlos Mejía-Monasterio , Gleb Oshanin

High-speed boundary-layer transition is extremely sensitive to the free-stream disturbances which are often uncertain. This uncertainty compromises predictions of models and simulations. To enhance the fidelity of simulations, we directly…

Fluid Dynamics · Physics 2021-04-28 David A. Buchta , Tamer A. Zaki

The determination of the sample size required by a crossover trial typically depends on the specification of one or more variance components. Uncertainty about the value of these parameters at the design stage means that there is often a…

Methodology · Statistics 2018-03-28 Michael Grayling , Adrian Mander , James Wason

Diffusion models (DMs) have become the dominant paradigm of generative modeling in a variety of domains by learning stochastic processes from noise to data. Recently, diffusion denoising bridge models (DDBMs), a new formulation of…

Machine Learning · Computer Science 2024-11-01 Guande He , Kaiwen Zheng , Jianfei Chen , Fan Bao , Jun Zhu

The efficient resolution of Bayesian inverse problems remains challenging due to the high computational cost of traditional sampling methods. In this paper, we propose a novel framework that integrates Conditional Flow Matching (CFM) with a…

Machine Learning · Computer Science 2025-05-20 Daniil Sherki , Ivan Oseledets , Ekaterina Muravleva

We present a framework for upper bounding the number of iterations required by first-order optimization algorithms implementing constrained LQR controllers. We derive new bounds for the condition number and extremal eigenvalues of the…

Optimization and Control · Mathematics 2019-02-07 Ian McInerney , Eric C. Kerrigan , George A. Constantinides

Platform trials evaluate multiple experimental treatments against a common control group (and/or against each other), which often reduces the trial duration and sample size. Bayesian platform designs offer several practical advantages,…

Methodology · Statistics 2025-07-18 Luke Hagar , Lara Maleyeff , Shirin Golchi , Dick Menzies

The persistent homology pipeline includes the reduction of a, so-called, boundary matrix. We extend the work of Bauer et al. (2014) and Chen et al. (2011) where they show how to use dependencies in the boundary matrix to adapt the reduction…

Algebraic Topology · Mathematics 2017-08-17 Rodrigo Mendoza-Smith , Jared Tanner

Statistical models can involve implicitly defined quantities, such as solutions to nonlinear ordinary differential equations (ODEs), that unavoidably need to be numerically approximated in order to evaluate the model. The approximation…

Computation · Statistics 2024-09-16 Juho Timonen , Nikolas Siccha , Ben Bales , Harri Lähdesmäki , Aki Vehtari

Continuous-time stochastic processes play an important role in the description of random phenomena, it is therefore of prime interest to study particular variables depending on their paths, like stopping time for example. One approach…

Probability · Mathematics 2023-01-09 Samuel Herrmann , Nicolas Massin

Graphical models are usually learned without regard to the cost of doing inference with them. As a result, even if a good model is learned, it may perform poorly at prediction, because it requires approximate inference. We propose an…

Artificial Intelligence · Computer Science 2012-06-18 Daniel Lowd , Pedro Domingos

We study stochastic processes in which the trajectories are constrained so that the process realises a large deviation of the unconstrained process. In particular we consider stochastic bridges and the question of inequivalence of path…

Statistical Mechanics · Physics 2015-12-15 J. Szavits-Nossan , M. R. Evans

In this article, we consider computing expectations w.r.t. probability measures which are subject to discretization error. Examples include partially observed diffusion processes or inverse problems, where one may have to discretize time…

Computation · Statistics 2021-02-25 Jeremy Heng , Ajay Jasra , Kody J. H. Law , Alexander Tarakanov

We consider the problem of Bayesian inference for bi-variate data observed in time but with observation times which occur non-synchronously. In particular, this occurs in a wide variety of applications in finance, such as high-frequency…

Methodology · Statistics 2025-03-04 Ajay Jasra , Kengo Kamatani , Amin Wu

Sticky Brownian motion is the simplest example of a diffusion process that can spend finite time both in the interior of a domain and on its boundary. It arises in various applications such as in biology, materials science, and finance.…

Numerical Analysis · Mathematics 2020-07-21 Nawaf Bou-Rabee , Miranda Holmes-Cerfon

Denoising diffusion models have recently emerged as a powerful class of generative models. They provide state-of-the-art results, not only for unconditional simulation, but also when used to solve conditional simulation problems arising in…

Machine Learning · Statistics 2022-06-28 Yuyang Shi , Valentin De Bortoli , George Deligiannidis , Arnaud Doucet

One of the major challenges in the Bayesian solution of inverse problems governed by partial differential equations (PDEs) is the computational cost of repeatedly evaluating numerical PDE models, as required by Markov chain Monte Carlo…

Computation · Statistics 2016-05-03 Tiangang Cui , Youssef M. Marzouk , Karen E. Willcox

A Monte Carlo method for simulating a multi-dimensional diffusion process conditioned on hitting a fixed point at a fixed future time is developed. Proposals for such diffusion bridges are obtained by superimposing an additional guiding…

Probability · Mathematics 2017-05-30 Moritz Schauer , Frank van der Meulen , Harry van Zanten

While many statistical properties of deep random quantum circuits can be deduced, often rigorously and other times heuristically, by an approximation to global Haar-random unitaries, the statistics of constant-depth random quantum circuits…

Quantum Physics · Physics 2024-11-08 Gregory Bentsen , Bill Fefferman , Soumik Ghosh , Michael J. Gullans , Yinchen Liu