research
∙
07/19/2023
Fundamental Limits of Reference-Based Sequence Reordering
The problem of reconstructing a sequence of independent and identically ...
share
research
∙
05/01/2023
On Mismatched Oblivious Relaying
We consider the problem of reliable communication over a discrete memory...
research
∙
10/26/2022
Quantifying the Loss of Acyclic Join Dependencies
Acyclic schemas possess known benefits for database design, speeding up ...
research
∙
09/06/2022
Multi-Armed Bandits with Self-Information Rewards
This paper introduces the informational multi-armed bandit (IMAB) model ...
research
∙
08/22/2022
On Information Bottleneck for Gaussian Processes
The information bottleneck problem (IB) of jointly stationary Gaussian s...
research
∙
06/06/2022
Mean Estimation in High-Dimensional Binary Markov Gaussian Mixture Models
We consider a high-dimensional mean estimation problem over a binary hid...
research
∙
05/20/2022
Error Probability Bounds for Coded-Index DNA Storage
The DNA storage channel is considered, in which a codeword is comprised ...
research
∙
05/09/2022
The Compound Information Bottleneck Outlook
We formulate and analyze the compound information bottleneck programming...
research
∙
03/13/2022
Learning Maximum Margin Channel Decoders
The problem of learning a channel decoder is considered for two channel ...
research
∙
02/04/2022
Robust Linear Regression for General Feature Distribution
We investigate robust linear regression where data may be contaminated b...
research
∙
11/16/2021
Generalization Bounds and Algorithms for Learning to Communicate over Additive Noise Channels
An additive noise channel is considered, in which the distribution of th...
research
∙
09/26/2021
The DNA Storage Channel: Capacity and Error Probability
The DNA storage channel is considered, in which M Deoxyribonucleic acid ...
research
∙
03/29/2021
The EM Algorithm is Adaptively-Optimal for Unbalanced Symmetric Gaussian Mixtures
This paper studies the problem of estimating the means ±θ_*∈ℝ^d of a sym...
research
∙
12/20/2019
Large Deviations Behavior of the Logarithmic Error Probability of Random Codes
This work studies the deviations of the error exponent of the constant c...
research
∙
05/23/2018
Guessing with a Bit of Help
What is the value of a single bit to a guesser? We study this problem in...
research
∙
01/12/2018
Self-Predicting Boolean Functions
A Boolean function g is said to be an optimal predictor for another Bool...
research
∙
01/11/2018
On the Reliability Function of Distributed Hypothesis Testing Under Optimal Detection
The distributed hypothesis-testing problem with full side-information is...
research
∙
11/28/2017