activity
20162022
most citedAn Empirical Process Approach to the Union Bound: Practical Algorithms for Combinatorial and Linear Bandits

20 citations · 78 across the 12 of their papers we have counts for

collaborators
Showing cs.LGShow all

7 papers · 1 filter

cs.LG2022★ 15 cited

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…

cs.LG2022★ 4 cited

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…

cs.LG2021

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…

cs.LG2021★ 2 cited

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…

cs.LG2021★ 6 cited

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…

cs.LG2020★ 1 cited

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…

cs.LG2020★ 20 cited

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…