67 citations · 262 across the 80 of their papers we have counts for
9 papers · 1 filter
Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off
Rawad Bitar, Maximilian Egger, Antonia Wachter-Zeh +1
This work investigates the design of sparse secret sharing schemes that encode a sparse private matrix into sparse shares. This investigation is motivated by distributed computing,…
Sparse and Private Distributed Matrix Multiplication with Straggler Tolerance
Maximilian Egger, Marvin Xhemrishi, Antonia Wachter-Zeh +1
This paper considers the problem of outsourcing the multiplication of two private and sparse matrices to untrusted workers. Secret sharing schemes can be used to tolerate straggler…
Randomized Decoding of Linearized Reed-Solomon Codes Beyond the Unique Decoding Radius
Thomas Jerkovits, Hannes Bartz, Antonia Wachter-Zeh
In this paper we address the problem of decoding linearized Reed-Solomon (LRS) codes beyond their unique decoding radius. We analyze the complexity in order to evaluate if the cons…
Private Aggregation in Hierarchical Wireless Federated Learning with Partial and Full Collusion
Maximilian Egger, Christoph Hofmeister, Antonia Wachter-Zeh +1
In federated learning, a federator coordinates the training of a model, e.g., a neural network, on privately owned data held by several participating clients. The gradient descent…
Error-Correcting Codes for Nanopore Sequencing
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh +1
Nanopore sequencing, superior to other sequencing technologies for DNA storage in multiple aspects, has recently attracted considerable attention. Its high error rates, however, de…
FedGT: Identification of Malicious Clients in Federated Learning with Secure Aggregation
Marvin Xhemrishi, Johan Östman, Antonia Wachter-Zeh +1
We propose FedGT, a novel framework for identifying malicious clients in federated learning with secure aggregation. Inspired by group testing, the framework leverages overlapping…
Geometrical Properties of Balls in Sum-Rank Metric
Cornelia Ott, Hedongliang Liu, Antonia Wachter-Zeh
The sum-rank metric arises as an algebraic approach for coding in MIMO block-fading channels and multishot network coding. Codes designed in the sum-rank metric have raised interes…
Generic Decoding of Restricted Errors
Marco Baldi, Sebastian Bitzer, Alessio Pavoni +3
Several recently proposed code-based cryptosystems base their security on a slightly generalized version of the classical (syndrome) decoding problem. Namely, in the so-called rest…
Codes Correcting Burst and Arbitrary Erasures for Reliable and Low-Latency Communication
Serge Kas Hanna, Zhiyuan Tan, Wen Xu +1
Motivated by modern network communication applications which require low latency, we study codes that correct erasures with low decoding delay. We provide a simple explicit constru…