activity
20042023
most citedCapacity-achieving ensembles for the binary erasure channel with bounded complexity

164 citations · 1.2k across the 72 of their papers we have counts for

collaborators
Showing 2021Show all

6 papers · 1 filter

cs.IT2021★ 39 cited

Reed-Muller Codes on BMS Channels Achieve Vanishing Bit-Error Probability for All Rates Below Capacity

Galen Reeves, Henry D. Pfister

This paper considers the performance of Reed-Muller (RM) codes transmitted over binary memoryless symmetric (BMS) channels under bitwise maximum-a-posteriori (bit-MAP) decoding. It…

cs.LG2021

Hölder Bounds for Sensitivity Analysis in Causal Reasoning

Serge Assaad, Shuxi Zeng, Henry Pfister +2

We examine interval estimation of the effect of a treatment T on an outcome Y given the existence of an unobserved confounder U. Using Hölder's inequality, we derive a set of bound…

cs.IT2021

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage

Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister +1

Sequencing a DNA strand, as part of the read process in DNA storage, produces multiple noisy copies which can be combined to produce better estimates of the original strand; this i…

cs.IT2021★ 2 cited

A Semiclassical Proof of Duality Between the Classical BSC and the Quantum PSC

Narayanan Rengaswamy, Henry D. Pfister

In 2018, Renes [IEEE Trans. Inf. Theory, vol. 64, no. 1, pp. 577-592 (2018)] (arXiv:1701.05583) developed a general theory of channel duality for classical-input quantum-output (CQ…

cs.IT2021

An Information-Theoretic Perspective on Successive Cancellation List Decoding and Polar Code Design

Mustafa Cemil Coşkun, Henry D. Pfister

This work identifies information-theoretic quantities that are closely related to the required list size on average for successive cancellation list (SCL) decoding to implement max…

cs.IT2021★ 2 cited

Polar Codes for Channels with Insertions, Deletions, and Substitutions

Henry D. Pfister, Ido Tal

This paper presents a coding scheme for an insertion deletion substitution channel. We extend a previous scheme for the deletion channel where polar codes are modified by adding "g…