Ultra Fast Medoid Identification via Correlated Sequential Halving

2 code implementations • 11 Jun 2019 • Tavor Z. Baharav, David N. Tse

Four to five orders of magnitude gains over exact computation are obtained on real data, in terms of both number of distance computations needed and wall clock time.

Bandit-Based Monte Carlo Optimization for Nearest Neighbors

1 code implementation • 21 May 2018 • Vivek Bagaria, Tavor Z. Baharav, Govinda M. Kamath, David N. Tse

The celebrated Monte Carlo method estimates an expensive-to-compute quantity by random sampling.

Clustering Multi-Armed Bandits