67 citations · 262 across the 80 of their papers we have counts for
8 papers · 1 filter
Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
Anisha Banerjee, Lorenz Welter, Alexandre Graell i Amat +2
Standard decoding approaches for convolutional codes, such as the Viterbi and BCJR algorithms, entail significant complexity when correcting synchronization errors. The situation w…
Scalable and Reliable Over-the-Air Federated Edge Learning
Maximilian Egger, Christoph Hofmeister, Cem Kaya +2
Federated edge learning (FEEL) has emerged as a core paradigm for large-scale optimization. However, FEEL still suffers from a communication bottleneck due to the transmission of h…
Self-Regulating Random Walks for Resilient Decentralized Learning on Graphs
Maximilian Egger, Rawad Bitar, Ghadir Ayache +2
Consider the setting of multiple random walks (RWs) on a graph executing a certain computational task. For instance, in decentralized learning via RWs, a model is updated at each i…
Capacity-Maximizing Input Symbol Selection for Discrete Memoryless Channels
Maximilian Egger, Rawad Bitar, Antonia Wachter-Zeh +2
Motivated by communication systems with constrained complexity, we consider the problem of input symbol selection for discrete memoryless channels (DMCs). Given a DMC, the goal is…
An End-to-End Coding Scheme for DNA-Based Data Storage With Nanopore-Sequenced Reads
Lorenz Welter, Roman Sokolovskii, Thomas Heinis +3
We consider error-correcting coding for deoxyribonucleic acid (DNA)-based storage using nanopore sequencing. We model the DNA storage channel as a sampling noise channel where the…
Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
Frederik Walter, Omer Sabary, Antonia Wachter-Zeh +1
Composite DNA is a recent method to increase the base alphabet size in DNA-based data storage.This paper models synthesizing and sequencing of composite DNA and introduces coding t…
Maximal-Capacity Discrete Memoryless Channel Identification
Maximilian Egger, Rawad Bitar, Antonia Wachter-Zeh +2
The problem of identifying the channel with the highest capacity among several discrete memoryless channels (DMCs) is considered. The problem is cast as a pure-exploration multi-ar…
Correcting a Single Deletion in Reads from a Nanopore Sequencer
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh +1
Owing to its several merits over other DNA sequencing technologies, nanopore sequencers hold an immense potential to revolutionize the efficiency of DNA storage systems. However, t…