78 citations · 280 across the 20 of their papers we have counts for
19 papers · 1 filter
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 .…
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…
Robust Outlier Arm Identification
Yinglun Zhu, Sumeet Katariya, Robert Nowak
We study the problem of Robust Outlier Arm Identification (ROAI), where the goal is to identify arms whose expected rewards deviate substantially from the majority, by adaptively s…
On Regret with Multiple Best Arms
Yinglun Zhu, Robert Nowak
We study a regret minimization problem with the existence of multiple best/near-optimal arms in the multi-armed bandit setting. We consider the case when the number of arms/actions…
Banach Space Representer Theorems for Neural Networks and Ridge Splines
Rahul Parhi, Robert D. Nowak
We develop a variational framework to understand the properties of the functions learned by neural networks fit to data. We propose and study a family of continuous-domain linear i…
Optimal Confidence Regions for the Multinomial Parameter
Matthew L. Malloy, Ardhendu Tripathy, Robert D. Nowak
Construction of tight confidence regions and intervals is central to statistical inference and decision making. This paper develops new theory showing minimum average volume confid…