research
∙
08/11/2023
Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off
This work investigates the design of sparse secret sharing schemes that ...
share
research
∙
06/27/2023
Sparse and Private Distributed Matrix Multiplication with Straggler Tolerance
This paper considers the problem of outsourcing the multiplication of tw...
research
∙
06/25/2023
Private Aggregation in Wireless Federated Learning with Heterogeneous Clusters
Federated learning collaboratively trains a neural network on privately ...
research
∙
06/07/2023
Randomized Decoding of Linearized Reed-Solomon Codes Beyond the Unique Decoding Radius
In this paper we address the problem of decoding linearized Reed-Solomon...
research
∙
05/17/2023
Error-Correcting Codes for Nanopore Sequencing
Nanopore sequencers, being superior to other sequencing technologies for...
research
∙
05/09/2023
Balancing Privacy and Security in Federated Learning with FedGT: A Group Testing Framework
We propose FedGT, a novel framework for identifying malicious clients in...
research
∙
03/21/2023
Geometrical Properties of Balls in Sum-Rank Metric
The sum-rank metric arises as an algebraic approach for coding in MIMO b...
research
∙
03/15/2023
Generic Decoding of Restricted Errors
Several recently proposed code-based cryptosystems base their security o...
research
∙
02/17/2023
Codes Correcting Burst and Arbitrary Erasures for Reliable and Low-Latency Communication
Motivated by modern network communication applications which require low...
research
∙
12/20/2022
Index-Based Concatenated Codes for the Multi-Draw DNA Storage Channel
We consider error-correcting coding for DNA-based storage. We model the ...
research
∙
12/19/2022
Bounds on Mixed Codes with Finite Alphabets
Mixed codes, which are error-correcting codes in the Cartesian product o...
research
∙
12/16/2022
Nested Gradient Codes for Straggler Mitigation in Distributed Machine Learning
We consider distributed learning in the presence of slow and unresponsiv...
research
∙
12/15/2022
Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix
Linearized Reed-Solomon (LRS) codes are a class of evaluation codes base...
research
∙
12/08/2022
Secure Over-the-Air Computation using Zero-Forced Artificial Noise
Over-the-air computation has the potential to increase the communication...
research
∙
10/05/2022
Covering Properties of Sum-Rank Metric Codes
The sum-rank metric can be seen as a generalization of both, the rank an...
research
∙
08/10/2022
Equivalence of Insertion/Deletion Correcting Codes for d-dimensional Arrays
We consider the problem of correcting insertion and deletion errors in t...
research
∙
05/27/2022
Interleaved Prange: A New Generic Decoder for Interleaved Codes
Due to the recent challenges in post-quantum cryptography, several new a...
research
∙
05/25/2022
Generic Decoding in the Cover Metric
In this paper, we study the hardness of decoding a random code endowed w...
research
∙
03/23/2022
Rank-Metric Codes and Their Applications
The rank metric measures the distance between two matrices by the rank o...
research
∙
03/03/2022
Distributed Matrix-Vector Multiplication with Sparsity and Privacy Guarantees
We consider the problem of designing a coding scheme that allows both sp...
research
∙
02/28/2022
Computational Code-Based Privacy in Coded Federated Learning
We propose a privacy-preserving federated learning (FL) scheme that is r...
research
∙
02/16/2022
Efficient Distributed Machine Learning via Combinatorial Multi-Armed Bandits
We consider the distributed stochastic gradient descent problem, where a...
research
∙
02/15/2022
Coding and Bounds for Partially Defective Memory Cells
This paper considers coding for so-called partially stuck (defect) memor...
research
∙
01/28/2022
Sequential Decoding of Convolutional Codes for Synchronization Errors
In this work, a sequential decoder for convolutional codes over channels...
research
∙
01/27/2022
List Decoding of 2-Interleaved Binary Alternant Codes
This paper is concerned with list decoding of 2-interleaved binary alter...
research
∙
01/21/2022
Insertion and Deletion Correction in Polymer-based Data Storage
Synthetic polymer-based storage seems to be a particularly promising can...
research
∙
12/04/2021
Analysis of Communication Channels Related to Physical Unclonable Functions
Cryptographic algorithms rely on the secrecy of their corresponding keys...
research
∙
11/29/2021
Concatenated Codes for Multiple Reads of a DNA Sequence
Decoding sequences that stem from multiple transmissions of a codeword o...
research
∙
09/29/2021
Quadratic-Curve-Lifted Reed-Solomon Codes
Lifted codes are a class of evaluation codes attracting more attention d...
research
∙
08/12/2021
Secure Private and Adaptive Matrix Multiplication Beyond the Singleton Bound
Consider the problem of designing secure and private codes for distribut...
research
∙
05/31/2021
Sum-rank product codes and bounds on the minimum distance
The tensor product of one code endowed with the Hamming metric and one e...
research
∙
02/05/2021
Function-Correcting Codes
Motivated by applications in machine learning and archival data storage,...
research
∙
02/04/2021
Decoding of (Interleaved) Generalized Goppa Codes
Generalized Goppa codes are defined by a code locator set ℒ of polynomia...
research
∙
02/04/2021
Multiple Criss-Cross Deletion-Correcting Codes
This paper investigates the problem of correcting multiple criss-cross d...
research
∙
02/04/2021
Decoding of Space-Symmetric Rank Errors
This paper investigates the decoding of certain Gabidulin codes that wer...
research
∙
02/03/2021
Efficient Decoding of Gabidulin Codes over Galois Rings
This paper presents the first decoding algorithm for Gabidulin codes ove...
research
∙
01/25/2021
Correctable Erasure Patterns in Product Topologies
Locality enables storage systems to recover failed nodes from small subs...
research
∙
01/14/2021
Adaptive Private Distributed Matrix Multiplication
We consider the problem of designing codes with flexible rate (referred ...
research
∙
10/29/2020
Concatenated Codes for Recovery From Multiple Reads of DNA Sequences
Decoding sequences that stem from multiple transmissions of a codeword o...
research
∙
10/14/2020
Decoding of Interleaved Alternant Codes
Interleaved Reed-Solomon codes admit efficient decoding algorithms which...
research
∙
09/21/2020
On Software Implementation of Gabidulin Decoders
This work compares the performance of software implementations of differ...
research
∙
09/18/2020
Higher Rates and Information-Theoretic Analysis for the RLWE Channel
The Learning with Errors (LWE) problem is an 𝒩𝒫-hard problem that lies t...
research
∙
09/15/2020
Partial MDS Codes with Regeneration
Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure cor...
research
∙
09/14/2020
Bounds and Code Constructions for Partially Defect Memory Cells
This paper considers coding for so-called partially stuck memory cells. ...
research
∙
07/03/2020
Almost Affinely Disjoint Subspaces
In this work, we introduce a natural notion concerning vector finite spa...
research
∙
05/19/2020
Single-Deletion Single-Substitution Correcting Codes
Correcting insertions/deletions as well as substitution errors simultane...
research
∙
04/30/2020
Criss-Cross Deletion Correcting Codes
This paper studies the problem of constructing codes correcting deletion...
research
∙
04/27/2020
Rateless Codes for Private Distributed Matrix-Matrix Multiplication
We consider the problem of designing rateless coded private distributed ...
research
∙
01/20/2020
Computational Code-Based Single-Server Private Information Retrieval
A new computational private information retrieval (PIR) scheme based on ...
research
∙
01/15/2020