English
Related papers

Related papers: Custom-made Gauss quadrature for statisticians

200 papers

This article is an abridged and commented translation into Spanish of the 1815 memoir where Gauss introduced the quadrature rules now associated with his name. Gauss' work does not resemble at all the stardard text-book treatment of…

History and Overview · Mathematics 2018-07-11 J. M. Sanz-Serna

A simple and efficient method for characterization of multidimensional Gaussian states is suggested and experimentally demonstrated. Our scheme shows analogies with tomography of finite dimensional quantum states, with the covariance matrix…

It is shown that quadrature formulas in many different applications can be derived from rational approximation of the Cauchy transform of a weight function. Since rational approximation is now a routine technology, this provides an easy new…

Numerical Analysis · Mathematics 2025-07-22 Andrew Horning , Lloyd N. Trefethen

We propose a new type of approximate counting algorithms for the problems of enumerating the number of independent sets and proper colorings in low degree graphs with large girth. Our algorithms are not based on a commonly used Markov chain…

Probability · Mathematics 2007-05-23 Antar Bandyopadhyay , David Gamarnik

This article is concerned with Gaussian process quadratures, which are numerical integration methods based on Gaussian process regression methods, and sigma-point methods, which are used in advanced non-linear Kalman filtering and smoothing…

Methodology · Statistics 2015-04-24 Simo Särkkä , Jouni Hartikainen , Lennart Svensson , Fredrik Sandblom

Weighted Gaussian Curvature is an important measurement for images. However, its conventional computation scheme has low performance, low accuracy and requires that the input image must be second order differentiable. To tackle these three…

Computer Vision and Pattern Recognition · Computer Science 2021-01-21 Yuanhao Gong , Wenming Tang , Lebin Zhou , Lantao Yu , Guoping Qiu

We uncover a hidden Gaussian ensemble inside each of the three circular ensembles of random matrices, which provide novel diagrammatic rules for the calculation of moments. The matrices involved are generic complex for $\beta=2$, complex…

Mathematical Physics · Physics 2023-06-14 Marcel Novaes

We study the problem of privately estimating the parameters of $d$-dimensional Gaussian Mixture Models (GMMs) with $k$ components. For this, we develop a technique to reduce the problem to its non-private counterpart. This allows us to…

Machine Learning · Statistics 2023-06-09 Jamil Arbas , Hassan Ashtiani , Christopher Liaw

The computation of Gaussian orthant probabilities has been extensively studied for low-dimensional vectors. Here, we focus on the high-dimensional case and we present a two-step procedure relying on both deterministic and stochastic…

Methodology · Statistics 2018-12-03 Dario Azzimonti , David Ginsbourger

We present an algorithm that computes the diameter of random geometric graphs (RGGs) with expected average degree ${\Theta}(n^{\delta})$ for constant ${\delta}\in(0,1)$ in $\tilde{O}(n^{\frac{3}{2}(1+{\delta})} +n^{2 -…

Data Structures and Algorithms · Computer Science 2026-03-18 Thomas Bläsius , Annemarie Schaub , Marcus Wilhelm

Although the performance of commodity computers has improved drastically with the introduction of multicore processors and GPU computing, the standard R distribution is still based on single-threaded model of computation, using only a small…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-21 Bogdan Oancea , Richard Pospisil

The method of moments is a classical statistical technique for density estimation that solves a system of moment equations to estimate the parameters of an unknown distribution. A fundamental question critical to understanding…

Methodology · Statistics 2024-06-12 Julia Lindberg , Carlos Améndola , Jose Israel Rodriguez

Fourier feature approximations have been successfully applied in the literature for scalable Gaussian Process (GP) regression. In particular, Quadrature Fourier Features (QFF) derived from Gaussian quadrature rules have gained popularity in…

Machine Learning · Statistics 2023-10-24 Kevin Li , Max Balakirsky , Simon Mak

Estimating the number of components is a fundamental challenge in unsupervised learning, particularly when dealing with high-dimensional data with many components or severely imbalanced component sizes. This paper addresses this challenge…

Machine Learning · Statistics 2026-04-22 Huan Qing

Nonstationarity in spatial and spatio-temporal processes is ubiquitous in environmental datasets, but is not often addressed in practice, due to a scarcity of statistical software packages that implement nonstationary models. In this…

Computation · Statistics 2025-12-10 Quan Vu , Xuanjie Shao , Raphaël Huser , Andrew Zammit-Mangion

Gauss quadrature integral approximation is extended to include integrals with a measure consisting of continuous as well as discrete components. That is, we give an approximation for the integral of a function plus its sum over a discrete…

Numerical Analysis · Mathematics 2023-06-12 A. D. Alhaidari

If several independent algorithms for a computer-calculated quantity exist, then one can expect their results (which differ because of numerical errors) to follow approximately Gaussian distribution. The mean of this distribution,…

General Mathematics · Mathematics 2017-07-03 Andrej Liptaj

Gaussian process (GP) models are commonly used statistical metamodels for emulating expensive computer simulators. Fitting a GP model can be numerically unstable if any pair of design points in the input space are close together. Ranjan,…

Computation · Statistics 2015-11-20 Blake MacDonald , Pritam Ranjan , Hugh Chipman

Given n data points in R^d, an appropriate edge-weighted graph connecting the data points finds application in solving clustering, classification, and regresssion problems. The graph proposed by Daitch, Kelner and Spielman (ICML~2009) can…

Computational Geometry · Computer Science 2020-10-01 Siu-Wing Cheng , Otfried Cheong , Taegyoung Lee , Zhengtong Ren

The expected value of some complex valued random vectors is computed by means of the indicator function of a designed experiment as known in algebraic statistics. The general theory is set-up and results are obtained for finite discrete…

Probability · Mathematics 2017-09-27 Claudia Fassino , Eva Riccomagno , Maria-Piera Rogantin
‹ Prev 1 3 4 5 6 7 10 Next ›