
Critical Slowing Down Near Topological Transitions in RateDistortion Problems
In Rate Distortion (RD) problems one seeks reduced representations of a ...
read it

Constructing Multiclass Classifiers using Binary Classifiers Under LogLoss
The construction of multiclass classifiers from binary classifiers is st...
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

Multireference alignment in high dimensions: sample complexity and phase transition
Multireference alignment entails estimating a signal in ℝ^L from its ci...
read it

New bounds on the density of lattice coverings
We obtain new upper bounds on the minimal density of lattice coverings o...
read it

Binary Hypothesis Testing with Deterministic FiniteMemory Decision Rules
In this paper we consider the problem of binary hypothesis testing with ...
read it

An InformationTheoretic Proof of the Streaming Switching Lemma for Symmetric Encryption
Motivated by a fundamental paradigm in cryptography, we consider a recen...
read it

An Upgrading Algorithm with Optimal Power Law
Consider a channel W along with a given input distribution P_X. In certa...
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

A Lower Bound on the Interactive Capacity of Binary Memoryless Symmetric Channels
The interactive capacity of a channel is defined in this paper as the ma...
read it

Above the Nyquist Rate, Modulo Folding Does Not Hurt
We consider the problem of recovering a continuoustime bandlimited sign...
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

Blind Unwrapping of Modulo Reduced Gaussian Vectors: Recovering MSBs from LSBs
We consider the problem of recovering n i.i.d samples from a zero mean m...
read it

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

A ModuloBased Architecture for AnalogtoDigital Conversion
Systems that capture and process analog signals must first acquire them ...
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
Or Ordentlich
is this you? claim profile