research
∙
09/21/2023
An Information-Theoretic Analog of the Twin Paradox
We revisit the familiar scenario involving two parties in relative motio...
share
research
∙
05/15/2022
Optimal Error-Detecting Codes for General Asymmetric Channels via Sperner Theory
Several communication models that are of relevance in practice are asymm...
research
∙
11/05/2021
Lattice Packings of Cross-polytopes Constructed from Sidon Sets
A family of lattice packings of n-dimensional cross-polytopes (ℓ_1 balls...
research
∙
05/10/2021
Asymptotic Behavior and Typicality Properties of Runlength-Limited Sequences
We study properties of binary runlength-limited sequences with additiona...
research
∙
08/03/2020
On the Maximum Entropy of a Sum of Independent Discrete Random Variables
Let X_1, …, X_n be independent random variables taking values in the alp...
research
∙
05/07/2020
Signaling to Relativistic Observers: An Einstein-Shannon-Riemann Encounter
A thought experiment is described involving a series of events triggered...
research
∙
11/15/2019
Codes Correcting All Patterns of Tandem-Duplication Errors of Maximum Length 3
The set of all q-ary strings that do not contain repeated substrings of ...
research
∙
03/25/2019
Second- and Third-Order Asymptotics of the Continuous-Time Poisson Channel
The paper derives the optimal second- and third-order coding rates for t...
research
∙
03/25/2019
Second-Order Asymptotics of the Continuous-Time Poisson Channel
The paper derives the optimal second-order coding rate for the continuou...
research
∙
02/17/2019
Zero-Error Capacity of Duplication Channels
This paper is motivated by the problem of error-free communication throu...
research
∙
02/01/2019
Some Enumeration Problems in the Duplication-Loss Model of Genome Rearrangement
Tandem-duplication-random-loss (TDRL) is an important genome rearrangeme...
research
∙
08/30/2018
Asymptotically Optimal Codes Correcting Fixed-Length Duplication Errors in DNA Storage Systems
A (tandem) duplication of length k is an insertion of an exact copy of...
research
∙
03/16/2018
Runlength-Limited Sequences and Shift-Correcting Codes
This work is motivated by the problem of error correction in bit-shift c...
research
∙
12/21/2017