English
Related papers

Related papers: Efficient parallel algorithm for estimating higher…

200 papers

The shapes of galaxy N-point correlation functions can be used as standard rulers to constrain the distance-redshift relationship and thence the expansion rate of the Universe. The cosmological density fields traced by late-time galaxy…

Cosmology and Nongalactic Astrophysics · Physics 2021-07-07 Lado Samushia , Zachary Slepian , Francisco Villaescusa-Navarro

The forthcoming generation of wide-field galaxy surveys will probe larger volumes and galaxy densities, thus allowing for a much larger signal-to-noise ratio for higher-order clustering statistics, in particular the galaxy bispectrum.…

Cosmology and Nongalactic Astrophysics · Physics 2020-04-15 Azadeh Moradinezhad Dizgah , Hayden Lee , Marcel Schmittfull , Cora Dvorkin

Improved performance in higher-order spectral density estimation is achieved using a general class of infinite-order kernels. These estimates are asymptotically less biased but with the same order of variance as compared to the classical…

Statistics Theory · Mathematics 2007-06-13 Arthur Berg , Dimitris Politis

In this paper, we study the problem of learning multi-dimensional Gaussian Mixture Models (GMMs), with a specific focus on model order selection and efficient mixing distribution estimation. We first establish an information-theoretic lower…

Machine Learning · Statistics 2026-03-23 Xinyu Liu , Hai Zhang

High order correlations in the cosmic matter density have become increasingly valuable in cosmological analyses. However, computing such correlation functions is computationally expensive. We aim to circumvent these challenges by designing…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-23 Zachery Brown , Gebri Mishtaku , Regina Demina

A key challenge in spatial statistics is the analysis for massive spatially-referenced data sets. Such analyses often proceed from Gaussian process specifications that can produce rich and robust inference, but involve dense covariance…

Methodology · Statistics 2019-07-25 Shinichiro Shirota , Andrew O. Finley , Bruce D. Cook , Sudipto Banerjee

Upcoming Large Scale Structure surveys aim to achieve an unprecedented level of precision in measuring galaxy clustering. However, accurately modeling these statistics may require theoretical templates that go beyond second-order…

Cosmology and Nongalactic Astrophysics · Physics 2023-11-21 M. Icaza-Lizaola , Yong-Seon Song , Minji Oh , Yi Zheng

The two-point correlation function of the galaxy distribution is a key cosmological observable that allows us to constrain the dynamical and geometrical state of our Universe. To measure the correlation function we need to know both the…

We propose an efficient way to sample from a class of structured multivariate Gaussian distributions which routinely arise as conditional posteriors of model parameters that are assigned a conditionally Gaussian prior. The proposed…

Computation · Statistics 2016-06-28 Anirban Bhattacharya , Antik Chakraborty , Bani K. Mallick

We present an optimised multipole algorithm for computing the three-point correlation function (3PCF), tailored for application to large-scale cosmological datasets. The algorithm builds on a $in\, situ$ interpretation of correlation…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-21 Wenjie Ju , Longlong Feng , Zhiqi Huang , Xin Sun , Weishan Zhu

We present a new algorithm for efficiently computing the $N$-point correlation functions (NPCFs) of a 3D density field for arbitrary $N$. This can be applied both to a discrete spectroscopic galaxy survey and a continuous field. By…

Instrumentation and Methods for Astrophysics · Physics 2021-10-27 Oliver H. E. Philcox , Zachary Slepian , Jiamin Hou , Craig Warner , Robert N. Cahn , Daniel J. Eisenstein

We discuss several strategies to implement Dykstra's projection algorithm on NVIDIA's compute unified device architecture (CUDA). Dykstra's algorithm is the central step in and the computationally most expensive part of statistical…

Computational Physics · Physics 2015-03-13 Jan Lebert , Lutz Künneke , Johannes Hagemann , Stephan C. Kramer

Gaussian processes (GPs) are crucial in machine learning for quantifying uncertainty in predictions. However, their associated covariance matrices, defined by kernel functions, are typically dense and large-scale, posing significant…

Machine Learning · Computer Science 2025-04-02 Theresa Wagner , Tianshi Xu , Franziska Nestler , Yuanzhe Xi , Martin Stoll

The implementation of optimal statistical inference protocols for high-dimensional quantum systems is often computationally expensive. To avoid the difficulties associated with optimal techniques, here I propose an alternative approach to…

Quantum Physics · Physics 2015-12-23 Mankei Tsang

The nonlinear space-fractional problems often allow multiple stationary solutions, which can be much more complicated than the corresponding integer-order problems. In this paper, we systematically compute the solution landscapes of…

Numerical Analysis · Mathematics 2022-08-31 Bing Yu , Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

This paper presents an efficient method for extracting the second-order sensitivities from a system of implicit nonlinear equations on upcoming graphical processing units (GPU) dominated computer systems. We design a custom automatic…

Gaussian Mixture Models (GMMs) are one of the most potent parametric density models used extensively in many applications. Flexibly-tied factorization of the covariance matrices in GMMs is a powerful approach for coping with the challenges…

Machine Learning · Computer Science 2023-11-14 Mohammad Pasande , Reshad Hosseini , Babak Nadjar Araabi

The systematic magnification of background sources by the weak gravitational-lensing effects of foreground matter, also called cosmic magnification, is becoming an efficient tool both for measuring cosmological parameters and for exploring…

Astrophysics · Physics 2015-06-24 Brice Menard , Takashi Hamana , Matthias Bartelmann , Naoki Yoshida

Higher order cumulants of point processes, such as skew and kurtosis, require significant computational effort to calculate. The traditional counts-in-cells method implicitly requires a large amount of computation since, for each sampling…

Astrophysics · Physics 2007-05-23 R. J. Thacker , H. M. P. Couchman

We present our novel evolutionary algorithm for generating Special Quasirandom Structures (SQS) designed to optimize the computational efficiency of Density Functional Theory (DFT) computations. Operating on the premise that symmetry…

Disordered Systems and Neural Networks · Physics 2026-02-12 Andrzej P. Kądzielawa