English
Related papers

Related papers: Fast generation of isotropic Gaussian random field…

200 papers

Efficient sampling from a classical Gibbs distribution is an important computational problem with applications ranging from statistical physics over Monte Carlo and optimization algorithms to machine learning. We introduce a family of…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

We use the $H$-matrix technology to compute the approximate square root of a covariance matrix in linear cost. This allows us to generate normal and log-normal random fields on general point sets with optimal cost. We derive rigorous error…

Numerical Analysis · Mathematics 2018-01-08 Michael Feischl , Frances Kuo , Ian H. Sloan

We develop a computationally efficient and robust algorithm for generating pseudo-random samples from a broad class of smooth probability distributions in one and two dimensions. The algorithm is based on inverse transform sampling with a…

Numerical Analysis · Mathematics 2013-07-05 Sheehan Olver , Alex Townsend

The efficient simulation of Gaussian random fields with flexible correlation structures is fundamental in spatial statistics, machine learning, and uncertainty quantification. In this work, we revisit the \emph{spectral turning-bands} (STB)…

Computation · Statistics 2026-03-25 Moreno Bevilacqua , Xavier Emery , Francisco Cuevas-Pacheco

This paper presents a new approach to the estimation of the deformation of an isotropic Gaussian random field on $\mathbb{R}^2$ based on dense observations of a single realization of the deformed random field. Under this framework we…

Statistics Theory · Mathematics 2008-12-18 Ethan B. Anderes , Michael L. Stein

For spatial and network data, we consider models formed from a Markov random field (MRF) structure and the specification of a conditional distribution for each observation. Fast simulation from such MRF models is often an important…

Computation · Statistics 2019-11-18 Andee Kaplan , Mark S. Kaiser , Soumendra N. Lahiri , Daniel J. Nordman

Gaussian random fields (GRFs) constitute an important part of spatial modelling, but can be computationally infeasible for general covariance structures. An efficient approach is to specify GRFs via stochastic partial differential equations…

Methodology · Statistics 2016-08-11 Geir-Arne Fuglstad , Finn Lindgren , Daniel Simpson , Håvard Rue

Scattering transforms are a new type of summary statistics recently developed for the study of highly non-Gaussian processes, which have been shown to be very promising for astrophysical studies. In particular, they allow one to build…

Instrumentation and Methods for Astrophysics · Physics 2024-07-12 Louise Mousset , Erwan Allys , Matthew A. Price , Jonathan Aumont , Jean-Marc Delouis , Ludovic Montier , Jason D. McEwen

Markov-chain Monte Carlo algorithms rely on trial moves that are either rejected or accepted based on certain criteria. Here, we provide an efficient algorithm to generate random rotation matrices in four dimensions (4D) covering an…

Computational Physics · Physics 2023-02-14 Jakob Tómas Bullerjahn , Balázs Fábián , Gerhard Hummer

We investigate integral formulations and fast algorithms for the steady-state radiative transfer equation with isotropic and anisotropic scattering. When the scattering term is a smooth convolution on the unit sphere, a model reduction step…

Numerical Analysis · Mathematics 2019-02-20 Yuwei Fan , Jing An , Lexing Ying

We investigate numerically efficient approximations of eigenspaces associated to symmetric and general matrices. The eigenspaces are factored into a fixed number of fundamental components that can be efficiently manipulated (we consider…

Machine Learning · Computer Science 2021-09-29 Cristian Rusu , Lorenzo Rosasco

We present an algorithm for quickly generating multiple realizations of N-body simulations to be used, for example, for cosmological parameter estimation from surveys of large-scale structure. Our algorithm uses a new method to resample the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Michael D. Schneider , Shaun Cole , Carlos S. Frenk , Istvan Szapudi

We obtain formulae for the expected number and height distribution of critical points of smooth isotropic Gaussian random fields parameterized on Euclidean space or spheres of arbitrary dimension. The results hold in general in the sense…

Probability · Mathematics 2016-09-20 Dan Cheng , Armin Schwartzman

We introduce a new class of inter-domain variational Gaussian processes (GP) where data is mapped onto the unit hypersphere in order to use spherical harmonic representations. Our inference scheme is comparable to variational Fourier…

Machine Learning · Statistics 2020-07-01 Vincent Dutordoir , Nicolas Durrande , James Hensman

We give an efficient algorithm to generate a graph from a distribution $\epsilon$-close to $G(n,p)$, in the sense of total variation distance. In particular, if $p$ is represented with $O(\log n)$-bit accuracy, then, with high probability,…

Data Structures and Algorithms · Computer Science 2012-07-13 Antonio Blanca , Milena Mihail

This paper proves fixed domain asymptotic results for estimating a smooth invertible transformation $f:\Bbb{R}^2\to\Bbb{R}^2$ when observing the deformed random field $Z\circ f$ on a dense grid in a bounded, simply connected domain…

Statistics Theory · Mathematics 2009-08-21 Ethan Anderes , Sourav Chatterjee

We study the representations of tensor random fields on the sphere basing on the theory of representations of the rotation group. Introducing specific components of a tensor field and imposing the conditions of weak isotropy and mean square…

Probability · Mathematics 2012-02-15 Nikolai Leonenko , Ludmila Sakhno

Markov chain Monte Carlo (MCMC) algorithms are simple and extremely powerful techniques to sample from almost arbitrary distributions. The flaw in practice is that it can take a large and/or unknown amount of time to converge to the…

Machine Learning · Computer Science 2014-11-13 Xianghang Liu , Justin Domke

This paper considers a multivariate spatial random field, with each component having univariate marginal distributions of the skew-Gaussian type. We assume that the field is defined spatially on the unit sphere embedded in $\mathbb{R}^3$,…

Statistics Theory · Mathematics 2017-10-05 Alfredo Alegría , Sandra Caro , Moreno Bevilacqua , Emilio Porcu , Jorge Clarke

We consider the problem of model selection in Gaussian Markov fields in the sample deficient scenario. In many practically important cases, the underlying networks are embedded into Euclidean spaces. Using the natural geometric structure,…

Machine Learning · Statistics 2018-10-31 Ilya Soloveychik , Vahid Tarokh