English
Related papers

Related papers: A note on extreme values and kernel estimators of …

200 papers

We focus on the estimation of the intensity of a Poisson process in the presence of a uniform noise. We propose a kernel-based procedure fully calibrated in theory and practice. We show that our adaptive estimator is optimal from the oracle…

Methodology · Statistics 2022-06-29 Anna Bonnet , Claire Lacour , Franck Picard , Vincent Rivoirard

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

Random feature mapping (RFM) is a popular method for speeding up kernel methods at the cost of losing a little accuracy. We study kernel ridge regression with random feature mapping (RFM-KRR) and establish novel out-of-sample error upper…

Machine Learning · Statistics 2019-09-26 Shusen Wang

We introduce a broad class of models called semiparametric spatial point process for making inference between spatial point patterns and spatial covariates. These models feature an intensity function with both parametric and nonparametric…

Methodology · Statistics 2025-09-24 Xindi Lin , Bumjun Park , Christopher Zahasky , Hyunseung Kang

Nonparametric regression quantiles obtained by inverting a kernel estimator of the conditional distribution of the response are long established in statistics. Attention has been, however, restricted to ordinary quantiles staying away from…

Statistics Theory · Mathematics 2013-12-19 Abdelaati Daouia , Laurent Gardes , Stéphane Girard

In his celebrated article, Aronson established Gaussian bounds for the fundamental solution to the Cauchy problem governed by a second order divergence form operator with uniformly elliptic coefficients. We extend Aronson's proof of upper…

Analysis of PDEs · Mathematics 2021-11-15 Moritz Kassmann , Marvin Weidner

Random Fourier features is one of the most popular techniques for scaling up kernel methods, such as kernel ridge regression. However, despite impressive empirical results, the statistical properties of random Fourier features are still not…

Machine Learning · Computer Science 2018-05-22 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

We consider the random connection model in which an edge between two Poisson points at distance $r$ is present with probability $g(r)$. We conduct an extreme value analysis on this model, namely by investigating the longest edge with at…

Probability · Mathematics 2024-07-11 Arnaud Rousselle , Ercan Sönmez

This work introduces and compares approaches for estimating rare-event probabilities related to the number of edges in the random geometric graph on a Poisson point process. In the one-dimensional setting, we derive closed-form expressions…

Probability · Mathematics 2020-07-14 Christian Hirsch , Sarat B. Moka , Thomas Taimre , Dirk P. Kroese

We give a complete description of the boundary behaviour of the Poisson kernel and the harmonic Bergman kernel of a bounded domain with smooth boundary, which in some sense is an analogue of the similar description for the usual Bergman…

Classical Analysis and ODEs · Mathematics 2015-03-24 Miroslav Englis

Consider a stationary Poisson point process in $\mathbb{R}^d$ and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric…

Probability · Mathematics 2017-01-04 Jens Grygierek , Christoph Thaele

Non-conservative uncertainty bounds are key for both assessing an estimation algorithm's accuracy and in view of downstream tasks, such as its deployment in safety-critical contexts. In this paper, we derive a tight, non-asymptotic…

Machine Learning · Computer Science 2026-01-16 Amon Lahr , Johannes Köhler , Anna Scampicchio , Melanie N. Zeilinger

We study the boundary regularity properties and derive a priori pointwise supremum estimates of weak solutions and their derivatives in terms of suitable weighted $L^2$-norms for a class of degenerate parabolic equations that satisfy…

Analysis of PDEs · Mathematics 2017-02-09 Charles L. Epstein , Camelia A. Pop

We explore the dependence structure in the sampled sequence of large networks. We consider randomized algorithms to sample the nodes and study extremal properties in any associated stationary sequence of characteristics of interest like…

Social and Information Networks · Computer Science 2015-02-25 Konstantin Avrachenkov , Natalia M. Markovich , Jithin K. Sreedharan

In many applications of machine learning, a large number of variables are considered. Motivated by machine learning of interacting particle systems, we consider the situation when the number of input variables goes to infinity. First, we…

Machine Learning · Computer Science 2023-10-30 Christian Fiedler , Michael Herty , Sebastian Trimpe

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

Machine Learning · Computer Science 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones

We investigate the extremal process of four-dimensional membrane models as the size of the lattice $N$ tends to infinity. We prove the cluster-like geometry of the extreme points and the existence as well as the uniqueness of the extremal…

Probability · Mathematics 2025-07-29 Hao Ge , Xinyi Li , Jiaxi Zhao

The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study…

Probability · Mathematics 2018-08-06 Günter Last , Franz Nestmann , Matthias Schulte

Kernel methods are successful approaches for different machine learning problems. This success is mainly rooted in using feature maps and kernel matrices. Some methods rely on the eigenvalues/eigenvectors of the kernel matrix, while for…

Machine Learning · Computer Science 2012-02-20 Nima Reyhani , Hideitsu Hino , Ricardo Vigario

In many contexts such as queuing theory, spatial statistics, geostatistics and meteorology, data are observed at irregular spatial positions. One model of this situation involves considering the observation points as generated by a Poisson…

Statistics Theory · Mathematics 2007-08-07 Tucker McElroy , Dimitris N. Politis