Doubly robust nearest neighbors in factor models

11/25/2022
by   Raaz Dwivedi, et al.
0

In this technical note, we introduce an improved variant of nearest neighbors for counterfactual inference in panel data settings where multiple units are assigned multiple treatments over multiple time points, each sampled with constant probabilities. We call this estimator a doubly robust nearest neighbor estimator and provide a high probability non-asymptotic error bound for the mean parameter corresponding to each unit at each time. Our guarantee shows that the doubly robust estimator provides a (near-)quadratic improvement in the error compared to nearest neighbor estimators analyzed in prior work for these settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2014

Speculate-Correct Error Bounds for k-Nearest Neighbor Classifiers

We introduce the speculate-correct method to derive error bounds for loc...
research
11/13/2017

Randomized Near Neighbor Graphs, Giant Components, and Applications in Data Science

If we pick n random points uniformly in [0,1]^d and connect each point t...
research
08/19/2021

Partitioned K-nearest neighbor local depth for scalable comparison-based learning

A triplet comparison oracle on a set S takes an object x ∈ S and for any...
research
05/13/2019

Nearest Neighbor and Kernel Survival Analysis: Nonasymptotic Error Bounds and Strong Consistency Rates

We establish the first nonasymptotic error bounds for Kaplan-Meier-based...
research
07/22/2013

Solving Traveling Salesman Problem by Marker Method

In this paper we use marker method and propose a new mutation operator t...
research
04/03/2019

SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search

We present new secure protocols for approximate k-nearest neighbor searc...
research
04/09/2020

Multiclass Classification via Class-Weighted Nearest Neighbors

We study statistical properties of the k-nearest neighbors algorithm for...

Please sign up or login with your details

Forgot password? Click here to reset