Near-Linear Time Local Polynomial Nonparametric Estimation with Box Kernels

DOI10.1287/ijoc.2020.1021OpenAlexW3126467261MaRDI QIDQ5084601

Yining Wang, Yi Wu, Simon S. Du

Publication date: 28 June 2022

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.09578

zbMATH Keywords

local polynomial regressionhashingnonparametric density estimationbinary indexed trees

Mathematics Subject Classification ID

Statistics (62-XX)

Uses Software

• locpol

Cites Work

• Unnamed Item
• Unnamed Item
• Variable bandwidth and local linear regression smoothers
• A practical guide to splines
• Optimal spatial adaptation to inhomogeneous smoothness: An approach based on kernel estimates with variable bandwidth selectors
• On automatic boundary corrections
• Adaptive wavelet estimation: A block thresholding and oracle inequality approach
• Minimax estimation via wavelet shrinkage
• Finding frequent items in data streams
• Local linear regression smoothers and their minimax efficiencies
• Smoothing by spline functions.
• Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
• Linear Probing with Constant Independence
• Ideal spatial adaptation by wavelet shrinkage
• Simple Local Polynomial Density Estimators
• All of Nonparametric Statistics
• Introduction to nonparametric estimation
• The elements of statistical learning. Data mining, inference, and prediction