中文
相关论文

相关论文: Bump hunting with non-Gaussian kernels

200 篇论文

Given points $p_1, \dots, p_n$ in $\mathbb{R}^d$, how do we find a point $x$ which maximizes $\frac{1}{n} \sum_{i=1}^n e^{-\|p_i - x\|^2}$? In other words, how do we find the maximizing point, or mode of a Gaussian kernel density estimation…

数据结构与算法 · 计算机科学 2019-12-18 Jasper C. H. Lee , Jerry Li , Christopher Musco , Jeff M. Phillips , Wai Ming Tai

Despite the ubiquity of kernel-based clustering, surprisingly few statistical guarantees exist beyond settings that consider strong structural assumptions on the data generation process. In this work, we take a step towards bridging this…

机器学习 · 计算机科学 2021-10-19 Leena Chennuru Vankadara , Sebastian Bordt , Ulrike von Luxburg , Debarghya Ghoshdastidar

Band-power estimates of cosmic microwave background fluctuations are now routinely used to place constraints on cosmological parameters. For this to be done in a rigorous fashion, the full likelihood function of band-power estimates must be…

天体物理学 · 物理学 2011-05-23 J. G. Bartlett , M. Douspis , A. Blanchard , M. Le Dour

Epanechnikov Mean Shift is a simple yet empirically very effective algorithm for clustering. It localizes the centroids of data clusters via estimating modes of the probability distribution that generates the data points, using the…

机器学习 · 统计学 2017-11-21 Kejun Huang , Xiao Fu , Nicholas D. Sidiropoulos

We investigate the discrepancy principle for choosing smoothing parameters for kernel density estimation. The method is based on the distance between the empirical and estimated distribution functions. We prove some new positive and…

统计理论 · 数学 2015-03-19 Thoralf Mildenberger

Metrics for rigorously defining a distance between two events have been used to study the properties of the dataspace manifold of particle collider physics. The probability distribution of pairwise distances on this dataspace is unique with…

高能物理 - 唯象学 · 物理学 2025-03-07 Andrew J. Larkoski

Discontinuity in density functions is of economic importance and interest. For instance, in studies on regression discontinuity designs, discontinuity in the density of a running variable suggests violation of the no-manipulation…

统计理论 · 数学 2016-08-02 Benedikt Funke , Masayuki Hirukawa

We prove finite-sample concentration and anti-concentration bounds for dimension estimation using Gaussian kernel sums. Our bounds provide explicit dependence on sample size, bandwidth, and local geometric and distributional parameters,…

统计理论 · 数学 2026-02-24 Martin Andersson

We discuss properties of two methods for ascribing probabilities to the shape of a probability distribution. One is based on the idea of counting the number of modes of a bootstrap version of a standard kernel density estimator. We argue…

统计理论 · 数学 2007-06-13 Peter Hall , Hong Ooi

Kernel-based estimators such as local polynomial estimators in regression discontinuity designs are often evaluated at multiple bandwidths as a form of sensitivity analysis. However, if in the reported results, a researcher selects the…

应用统计 · 统计学 2018-03-29 Timothy B. Armstrong , Michal Kolesár

We derive concentration inequalities for the supremum norm of the difference between a kernel density estimator (KDE) and its point-wise expectation that hold uniformly over the selection of the bandwidth and under weaker conditions on the…

统计理论 · 数学 2020-01-01 Jisu Kim , Jaehyeok Shin , Alessandro Rinaldo , Larry Wasserman

We establish uniform-in-bandwidth consistency for kernel-type estimators of the differential entropy. We consider two kernel-type estimators of Shannon's entropy. As a consequence, an asymptotic 100% confidence interval of entropy is…

统计理论 · 数学 2019-03-06 Salim Bouzebda , Issam Elhattab

In this paper, we deal with the data-driven selection of multidimensional and possibly anisotropic bandwidths in the general framework of kernel empirical risk minimization. We propose a universal selection rule, which leads to optimal…

统计理论 · 数学 2016-08-11 Michaël Chichignoud , Sébastien Loustau

The present paper studies density deconvolution in the presence of small Berkson errors, in particular, when the variances of the errors tend to zero as the sample size grows. It is known that when the Berkson errors are present, in some…

统计理论 · 数学 2018-10-17 Ramchandra Rimal , Marianna Pensky

We are studying the problem of estimating density in a wide range of metric spaces, including the Euclidean space, the sphere, the ball, and various Riemannian manifolds. Our framework involves a metric space with a doubling measure and a…

统计理论 · 数学 2023-04-04 Galatia Cleanthous , Athanasios G. Georgiadis , Philip A. White

We investigate the issue of bandwidth estimation in a nonparametric functional regression model with function-valued, continuous real-valued and discrete-valued regressors under the framework of unknown error density. Extending from the…

统计方法学 · 统计学 2016-06-20 Han Lin Shang

Nonparametric kernel density and local polynomial regression estimators are very popular in Statistics, Economics, and many other disciplines. They are routinely employed in applied work, either as part of the main empirical analysis or as…

统计计算 · 统计学 2020-07-21 Sebastian Calonico , Matias D. Cattaneo , Max H. Farrell

Density-based clustering relies on the idea of linking groups to some specific features of the probability distribution underlying the data. The reference to a true, yet unknown, population structure allows to frame the clustering problem…

统计方法学 · 统计学 2021-02-01 Alessandro Casa , José E. Chacón , Giovanna Menardi

For many real-life Bayesian networks, common knowledge dictates that the output established for the main variable of interest increases with higher values for the observable variables. We define two concepts of monotonicity to capture this…

人工智能 · 计算机科学 2012-07-19 Linda C. van der Gaag , Hans L. Bodlaender , Ad Feelders

In this paper we revisit the kernel density estimation problem: given a kernel $K(x, y)$ and a dataset of $n$ points in high dimensional Euclidean space, prepare a data structure that can quickly output, given a query $q$, a…

数据结构与算法 · 计算机科学 2020-11-16 Moses Charikar , Michael Kapralov , Navid Nouri , Paris Siminelakis