Home

Person

Jonathan Mark Scarlett

This person is no longer with EPFL

About
Privacy
Disclaimer

Graph Chatbot

Related publications (31)

On the Difficulty of Selecting Ising Models with Approximate Recovery

Volkan Cevher, Jonathan Mark Scarlett

In this paper, we consider the problem of estimating the underlying graph associated with an Ising model given a number of independent and identically distributed samples. We adopt an approximate recovery criterion that allows for a number of missed edges ...

Ieee-Inst Electrical Electronics Engineers Inc2016

Partial Recovery Bounds for the Sparse Stochastic Block Model

Volkan Cevher, Jonathan Mark Scarlett

In this paper, we study the information-theoretic limits of community detection in the symmetric two-community stochastic block model, with intra-community and inter-community edge probabilities

\frac{a}{n}

and

\frac{b}{n}

respectively. We consider the ...

Ieee2016

Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett, Andreas Krause

We present a new algorithm, truncated variance reduction (TruVaR), that treats Bayesian optimization (BO) and level-set estimation (LSE) with Gaussian processes in a unified fashion. The algorithm greedily shrinks a sum of truncated variances within a set ...

2016

Time-Varying Gaussian Process Bandit Optimization

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett

We consider the sequential Bayesian optimization problem with bandit feedback, adopting a formulation that allows for the reward function to vary with time. We model the reward function using a Gaussian process whose evolution obeys a simple Markov model. ...

2016

Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework

Volkan Cevher, Jonathan Mark Scarlett

The support recovery problem consists of deter- mining a sparse subset of a set of variables that is relevant in generating a set of observations, and arises in a diverse range of settings such as group testing, compressive sensing, and subset selection in ...

2015

Second-Order Rate Region of Constant-Composition Codes for the Multiple-Access Channel

Albert Guillén i Fàbregas, Jonathan Mark Scarlett

This paper studies the second-order asymptotics of coding rates for the discrete memoryless multiple-access channel (MAC) with a fixed target error probability. Using constant-composition random coding, coded time-sharing, and a variant of Hoeffding's comb ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Active Learning of Self-concordant like Multi-index Functions

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett

We study the problem of actively learning a multi-index function of the form f (x) = g_0 (A_0 x) from its point evaluations, where A_0 ∈ R_{k×d} with k ≪ d. We build on the assumptions and techniques of an existing approach based on low-rank matrix recover ...

2015

Sparsistency of $\ell_1$-Regularized $M$-Estimators

Volkan Cevher, Yen-Huan Li, Jonathan Mark Scarlett

We consider the model selection consistency or sparsistency of a broad set of

\ell_1

-regularized

M

-estimators for linear and non-linear statistical models in a unified fashion. For this purpose, we propose the local structured smoothness condition (LSS ...

2015

Second-order asymptotics for the Gaussian MAC with degraded message sets

Jonathan Mark Scarlett

This paper studies the second-order asymptotics of the Gaussian multiple-access channel with degraded message sets. For a fixed average error probability epsilon is an element of (0, 1) and an arbitrary point on the boundary of the capacity region, we char ...

Institute of Electrical and Electronics Engineers2015

On the Dispersions of the Gel'fand-Pinsker Channel and Dirty Paper Coding

Jonathan Mark Scarlett

This paper studies the second-order coding rates for memoryless channels with a state sequence known non-causally at the encoder. In the case of finite alphabets, an achievability result is obtained using constant-composition random coding, and by using a ...

Institute of Electrical and Electronics Engineers2015

How much training is needed in fading multiple access channels?

Jonathan Mark Scarlett

2011

Page 2 of 2