research
∙
09/08/2023
Concomitant Group Testing
In this paper, we introduce a variation of the group testing problem cap...
share
research
∙
04/25/2023
Communication-Constrained Bandits under Additive Gaussian Noise
We study a distributed stochastic multi-armed bandit where a client supp...
research
∙
04/05/2023
Maxflow-Based Bounds for Low-Rate Information Propagation over Noisy Networks
We study error exponents for the problem of low-rate communication over ...
research
∙
02/14/2023
For One and All: Individual and Group Fairness in the Allocation of Indivisible Goods
Fair allocation of indivisible goods is a well-explored problem. Traditi...
research
∙
11/03/2022
Benefits of Monotonicity in Safe Exploration with Gaussian Processes
We consider the problem of sequentially maximising an unknown function o...
research
∙
10/04/2022
Max-Quantile Grouped Infinite-Arm Bandits
In this paper, we consider a bandit problem in which there are a number ...
research
∙
08/03/2022
Multi-Bit Relaying over a Tandem of Channels
We study error exponents for the problem of relaying a message over a ta...
research
∙
06/29/2022
Theoretical Perspectives on Deep Learning Methods in Inverse Problems
In recent years, there have been significant advances in the use of deep...
research
∙
05/24/2022
Model-Based and Graph-Based Priors for Group Testing
The goal of the group testing problem is to identify a set of defective ...
research
∙
03/29/2022
Mismatched Rate-Distortion Theory: Ensembles, Bounds, and General Alphabets
In this paper, we consider the mismatched rate-distortion problem, in wh...
research
∙
03/18/2022
Generative Principal Component Analysis
In this paper, we study the problem of principal component analysis with...
research
∙
02/22/2022
Order-Optimal Error Bounds for Noisy Kernel-Based Bayesian Quadrature
In this paper, we study the sample complexity of noisy Bayesian quadratu...
research
∙
02/22/2022
Universal 1-Bit Compressive Sensing for Bounded Dynamic Range Signals
A universal 1-bit compressive sensing (CS) scheme consists of a measurem...
research
∙
02/08/2022
Improved Convergence Rates for Sparse Approximation Methods in Kernel-Based Learning
Kernel-based models such as kernel ridge regression and Gaussian process...
research
∙
01/11/2022
Performance Bounds for Group Testing With Doubly-Regular Designs
In the group testing problem, the goal is to identify a subset of defect...
research
∙
12/14/2021
Simple Coding Techniques for Many-Hop Relaying
In this paper, we study the problem of relaying a single bit of informat...
research
∙
11/17/2021
Max-Min Grouped Bandits
In this paper, we introduce a multi-armed bandit problem termed max-min ...
research
∙
10/28/2021
Open Problem: Tight Online Confidence Intervals for RKHS Elements
Confidence intervals are a crucial building block in the analysis of var...
research
∙
10/16/2021
Adversarial Attacks on Gaussian Process Bandits
Gaussian processes (GP) are a widely-adopted tool used to sequentially o...
research
∙
08/08/2021
Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors
In 1-bit compressive sensing, each measurement is quantized to a single ...
research
∙
06/29/2021
Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors
Compressive phase retrieval is a popular variant of the standard compres...
research
∙
06/23/2021
Noisy Adaptive Group Testing via Noisy Binary Search
The group testing problem consists of determining a small set of defecti...
research
∙
06/01/2021
Fast Splitting Algorithms for Sparsity-Constrained and Noisy Group Testing
In group testing, the goal is to identify a subset of defective items wi...
research
∙
04/14/2021
Optimal Rates of Teaching and Learning Under Uncertainty
In this paper, we consider a recently-proposed model of teaching and lea...
research
∙
02/11/2021
Lenient Regret and Good-Action Identification in Gaussian Process Bandits
In this paper, we study the problem of Gaussian process (GP) bandits und...
research
∙
12/24/2020
High-Dimensional Bayesian Optimization via Tree-Structured Additive Models
Bayesian Optimization (BO) has shown significant success in tackling exp...
research
∙
08/20/2020
On Lower Bounds for Standard and Robust Gaussian Process Bandit Optimization
In this paper, we consider algorithm-independent lower bounds for the pr...
research
∙
07/07/2020
Stochastic Linear Bandits Robust to Adversarial Attacks
We consider a stochastic linear bandit problem in which the rewards are ...
research
∙
06/22/2020
The Generalized Lasso with Nonlinear Observations and Generative Priors
In this paper, we study the problem of signal estimation from noisy non-...
research
∙
06/18/2020
A Fast Binary Splitting Approach to Non-Adaptive Group Testing
In this paper, we consider the problem of noiseless non-adaptive group t...
research
∙
06/02/2020
Non-Adaptive Group Testing in the Linear Regime: Strong Converse and Approximate Recovery
In this paper, we consider the non-adaptive group testing problem in the...
research
∙
04/07/2020
Improved Bounds and Algorithms for Sparsity-Constrained Group Testing
In group testing, the goal is to identify a subset of defective items wi...
research
∙
04/07/2020
Near-Optimal Sparse Adaptive Group Testing
In group testing, the goal is to identify a subset of defective items wi...
research
∙
03/26/2020
Information-Theoretic Foundations of Mismatched Decoding
Shannon's channel coding theorem characterizes the maximal rate of infor...
research
∙
03/04/2020
Corruption-Tolerant Gaussian Process Bandit Optimization
We consider the problem of optimizing an unknown (typically non-convex) ...
research
∙
02/20/2020
Learning Gaussian Graphical Models via Multiplicative Weights
Graphical model selection in Markov random fields is a fundamental probl...
research
∙
02/05/2020
Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors
The goal of standard 1-bit compressive sensing is to accurately recover ...
research
∙
01/28/2020
On the All-Or-Nothing Behavior of Bernoulli Group Testing
In this paper, we study the problem of group testing, in which one seeks...
research
∙
01/25/2020
Tight Regret Bounds for Noisy Optimization of a Brownian Motion
We consider the problem of Bayesian optimization of a one-dimensional Br...
research
∙
11/07/2019
An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing
In this paper, we consider the group testing problem with adaptive test ...
research
∙
09/16/2019
A Characteristic Function Approach to Deep Implicit Generative Modeling
In this paper, we formulate the problem of learning an Implicit Generati...
research
∙
08/28/2019
Information-Theoretic Lower Bounds for Compressive Sensing with Generative Models
The goal of standard compressive sensing is to estimate an unknown vecto...
research
∙
05/09/2019
Learning Erdős-Rényi Random Graphs via Edge Detecting Queries
In this paper, we consider the problem of learning an unknown graph via ...
research
∙
04/23/2019
Sublinear-Time Non-Adaptive Group Testing with O(k n) Tests via Bit-Mixing Coding
The group testing problem consists of determining a small set of defecti...
research
∙
02/15/2019
Group testing: an information theory perspective
The group testing problem concerns discovering a small number of defecti...
research
∙
01/30/2019
Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limits
The support recovery problem consists of determining a sparse subset of ...
research
∙
01/02/2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation
Information theory plays an indispensable role in the development of alg...
research
∙
10/25/2018
Adversarially Robust Optimization with Gaussian Processes
In this paper, we consider the problem of Gaussian process (GP) optimiza...
research
∙
08/28/2018
Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach
The group testing problem consists of determining a small set of defecti...
research
∙
07/12/2018
