Joachim Neu

Pronunciation (IPA and audio): Joachim [ˈjoːaxɪm] 🔊 Neu [nɔʏ̯] 🔊

Contact: user jneu at organization stanford.edu

ORCiD: 0000-0002-9777-6168 / DBLP / Google Scholar / Tse Lab @ Stanford

I am grateful for support from Stanford Graduate Fellowship, Protocol Labs PhD Fellowship, Ethereum Foundation, German Academic Scholarship Foundation.

Research

Decentralized systems and algorithms

Preprints

• Securing Proof-of-Stake Nakamoto Consensus Under Bandwidth Constraint
  Joachim Neu^*, Srivatsan Sridhar^*, Lei Yang^*, David Tse, Mohammad Alizadeh
  November 2021
  [arXiv:2111.12332] [ePrint:2021/1545]
• Information Dispersal with Provable Retrievability for Rollups
  Kamilla Nazirkhanova^*, Joachim Neu^*, David Tse
  September 2021
  [arXiv:2111.12323] [ePrint:2021/1544]
• Snap-and-Chat Protocols: System Aspects
  Joachim Neu^*, Ertem Nusret Tas^*, David Tse
  October 2020
  [arXiv:2010.10447]

Peer-reviewed

• Three Attacks on Proof-of-Stake Ethereum
  Caspar Schwarz-Schilling, Joachim Neu, Barnabé Monnot, Aditya Asgaonkar, Ertem Nusret Tas, David Tse
  Forthcoming in 26th International Conference on Financial Cryptography and Data Security (FC'22), February 2022
  [arXiv:2110.10086] [ePrint:2021/1413] [Talk video, presented by Caspar Schwarz-Schilling]
• The Availability-Accountability Dilemma and its Resolution via Accountability Gadgets
  Joachim Neu^*, Ertem Nusret Tas^*, David Tse^*
  Forthcoming in 26th International Conference on Financial Cryptography and Data Security (FC'22), February 2022
  [arXiv:2105.06075] [ePrint:2021/628] [Source code: Accountability gadget prototype] [Source code: Refined Gasper attack] [ETHresear.ch: Refined Gasper attack]
• The Availability-Accountability Dilemma and its Resolution via Accountability Gadgets
  Joachim Neu^*, Ertem Nusret Tas^*, David Tse^*
  Protocol Labs Research ConsensusDays '21, October 2021
  [Talk video]
• Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma
  Joachim Neu^*, Ertem Nusret Tas^*, David Tse^*
  42nd IEEE Symposium on Security and Privacy (S&P'21), May 2021
  [doi:10.1109/SP40001.2021.00045] [IEEE Computer Society Digital Library] [arXiv:2009.04987] [ePrint:2020/1091] [Source code: Ebb-and-Flow] [Source code: Gasper attack] [ETHresear.ch: Gasper attack] [Video: IEEE S&P'21 60s preview] [Video: IEEE S&P'21 presentation] [Decentralized Thoughts blog post] [Talk at LA Blockchain Summit, presented by David Tse] [Talk at IBM Research Workshop on the Informational Lens, presented by David Tse] [zkCapital This Week in Blockchain Research Issue #74]
• Ebb-and-Flow Protocols: A Resolution of the Availability-Finality Dilemma
  Joachim Neu^*, Ertem Nusret Tas^*, David Tse^*
  3rd Workshop on Theory and Practice of Blockchains, June 2021
  [Talk video]
• Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks
  Vivek Bagaria^*, Joachim Neu^*, David Tse
  24th International Conference on Financial Cryptography and Data Security (FC'20), February 2020
  [doi:10.1007/978-3-030-51280-4_17] [SpringerLink:10.1007/978-3-030-51280-4_17] [arXiv:1910.01834] [Source code]
• Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks
  Vivek Bagaria^*, Joachim Neu^*, David Tse
  4th Stanford Blockchain Conference (SBC'20), February 2020
  [Talk video] [Bitcoin Optech Newsletter #86]

Polar codes and quantization

Peer-reviewed

• Successive Cancellation Inactivation Decoding for Modified Reed-Muller and eBCH Codes
  Mustafa Cemil Coşkun, Joachim Neu, Henry D. Pfister
  IEEE International Symposium on Information Theory (ISIT), June 2020
  [doi:10.1109/ISIT44484.2020.9174226] [IEEExplore:9174226] [arXiv:2004.05969]
• Ternary Quantized Polar Code Decoders: Analysis and Design
  Joachim Neu, Mustafa Cemil Coşkun, Gianluigi Liva
  53rd Asilomar Conference on Signals, Systems, and Computers, November 2019
  [doi:10.1109/IEEECONF44664.2019.9048843] [IEEExplore:9048843] [arXiv:1910.01176] [Source code]

Master's thesis

• Quantized Polar Code Decoders: Analysis and Design
  Joachim Neu
  Master's thesis at Technical University of Munich, September 2018
  [arXiv:1902.10395]
• Polar.jl: Julia implementation of polar coding
  Joachim Neu
  https://jneu.net/Polar.jl, January 2019
  [Source code]

Supplemental

• Ternary Quantized Polar Code Decoders: Analysis and Design
  Joachim Neu, Mustafa Cemil Coşkun, Gianluigi Liva
  Poster at 2019 North American School of Information Theory (NASIT), July 2019
  (Poster)
• Quantized Polar Code Decoders: Analysis and Design
  Joachim Neu
  Talk at 2019 Oberpfaffenhofen Workshop on High Throughput Coding (OWHTC), February 2019
  [Slides]

Multi-user information theory

Peer-reviewed

• Degrees-of-Freedom of the MIMO Three-Way Channel with Node-Intermittency
  Joachim Neu, Anas Chaaban, Aydin Sezgin, Mohamed-Slim Alouini
  IEEE Transactions on Information Theory, October 2019
  Volume: 65, Issue: 10, Pages: 6781-6800
  [doi:10.1109/TIT.2019.2919548] [IEEExplore:8723619] [arXiv:1708.08161]

Supplemental

• Degrees-of-Freedom of the MIMO Three-Way Channel with Node-Intermittency
  Joachim Neu, Anas Chaaban, Aydin Sezgin, Mohamed-Slim Alouini
  Poster at 2018 IEEE European School of Information Theory (ESIT), May 2018
  [Poster]
• Degrees-of-Freedom of the MIMO Three-Way Channel with Intermittency
  Joachim Neu
  Seminar talk at EPFL IPG (February 2018) and TUM LNT (March 2018)

Coding for DNA storage

Peer-reviewed

• Overcoming high nanopore basecaller error rates for DNA storage via basecaller-decoder integration and convolutional codes
  Shubham Chandak, Joachim Neu, Kedar Tatwawadi, Jay Mardia, Billy Lau, Matthew Kubit, Reyna Hulett, Peter Griffin, Mary Wootters, Tsachy Weissman, Hanlee Ji
  45th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), May 2020
  [doi:10.1109/ICASSP40776.2020.9053441] [IEEExplore:9053441] [bioRxiv:10.1101/2019.12.20.871939] [Supplementary material] [Talk video, presented by Shubham Chandak]
• Improved read/write cost tradeoff in DNA-based data storage using LDPC codes
  Shubham Chandak, Kedar Tatwawadi, Billy Lau, Jay Mardia, Matthew Kubit, Joachim Neu, Peter Griffin, Mary Wootters, Tsachy Weissman, Hanlee Ji
  57th Annual Allerton Conference on Communication, Control, and Computing, September 2019
  [doi:10.1109/ALLERTON.2019.8919890] [IEEExplore:8919890] [bioRxiv:10.1101/770032]

Supplemental

• Large blocklength LDPC codes for Illumina sequencing-based DNA storage
  Shubham Chandak, Kedar Tatwawadi, Billy Lau, Matthew Kubit, Jay Mardia, Joachim Neu, Hanlee Ji, Tsachy Weissman, Peter Griffin, Mary Wootters
  ISMB/ECCB, July 2019
  (Poster) [Talk video, presented by Shubham Chandak]

Coded distributed storage and content delivery

Peer-reviewed

• Babel Storage: Uncoordinated Content Delivery from Multiple Coded Storage Systems
  Joachim Neu, Muriel Médard
  IEEE Global Communications Conference (GLOBECOM), December 2019
  [doi:10.1109/GLOBECOM38437.2019.9013383] [IEEExplore:9013383] [arXiv:1908.09271]

^* Contributed equally and listed alphabetically.