Skip to content

KD-trees for best-case linear time implementation of Abadie & Diamond's statistical matching procedure

Notifications You must be signed in to change notification settings

leo-ware/fast-matching-inference

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

CS110-Final

This was my final project for my intro algorithms class. I implemented statistical matching, which is a technique from econometrics used for causal inference in observational datasets. It relies on nearest neighbor search. So, I wrote implementations using a KD-Tree and bruteforce search and then compared the pros and cons of each.

The jupyter notebook and the pdf are the same.

About

KD-trees for best-case linear time implementation of Abadie & Diamond's statistical matching procedure

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published