Search Results for author: Ryan Kang

Found 2 papers, 1 papers with code

Faster Maximum Inner Product Search in High Dimensions

no code implementations14 Dec 2022 Mo Tiwari, Ryan Kang, Je-Yong Lee, DongHyun Lee, Chris Piech, Sebastian Thrun, Ilan Shomorony, Martin Jinye Zhang

We provide theoretical guarantees that BanditMIPS returns the correct answer with high probability, while improving the complexity in $d$ from $O(\sqrt{d})$ to $O(1)$.

Multi-Armed Bandits Recommendation Systems +1

MABSplit: Faster Forest Training Using Multi-Armed Bandits

1 code implementation14 Dec 2022 Mo Tiwari, Ryan Kang, Je-Yong Lee, Sebastian Thrun, Chris Piech, Ilan Shomorony, Martin Jinye Zhang

We present an algorithm that accelerates the training of random forests and other popular tree-based learning methods.

Feature Importance Multi-Armed Bandits

Cannot find the paper you are looking for? You can Submit a new open access paper.