20 citations · 78 across the 12 of their papers we have counts for
12 papers
Training OOD Detectors in their Natural Habitats
Julian Katz-Samuels, Julia Nakhleh, Robert Nowak +1
Out-of-distribution (OOD) detection is important for machine learning models deployed in the wild. Recent methods use auxiliary outlier data to regularize the model for improved OO…
GALAXY: Graph-based Active Learning at the Extreme
Jifan Zhang, Julian Katz-Samuels, Robert Nowak
Active learning is a label-efficient approach to train highly effective models while interactively selecting only small subsets of unlabelled data for labelling and training. In "o…
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…
Near Instance Optimal Model Selection for Pure Exploration Linear Bandits
Yinglun Zhu, Julian Katz-Samuels, Robert Nowak
We introduce the model selection problem in pure exploration linear bandits, where the learner needs to adapt to the instance-dependent complexity measure of the smallest hypothesi…
Improved Algorithms for Agnostic Pool-based Active Classification
Julian Katz-Samuels, Jifan Zhang, Lalit Jain +1
We consider active learning for binary classification in the agnostic pool-based setting. The vast majority of works in active learning in the agnostic setting are inspired by the…
High-Dimensional Experimental Design and Kernel Bandits
Romain Camilleri, Julian Katz-Samuels, Kevin Jamieson
In recent years methods from optimal linear experimental design have been leveraged to obtain state of the art results for linear bandits. A design returned from an objective such…
Experimental Design for Regret Minimization in Linear Bandits
Andrew Wagenmaker, Julian Katz-Samuels, Kevin Jamieson
In this paper we propose a novel experimental design-based algorithm to minimize regret in online stochastic linear and combinatorial bandits. While existing literature tends to fo…
An Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits
Julian Katz-Samuels, Lalit Jain, Zohar Karnin +1
This paper proposes near-optimal algorithms for the pure-exploration linear bandit problem in the fixed confidence and fixed budget settings. Leveraging ideas from the theory of su…
The True Sample Complexity of Identifying Good Arms
Julian Katz-Samuels, Kevin Jamieson
We consider two multi-armed bandit problems with arms: (i) given an , identify an arm with mean that is within of the largest mean and (ii) given a threshold an…
Decontamination of Mutual Contamination Models
Julian Katz-Samuels, Gilles Blanchard, Clayton Scott
Many machine learning problems can be characterized by mutual contamination models. In these problems, one observes several random samples from different convex combinations of a s…
Nonparametric Preference Completion
Julian Katz-Samuels, Clayton Scott
We consider the task of collaborative preference completion: given a pool of items, a pool of users and a partially observed item-user rating matrix, the goal is to recover the \em…
A Mutual Contamination Analysis of Mixed Membership and Partial Label Models
Julian Katz-Samuels, Clayton Scott
Many machine learning problems can be characterized by mutual contamination models. In these problems, one observes several random samples from different convex combinations of a s…