Kernel Density Estimation for Totally Positive Random Vectors

10/06/2019
by   Ali Zartash, et al.
0

We study the estimation of the density of a totally positive random vector. Total positivity of the distribution of a vector implies a strong form of positive dependence between its coordinates, and in particular, it implies positive association. We take on a modified kernel density estimation approach for estimating such a totally positive density. Our main result is that the sum of scaled standard Gaussian bumps centered at a min-max closed set provably yields a totally positive distribution. Hence, our strategy for producing a totally positive estimator is to form the min-max closure of the set of samples, and output a sum of Gaussian bumps centered at the points in this set. We provide experimental results to demonstrate the improved convergence of our modified kernel density estimator over the regular kernel density estimator, conjecturing that augmenting our sample with all points from its min-max closure relieves the curse of dimensionality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/06/2019

Kernel Density Estimation for Totally Positive RandomVectors

We study the estimation of the density of a totally positive random vect...
research
07/15/2011

Robust Kernel Density Estimation

We propose a method for nonparametric density estimation that exhibits r...
research
02/16/2021

Faster Kernel Matrix Algebra via Density Estimation

We study fast algorithms for computing fundamental properties of a posit...
research
04/11/2023

Density Estimation on the Binary Hypercube using Transformed Fourier-Walsh Diagonalizations

This article focuses on estimating distribution elements over a high-dim...
research
03/13/2018

Closure Operators and Spam Resistance for PageRank

We study the spammablility of ranking functions on the web. Although gra...
research
02/10/2023

Fast Gumbel-Max Sketch and its Applications

The well-known Gumbel-Max Trick for sampling elements from a categorical...
research
09/20/2018

Kernel Density Estimation with Linked Boundary Conditions

Kernel density estimation on a finite interval poses an outstanding chal...

Please sign up or login with your details

Forgot password? Click here to reset