Synchronization strings and codes for insertions and deletions—A survey
B Haeupler, A Shahrasbi - IEEE Transactions on Information …, 2021 - ieeexplore.ieee.org
Already in the 1960s, Levenshtein and others studied error-correcting codes that protect
against synchronization errors, such as symbol insertions and deletions. However, despite …
against synchronization errors, such as symbol insertions and deletions. However, despite …
Reed–Muller codes: Theory and algorithms
Reed-Muller (RM) codes are among the oldest, simplest and perhaps most ubiquitous family
of codes. They are used in many areas of coding theory in both electrical engineering and …
of codes. They are used in many areas of coding theory in both electrical engineering and …
A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels
E Abbe, C Sandon - 2023 IEEE 64th Annual Symposium on …, 2023 - ieeexplore.ieee.org
In 1948, Shannon used a probabilistic argument to show that there exist codes achieving a
maximal rate defined by the channel capacity. In 1954, Muller and Reed introduced a simple …
maximal rate defined by the channel capacity. In 1954, Muller and Reed introduced a simple …
Construction of polar codes with sublinear complexity
M Mondelli, SH Hassani… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Consider the problem of constructing a polar code of block length for a given transmission
channel. Previous approaches require one to compute the reliability of the synthetic …
channel. Previous approaches require one to compute the reliability of the synthetic …
Optimally resilient codes for list-decoding from insertions and deletions
We give a complete answer to the following basic question:” What is the maximal fraction of
deletions or insertions tolerable by q-ary list-decodable codes with non-vanishing …
deletions or insertions tolerable by q-ary list-decodable codes with non-vanishing …
A survey on computational politics
Computational Politics is the study of computational methods to analyze and moderate
users' behaviors related to political activities such as election campaign persuasion, political …
users' behaviors related to political activities such as election campaign persuasion, political …
Reed-Muller codes polarize
Reed-Muller (RM) codes were introduced in 1954 and have long been conjectured to
achieve Shannon's capacity on symmetric channels. The activity on this conjecture has …
achieve Shannon's capacity on symmetric channels. The activity on this conjecture has …
A geometric model of opinion polarization
We introduce a simple geometric model of opinion polarization. It is a model of political
persuasion as well as marketing and advertising, utilizing social values. It focuses on the …
persuasion as well as marketing and advertising, utilizing social values. It focuses on the …
Arikan meets Shannon: Polar codes with near-optimal convergence to channel capacity
Let W be a binary-input memoryless symmetric (BMS) channel with Shannon capacity I (W)
and fix any α> 0. We construct, for any sufficiently small δ> 0, binary linear codes of block …
and fix any α> 0. We construct, for any sufficiently small δ> 0, binary linear codes of block …
A geometric model of opinion polarization
We introduce a simple, geometric model of opinion polarization. It is a model of political
persuasion, as well as marketing and advertising, utilizing social values. It focuses on the …
persuasion, as well as marketing and advertising, utilizing social values. It focuses on the …