Regret bounds for information-directed reinforcement learning

B Hao, T Lattimore - Advances in neural information …, 2022 - proceedings.neurips.cc
Abstract Information-directed sampling (IDS) has revealed its potential as a data-efficient
algorithm for reinforcement learning (RL). However, theoretical understanding of IDS for …

Permutation capacity region of adder multiple-access channels

W Lu, A Makur - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
Point-to-point permutation channels are useful models of communication networks and
biological storage mechanisms and have received theoretical attention in recent years …

An Information Theory for Out-of-Order Media With Applications in DNA Data Storage

AN Ravi, A Vahid, I Shomorony - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Recent advancements in DNA-based storage prototypes focus on encoding information
across multiple DNA molecules. This approach utilizes high-throughput sequencing …

Robust indexing for the sliced channel: Almost optimal codes for substitutions and deletions

J Sima, N Raviv, J Bruck - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
Encoding data as a set of unordered strings is receiving great attention as it captures one of
the basic features of DNA storage systems. However, the challenge of constructing optimal …

Error correction for dna storage

J Sima, N Raviv, M Schwartz… - IEEE BITS the Information …, 2023 - ieeexplore.ieee.org
DNA-based storage is an emerging technology that provides high information density and
longevity. Noise and errors are present in almost every stage of the process: writing, storing …

Codes for Adversaries: Between Worst-Case and Average-Case Jamming

BK Dey, S Jaggi, M Langberg… - … and Trends® in …, 2024 - nowpublishers.com
Over the last 70 years, information theory and coding has enabled communication
technologies that have had an astounding impact on our lives. This is possible due to the …

Permutation sum-capacity of binary adder multiple-access channels

W Lu, A Makur - 2023 IEEE International Symposium on …, 2023 - ieeexplore.ieee.org
Propelled by recent advances in the study of point-to-point permutation channels, which
stem from communication networks and biological communications applications, we analyze …

Capacity of Frequency-based Channels: Encoding Information in Molecular Concentrations

Y Gerzon, I Shomorony, N Weinberger - arXiv preprint arXiv:2405.07785, 2024 - arxiv.org
We consider a molecular channel, in which messages are encoded to the frequency of
objects (or concentration of molecules) in a pool, and whose output during reading time is a …

Low-Rate, Low-Distortion Compression with Wasserstein Distortion

Y Qiu, AB Wagner - arXiv preprint arXiv:2401.16858, 2024 - arxiv.org
Wasserstein distortion is a one-parameter family of distortion measures that was recently
proposed to unify fidelity and realism constraints. After establishing continuity results for …

On Permutation Capacity Regions of Multiple-Access Channels

W Lu, A Makur - 2024 IEEE International Symposium on …, 2024 - ieeexplore.ieee.org
Permutation networks and multiple-access channels (MACs) are objects of interest in
modern information theory which find application in modeling biological storage …