research
∙
08/17/2023
Kernel-Based Tests for Likelihood-Free Hypothesis Testing
Given n observations from two balanced classes, consider the task of lab...
share
research
∙
07/05/2023
Empirical Bayes via ERM and Rademacher complexities: the Poisson model
We consider the problem of empirical Bayes estimation for (multivariate)...
research
∙
07/03/2023
Coded Orthogonal Modulation for the Multi-Antenna Multiple-Access Channel
This study focuses on (traditional and unsourced) multiple-access commun...
research
∙
06/29/2023
Comparing Poisson and Gaussian channels (extended)
Consider a pair of input distributions which after passing through a Poi...
research
∙
06/26/2023
Score-based Source Separation with Applications to Digital Communication Signals
We propose a new method for separating superimposed sources using diffus...
research
∙
06/21/2023
Entropic characterization of optimal rates for learning Gaussian mixtures
We consider the question of estimating multi-dimensional Gaussian mixtur...
research
∙
06/19/2023
Minimax optimal testing by classification
This paper considers an ML inspired approach to hypothesis testing known...
research
∙
05/17/2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
We aim to understand the extent to which the noise distribution in a pla...
research
∙
05/11/2023
On the Advantages of Asynchrony in the Unsourced MAC
In this work we demonstrate how a lack of synchronization can in fact be...
research
∙
03/26/2023
Weak Recovery Threshold for the Hypergraph Stochastic Block Model
We study the problem of weak recovery for the r-uniform hypergraph stoch...
research
∙
03/26/2023
Uniqueness of BP fixed point for the Potts model and applications to community detection
In the study of sparse stochastic block model (SBM) one needs to analyze...
research
∙
03/11/2023
On Neural Architectures for Deep Learning-based Source Separation of Co-Channel OFDM Signals
We study the single-channel source separation problem involving orthogon...
research
∙
02/09/2023
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning
Suppose we are given access to n independent samples from distribution μ...
research
∙
11/28/2022
Ising Model on Locally Tree-like Graphs: Uniqueness of Solutions to Cavity Equations
In the study of Ising models on large locally tree-like graphs, in both ...
research
∙
11/02/2022
Likelihood-free hypothesis testing
Consider the problem of testing Z ∼ℙ^⊗ m vs Z ∼ℚ^⊗ m from m samples. Gen...
research
∙
10/04/2022
Finite-Blocklength Results for the A-channel: Applications to Unsourced Random Access and Group Testing
We present finite-blocklength achievability bounds for the unsourced A-c...
research
∙
09/11/2022
Data-Driven Blind Synchronization and Interference Rejection for Digital Communication Signals
We study the potential of data-driven deep learning methods for separati...
research
∙
09/03/2022
Optimal empirical Bayes estimation for the Poisson model via minimum-distance methods
The Robbins estimator is the most iconic and widely used procedure in th...
research
∙
08/22/2022
Exploiting Temporal Structures of Cyclostationary Signals for Data-Driven Single-Channel Source Separation
We study the problem of single-channel source separation (SCSS), and foc...
research
∙
05/08/2022
Efficient Representation of Large-Alphabet Probability Distributions
A number of engineering and scientific problems require representing and...
research
∙
05/04/2022
Rate of convergence of the smoothed empirical Wasserstein distance
Consider an empirical measure ℙ_n induced by n iid samples from a d-dime...
research
∙
04/13/2022
Linear Programs with Polynomial Coefficients and Applications to 1D Cellular Automata
Given a matrix A and vector b with polynomial entries in d real variable...
research
∙
10/31/2021
Capacity of Noisy Permutation Channels
We establish the capacity of a class of communication channels introduce...
research
∙
09/08/2021
Sharp regret bounds for empirical Bayes and compound decision problems
We consider the classical problems of estimating the mean of an n-dimens...
research
∙
06/08/2021
Intrinsic Dimension Estimation
It has long been thought that high-dimensional data encountered in many ...
research
∙
01/29/2021
Sequential prediction under log-loss and misspecification
We consider the question of sequential prediction under the log-loss in ...
research
∙
01/29/2021
Stochastic block model entropy and broadcasting on trees with survey
The limit of the entropy in the stochastic block model (SBM) has been ch...
research
∙
10/03/2020
Broadcasting on Two-Dimensional Regular Grids
We study a specialization of the problem of broadcasting on directed acy...
research
∙
09/16/2020
Strong data processing constant is achieved by binary inputs
For any channel P_Y|X the strong data processing constant is defined as ...
research
∙
08/31/2020
Note on approximating the Laplace transform of a Gaussian on a complex disk
In this short note we study how well a Gaussian distribution can be appr...
research
∙
08/19/2020
Self-regularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models
Introduced by Kiefer and Wolfowitz <cit.>, the nonparametric maximum lik...
research
∙
05/21/2020
Extrapolating the profile of a finite population
We study a prototypical problem in empirical Bayes. Namely, consider a p...
research
∙
05/15/2020
Broadcasting on trees near criticality
We revisit the problem of broadcasting on d-ary trees: starting from a B...
research
∙
05/11/2020
Non-linear Log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems
Consider a Markov process with state space [k], which jumps continuously...
research
∙
04/30/2020
The Information Bottleneck Problem and Its Applications in Machine Learning
Inference capabilities of machine learning (ML) systems skyrocketed in r...
research
∙
11/26/2019
Low density majority codes and the problem of graceful degradation
We study a problem of constructing codes that transform a channel with h...
research
∙
10/28/2019
Massive Access for Future Wireless Communication Systems
Multiple access technology plays an important role in wireless communica...
research
∙
09/03/2019
A Note on the Probability of Rectangles for Correlated Binary Strings
Consider two sequences of n independent and identically distributed fair...
research
∙
07/22/2019
Energy efficient coded random access for the wireless uplink
We discuss the problem of designing channel access architectures for ena...
research
∙
06/24/2019
On Low Density Majority Codes
We study a problem of constructing codes that transform a channel with h...
research
∙
05/30/2019
Convergence of Smoothed Empirical Measures with Applications to Entropy Estimation
This paper studies convergence of empirical measures smoothed by a Gauss...
research
∙
03/10/2019
A simple bound on the BER of the MAP decoder for massive MIMO systems
The deployment of massive MIMO systems has revived much of the interest ...
research
∙
02/21/2019
A Lower Bound on the Expected Distortion of Joint Source-Channel Coding
We consider the classic joint source-channel coding problem of transmitt...
research
∙
02/14/2019
Dualizing Le Cam's method, with applications to estimating the unseens
One of the most commonly used techniques for proving statistical lower b...
research
∙
01/25/2019
Communication Complexity of Estimating Correlations
We characterize the communication complexity of the following distribute...
research
∙
01/20/2019
Fundamental limits of many-user MAC with finite payloads and fading
Consider a (multiple-access) wireless communication system where users a...
research
∙
12/07/2018
Information-Distilling Quantizers
Let X and Y be dependent random variables. This paper considers the prob...
research
∙
11/07/2018
Broadcasting on Random Directed Acyclic Graphs
We study a generalization of the well-known model of broadcasting on tre...
research
∙
10/27/2018
Estimating Differential Entropy under Gaussian Convolutions
This paper studies the problem of estimating the differential entropy h(...
research
∙
10/12/2018