Skip to content

Latest commit

 

History

2 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

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

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages