Publications by Jonathan Mark Scarlett

An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation

Information theory plays an indispensable role in the development of algorithm-independent impossibility results, both for communication problems and for seemingly distinct areas such as statistics and machine learning. While numerous information-theoretic ...

Cambridge University Press2019

Overlapping Multi-Bandit Best Arm Identification

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic

In the multi-armed bandit literature, the multi-bandit best-arm identification problem consists of determining each best arm in a number of disjoint groups of arms, with as few total arm pulls as possible. In this paper, we introduce a variant of the multi ...

IEEE2019

High Dimensional Bayesian Optimization via Additive Models with Overlapping Groups

Volkan Cevher, Paul Thierry Yves Rolland, Jonathan Mark Scarlett, Ilija Bogunovic

Bayesian optimization (BO) is a popular technique for sequential black-box function optimization, with applications including parameter tuning, robotics, environmental monitoring, and more. One of the most important challenges in BO is the development of a ...

2018

Learning-Based Compressive MRI

Volkan Cevher, Jonathan Mark Scarlett, Yen-Huan Li, Baran Gözcü, Rabeeh Karimi Mahabadi

In the area of magnetic resonance imaging (MRI), an extensive range of non-linear reconstruction algorithms have been proposed that can be used with general Fourier subsampling patterns. However, the design of these subsampling patterns has typically been ...

2018

Adversarially Robust Optimization with Gaussian Processes

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic

In this paper, we consider the problem of Gaussian process (GP) optimization with an added robustness requirement: The returned point may be perturbed by an adversary, and we require the function value to remain as high as possible even after this perturba ...

2018

Adversarially Robust Optimization with Gaussian Processes

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic

In this paper, we consider the problem of Gaussian process (GP) optimization with an added robustness requirement: The returned point may be perturbed by an adversary, and we require the function value to remain as high as possible even after this perturba ...

NEURAL INFORMATION PROCESSING SYSTEMS (NIPS)2018

Near-Optimal Noisy Group Testing via Separate Decoding of Items

Volkan Cevher, Jonathan Mark Scarlett

In this paper, we revisit an efficient algorithm for noisy group testing in which each item is decoded separately (Malyutov and Mateev, 1980), and develop novel performance guarantees via an information-theoretic framework for general noise models. For the ...

IEEE2018

Near-Optimal Noisy Group Testing via Separate Decoding of Items

Volkan Cevher, Jonathan Mark Scarlett

The group testing problem consists of determining a small set of defective items from a larger set of items based on a number of tests, and is relevant in applications such as medical testing, communication protocols, pattern matching, and more. In this pa ...

2018

An Adaptive Sublinear-Time Block Sparse Fourier Transform

Volkan Cevher, Mikhail Kapralov, Jonathan Mark Scarlett, Amir Zandieh

The problem of approximately computing the

k

dominant Fourier coefficients of a vector

X

quickly, and using few samples in time domain, is known as the Sparse Fourier Transform (sparse FFT) problem. A long line of work on the sparse FFT has resulted in ...

2017

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

Jonathan Mark Scarlett

Graph Chatbot

Chat with Graph Search

An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation

Overlapping Multi-Bandit Best Arm Identification

High Dimensional Bayesian Optimization via Additive Models with Overlapping Groups

Learning-Based Compressive MRI

Adversarially Robust Optimization with Gaussian Processes

Adversarially Robust Optimization with Gaussian Processes

Near-Optimal Noisy Group Testing via Separate Decoding of Items

Near-Optimal Noisy Group Testing via Separate Decoding of Items

An Adaptive Sublinear-Time Block Sparse Fourier Transform

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Adversarially Robust Optimization with Gaussian Processes

An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation

Near-Optimal Noisy Group Testing via Separate Decoding of Items

Overlapping Multi-Bandit Best Arm Identification

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

An Adaptive Sublinear-Time Block Sparse Fourier Transform

Learning-Based Compressive MRI

High Dimensional Bayesian Optimization via Additive Models with Overlapping Groups

Near-Optimal Noisy Group Testing via Separate Decoding of Items

Adversarially Robust Optimization with Gaussian Processes