16 papers
SynDe: Syndrome-guided Decoding of Raw Nanopore Reads
Anisha Banerjee, Roman Sokolovskii, Thomas Heinis +3
Nanopore sequencing technology remains highly error-prone, making efficient error correction essential in DNA-based data storage. Prior work addressed high error rates using convol…
Correcting Multiple Substitutions in Nanopore-Sequencing Reads
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh +1
Despite their significant advantages over competing technologies, nanopore sequencers are plagued by high error rates, due to physical characteristics of the nanopore and inherent…
Sequence Reconstruction over Coloring Channels for Protein Identification
Jessica Bariffi, Antonia Wachter-Zeh, Eitan Yaakobi
This paper studies the sequence reconstruction problem for a channel inspired by protein identification. We introduce a coloring channel, where a sequence is transmitted through a…
CAT and DOG: Improved Codes for Private Distributed Matrix Multiplication
Christoph Hofmeister, Rawad Bitar, Antonia Wachter-Zeh
We present novel constructions of polynomial codes for private distributed matrix multiplication (PDMM/SDMM) using outer product partitioning (OPP). We extend the degree table fram…
Decoding Insertions/Deletions via List Recovery
Anisha Banerjee, Roni Con, Antonia Wachter-Zeh +1
In this work, we consider the problem of efficient decoding of codes from insertions and deletions. Most of the known efficient codes are codes with synchronization strings which a…
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…