Search Results for author: Sebastian Thrun

Found 11 papers, 6 papers with code

Deep Learning for Single-View Instance Recognition

no code implementations29 Jul 2015 David Held, Sebastian Thrun, Silvio Savarese

We show that feedforward neural networks outperform state-of-the-art methods for recognizing objects from novel viewpoints even when trained from just a single image per object.

Learning to Track at 100 FPS with Deep Regression Networks

3 code implementations6 Apr 2016 David Held, Sebastian Thrun, Silvio Savarese

We propose a method for offline training of neural networks that can track novel objects at test-time at 100 fps.

regression

Skin Cancer Detection and Tracking using Data Synthesis and Deep Learning

no code implementations4 Dec 2016 Yunzhu Li, Andre Esteva, Brett Kuprel, Rob Novoa, Justin Ko, Sebastian Thrun

Dense object detection and temporal tracking are needed across applications domains ranging from people-tracking to analysis of satellite imagery over time.

Dense Object Detection object-detection

BanditPAM: Almost Linear Time $k$-Medoids Clustering via Multi-Armed Bandits

2 code implementations11 Jun 2020 Mo Tiwari, Martin Jinye Zhang, James Mayclin, Sebastian Thrun, Chris Piech, Ilan Shomorony

Current state-of-the-art $k$-medoids clustering algorithms, such as Partitioning Around Medoids (PAM), are iterative and are quadratic in the dataset size $n$ for each iteration, being prohibitively expensive for large datasets.

Clustering Multi-Armed Bandits

BanditPAM: Almost Linear Time k-Medoids Clustering via Multi-Armed Bandits

1 code implementation NeurIPS 2020 Mo Tiwari, Martin J. Zhang, James Mayclin, Sebastian Thrun, Chris Piech, Ilan Shomorony

In these experiments, we observe that BanditPAM returns the same results as state-of-the-art PAM-like algorithms up to 4x faster while performing up to 200x fewer distance computations.

Clustering Multi-Armed Bandits

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

Bayesian Decision Trees via Tractable Priors and Probabilistic Context-Free Grammars

no code implementations15 Feb 2023 Colin Sullivan, Mo Tiwari, Sebastian Thrun, Chris Piech

Once the posterior has been learned, trees can be sampled efficiently (linearly in the number of nodes).

MAPTree: Beating "Optimal" Decision Trees with Bayesian Decision Trees

1 code implementation26 Sep 2023 Colin Sullivan, Mo Tiwari, Sebastian Thrun

We first demonstrate a connection between maximum a posteriori inference of decision trees and AND/OR search.

In-Context Learning for Few-Shot Molecular Property Prediction

no code implementations13 Oct 2023 Christopher Fifty, Jure Leskovec, Sebastian Thrun

In this paper, we adapt the concepts underpinning in-context learning to develop a new algorithm for few-shot molecular property prediction.

Few-Shot Learning In-Context Learning +2

Context-Aware Meta-Learning

1 code implementation17 Oct 2023 Christopher Fifty, Dennis Duan, Ronald G. Junkins, Ehsan Amid, Jure Leskovec, Christopher Re, Sebastian Thrun

Large Language Models like ChatGPT demonstrate a remarkable capacity to learn new concepts during inference without any fine-tuning.

Few-Shot Image Classification In-Context Learning +1

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