1 citations · 1 across the 5 of their papers we have counts for
5 papers
Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers
Julian Katz-Samuels, Blake Mason, Kevin Jamieson +1
We consider interactive learning in the realizable setting and develop a general framework to handle problems ranging from best arm identification to active classification. We begi…
Nearly Optimal Algorithms for Level Set Estimation
Blake Mason, Romain Camilleri, Subhojyoti Mukherjee +3
The level set estimation problem seeks to find all points in a domain where the value of an unknown function exceeds a threshold .…
NFT-K: Non-Fungible Tangent Kernels
Sina Alemohammad, Hossein Babaei, CJ Barberan +4
Deep neural networks have become essential for numerous applications due to their strong empirical performance such as vision, RL, and classification. Unfortunately, these networks…
Nearest Neighbor Search Under Uncertainty
Blake Mason, Ardhendu Tripathy, Robert Nowak
Nearest Neighbor Search (NNS) is a central task in knowledge representation, learning, and reasoning. There is vast literature on efficient algorithms for constructing data structu…
Learning Nearest Neighbor Graphs from Noisy Distance Samples
Blake Mason, Ardhendu Tripathy, Robert Nowak
We consider the problem of learning the nearest neighbor graph of a dataset of n items. The metric is unknown, but we can query an oracle to obtain a noisy estimate of the distance…