
Sequential prediction under logloss and misspecification
We consider the question of sequential prediction under the logloss in ...
read it

Stochastic block model entropy and broadcasting on trees with survey
The limit of the entropy in the stochastic block model (SBM) has been ch...
read it

Broadcasting on TwoDimensional Regular Grids
We study a specialization of the problem of broadcasting on directed acy...
read it

Strong data processing constant is achieved by binary inputs
For any channel P_YX the strong data processing constant is defined as ...
read it

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...
read it

Selfregularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models
Introduced by Kiefer and Wolfowitz <cit.>, the nonparametric maximum lik...
read it

Extrapolating the profile of a finite population
We study a prototypical problem in empirical Bayes. Namely, consider a p...
read it

Broadcasting on trees near criticality
We revisit the problem of broadcasting on dary trees: starting from a B...
read it

Nonlinear LogSobolev inequalities for the Potts semigroup and applications to reconstruction problems
Consider a Markov process with state space [k], which jumps continuously...
read it

The Information Bottleneck Problem and Its Applications in Machine Learning
Inference capabilities of machine learning (ML) systems skyrocketed in r...
read it

Low density majority codes and the problem of graceful degradation
We study a problem of constructing codes that transform a channel with h...
read it

Massive Access for Future Wireless Communication Systems
Multiple access technology plays an important role in wireless communica...
read it

A Note on the Probability of Rectangles for Correlated Binary Strings
Consider two sequences of n independent and identically distributed fair...
read it

Energy efficient coded random access for the wireless uplink
We discuss the problem of designing channel access architectures for ena...
read it

On Low Density Majority Codes
We study a problem of constructing codes that transform a channel with h...
read it

Convergence of Smoothed Empirical Measures with Applications to Entropy Estimation
This paper studies convergence of empirical measures smoothed by a Gauss...
read it

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 ...
read it

A Lower Bound on the Expected Distortion of Joint SourceChannel Coding
We consider the classic joint sourcechannel coding problem of transmitt...
read it

Dualizing Le Cam's method, with applications to estimating the unseens
One of the most commonly used techniques for proving statistical lower b...
read it

Communication Complexity of Estimating Correlations
We characterize the communication complexity of the following distribute...
read it

Fundamental limits of manyuser MAC with finite payloads and fading
Consider a (multipleaccess) wireless communication system where users a...
read it

InformationDistilling Quantizers
Let X and Y be dependent random variables. This paper considers the prob...
read it

Broadcasting on Random Directed Acyclic Graphs
We study a generalization of the wellknown model of broadcasting on tre...
read it

Estimating Differential Entropy under Gaussian Convolutions
This paper studies the problem of estimating the differential entropy h(...
read it

Estimating Information Flow in Neural Networks
We study the flow of information and the evolution of internal represent...
read it

Application of informationpercolation method to reconstruction problems on graphs
In this paper we propose a method of proving impossibility results based...
read it

Information Storage in the Stochastic Ising Model
Most information systems store data by modifying the local state of matt...
read it

Broadcasting on Bounded Degree DAGs
We study the following generalization of the wellknown model of broadca...
read it

Almost Optimal Scaling of ReedMuller Codes on BEC and BSC Channels
Consider a binary linear code of length N, minimum distance d_min, trans...
read it

Sample complexity of population recovery
The problem of population recovery refers to estimating a distribution b...
read it
Yury Polyanskiy
is this you? claim profile