# Henry Pfister

- Associate Professor of Mathematics

**External address:**140 Science Dr., 305 Gross Hall, Durham, NC 27708

**Internal office address:**90984, 315 Gross Hall, Durham, NC 27708

**Phone:**(919) 660-5288

Henry D. Pfister received his Ph.D. in electrical engineering in 2003 from the University of California, San Diego and is currently an associate professor in the Electrical and Computer Engineering Department of Duke University with a secondary appointment in Mathematics. Prior to that, he was a professor at Texas A&M University (2006-2014), a post-doctoral fellow at the École Polytechnique Fédérale de Lausanne (2005-2006), and a senior engineer at Qualcomm Corporate R&D in San Diego (2003-2004).

He received the NSF Career Award in 2008 and a Texas A&M ECE Department Outstanding Professor Award in 2010. He is a coauthor of the 2007 IEEE COMSOC best paper in Signal Processing and Coding for Data Storage and a coauthor of a 2016 Symposium on the Theory of Computing (STOC) best paper. He served as an Associate Editor for the IEEE Transactions on Information Theory (2013-2016) and a Distinguished Lecturer of the IEEE Information Theory Society (2015-2016).

His current research interests include information theory, communications, probabilistic graphical models, machine learning, and deep neural networks.

### Selected Grants

CIF: Small: Capacity via Symmetry awarded by National Science Foundation (Principal Investigator). 2017 to 2020

Collaborative Research: Advanced Coding Techniques for Next-Generation Optical Communications awarded by National Science Foundation (Principal Investigator). 2016 to 2019

CIF:Small: Design and Analysis of Spatially-Coupled Coding Systems awarded by Texas A&M University (Principal Investigator). 2015 to 2017

CIF: Small: Collaborative Research: Design and Analysis of Novel Compressed Sensing Algorithms via Connections with Coding Theory awarded by National Science Foundation (Principal Investigator). 2014 to 2016

Request for Support for U.S. Participants of the 2015 Workshop on Sensing and Analysis of High-Demensional Data awarded by National Science Foundation (Principal Investigator). 2015 to 2016

Charbonneau, P, Li, YC, Pfister, HD, and Yaida, S. "Cycle-expansion method for the Lyapunov exponent, susceptibility, and higher moments." *Physical review. E* 96.3-1 (September 18, 2017): 032129-.
Full Text Open Access Copy

Kudekar, S, Kumar, S, Mondelli, M, Pfister, HD, Sasoglu, E, and Urbanke, RL. "Reed–Muller Codes Achieve Capacity on Erasure Channels." *IEEE Transactions on Information Theory* 63.7 (July 2017): 4298-4316.
Full Text

Jian, Y-Y, Pfister, HD, and Narayanan, KR. "Approaching Capacity at High Rates with Iterative Hard-Decision Decoding." *IEEE Transactions on Information Theory* (2017): 1-1.
Full Text

Häger, C, and Pfister, HD. "Miscorrection-free Decoding of Staircase Codes." *CoRR* abs/1709.06827 (2017).

Hamidi-Sepehr, F, Chamberland, J-F, and Pfister, HD. "On the Performance of Block Codes Over Finite-State Channels in the Rare-Transition Regime." *IEEE Transactions on Communications* 63.11 (November 2015): 3974-3990.
Full Text

Hamidi-Sepehr, F, Pfister, HD, and Chamberland, J-F. "Delay-Sensitive Communication Over Fading Channels: Queueing Behavior and Code Parameter Selection." *IEEE Transactions on Vehicular Technology* 64.9 (September 2015): 3957-3970.
Full Text

Kumar, S, Young, AJ, Macris, N, and Pfister, HD. "Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels." *IEEE Transactions on Information Theory* 60.12 (December 2014): 7389-7415.
Full Text

Yedla, A, Jian, Y-Y, Nguyen, PS, and Pfister, HD. "A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions." *IEEE Transactions on Information Theory* 60.11 (November 2014): 6943-6965.
Full Text

Jian, Y-Y, and Pfister, HD. "Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on Trees." *IEEE Transactions on Information Theory* 60.2 (February 2014): 943-963.
Full Text

Kumar, S, Chamberland, J-F, and Pfister, HD. "First-Passage Time and Large-Deviation Analysis for Erasure Channels With Memory." *IEEE Transactions on Information Theory* 59.9 (September 2013): 5547-5565.
Full Text

## Pages

Sabag, O, Permuter, HH, and Pfister, HD. "A Single-Letter Upper Bound on the Feedback Capacity of Unifilar Finite-State Channels." March 2017. Full Text

Sabag, O, Permuter, HH, and Pfister, HD. "A Single-Letter Upper Bound on the Feedback Capacity of Unifilar Finite-State Channels." March 2017. Full Text

Sabag, O, Permuter, HH, and Pfister, HD. "Single-letter bounds on the feedback capacity of unifilar finite-state channels." January 4, 2017. Full Text

Kumar, S, Calderbank, R, and Pfister, HD. "Beyond double transitivity: Capacity-achieving cyclic codes on erasure channels." October 21, 2016. Full Text

Hager, C, Amat, AGI, Pfister, HD, and Brannstrom, F. "Density evolution for deterministic generalized product codes with higher-order modulation." October 17, 2016. Full Text

Sanatkar, MR, and Pfister, HD. "Increasing the rate of spatially-coupled codes via optimized irregular termination." October 17, 2016. Full Text

Kudekar, S, Kumar, S, Mondelli, M, Pfister, HD, and Urbankez, R. "Comparing the bit-MAP and block-MAP decoding thresholds of reed-muller codes on BMS channels." August 10, 2016. Full Text

Sabag, O, Permuter, HH, and Pfister, HD. "A single-letter upper bound on the feedback capacity of unifilar finite-state channels." August 10, 2016. Full Text

Pfister, HD, and Urbanke, R. "Near-optimal finite-length scaling for polar codes over large alphabets." August 10, 2016. Full Text

Reeves, G, and Pfister, HD. "The replica-symmetric prediction for compressed sensing with Gaussian matrices is exact." August 10, 2016. Full Text

## Pages

Hager, C, Pfister, HD, Graell i Amat, A, and Brannstrom, F. "Density Evolution for Deterministic Generalized Product Codes on the Binary Erasure Channel at High Rates." (July 2017). Full Text

Kumar, S, Young, AJ, Macris, N, and Pfister, HD. "A Proof of Threshold Saturation for Spatially-Coupled LDPC Codes on BMS Channels." (2013).

Kim, B-H, and Pfister, HD. "An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels." (2010).

Nguyen, PS, Pfister, HD, and Narayanan, KR. "On Multiple Decoding Attempts for Reed-Solomon Codes." (2010).

Pfister, HD, and Sason, I. "Capacity-Achieving Ensembles of Accumulate-Repeat-Accumulate Codes for the Erasure Channel with Bounded Complexity." (2005).

Zhang, F, and Pfister, HD. "On the Iterative Decoding of High-Rate LDPC Codes With Applications in Compressed Sensing."

Kim, B-H, Yedla, A, and Pfister, HD. "Message-Passing Inference on a Factor Graph for Collaborative Filtering."

Nguyen, PS, Yedla, A, Pfister, HD, and Narayanan, KR. "Spatially-Coupled Codes and Threshold Saturation on Intersymbol-Interference Channels."

Pfister, H, Sason, I, and Urbanke, R. "Bounds on the decoding complexity of punctured codes on graphs."