On $L_2$-consistency of nearest neighbor matching

2019-02-06 · James Sharpnack

Biased sampling and missing data complicates statistical problems ranging from causal inference to reinforcement learning. We often correct for biased sampling of summary statistics with matching methods and importance weighting. In this paper, we study nearest neighbor matching (NNM), which makes estimates of population quantities from biased samples by substituting unobserved variables with their nearest neighbors in the biased sample. We show that NNM is $L_2$-consistent in the absence of smoothness and boundedness assumptions in finite dimensions. We discuss applications of NNM, outline the barriers to generalizing this work to separable metric spaces, and compare this result to inverse probability weighting.

📄 PDF Abstract BibTeX arXiv:1902.02408

Code (0)

등록된 구현이 없습니다.

Tasks

Causal Inference Domain Adaptation Imputation reinforcement-learning Reinforcement Learning (RL)

One-Nearest Neighborhood Guides Inlier Estimation for Unsupervised Point Cloud Registration

2023-07-26 · Yongzhe Yuan, Yue Wu, Maoguo Gong, Qiguang Miao 외

The precision of unsupervised point cloud registration methods is typically limited by the lack of reliable inlier estimation and self-supervised signal, especially in partially overlapping scenarios. In this paper, we p…

Model Optimization Point Cloud Registration

Improving Text Normalization by Optimizing Nearest Neighbor Matching

2017-12-27 · Salman Ahmad Ansari, Usman Zafar, Asim Karim

Text normalization is an essential task in the processing and analysis of social media that is dominated with informal writing. It aims to map informal words to their intended standard forms. Previously proposed text nor…

Text Normalization

Consistency of the $k$-Nearest Neighbor Regressor under Complex Survey Designs

2026-03-18 · Caren Hasler arxiv

We study the consistency of the $k$-nearest neighbor regressor under complex survey designs. While consistency results for this algorithm are well established for independent and identically distributed data, correspondi…

Near-optimal sample compression for nearest neighbors

2014-04-13 · NeurIPS 2014 12 · Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch

We present the first sample compression algorithm for nearest neighbors with non-trivial performance guarantees. We complement these guarantees by demonstrating almost matching hardness lower bounds, which show that our …

General Classification

Rates of Convergence for Nearest Neighbor Classification

2014-06-30 · NeurIPS 2014 12 · Kamalika Chaudhuri, Sanjoy Dasgupta

Nearest neighbor methods are a popular class of nonparametric estimators with several desirable properties, such as adaptivity to different distance scales in different regions of space. Prior work on convergence rates f…

Classification General Classification