research
∙
05/12/2023
Deletion Correcting Codes for Efficient DNA Synthesis
The synthesis of DNA strands remains the most costly part of the DNA sto...
share
research
∙
05/08/2023
Data-Driven Bee Identification for DNA Strands
We study a data-driven approach to the bee identification problem for DN...
research
∙
05/05/2023
Repair of Reed-Solomon Codes in the Presence of Erroneous Nodes
We consider the repair scheme of Guruswami-Wootters for the Reed-Solomon...
research
∙
02/27/2023
On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes
In this work, we investigate a challenging problem, which has been consi...
research
∙
02/04/2023
k-server Byzantine-Resistant PIR Scheme with Optimal Download Rate and Optimal File Size
We consider the problem of designing a Private Information Retrieval (PI...
research
∙
02/03/2023
Committed Private Information Retrieval
A private information retrieval (PIR) scheme allows a client to retrieve...
research
∙
01/27/2023
Two-Server Private Information Retrieval with Optimized Download Rate and Result Verification
Private Information Retrieval (PIR) schemes allow a client to retrieve a...
research
∙
12/20/2022
Efficient Algorithms for the Bee-Identification Problem
The bee-identification problem, formally defined by Tandon, Tan and Vars...
research
∙
12/14/2022
Coded Computation of Multiple Functions
We consider the problem of evaluating arbitrary multivariate polynomials...
research
∙
09/07/2022
Explicit Low-Bandwidth Evaluation Schemes for Weighted Sums of Reed-Solomon-Coded Symbols
Motivated by applications in distributed storage, distributed computing,...
research
∙
08/19/2022
Two dimensional RC/Subarray Constrained Codes: Bounded Weight and Almost Balanced Weight
In this work, we study two types of constraints on two-dimensional binar...
research
∙
04/29/2022
Average Redundancy of Variable-Length Balancing Schemes à la Knuth
We study and propose schemes that map messages onto constant-weight code...
research
∙
11/08/2021
Sequence Reconstruction Problem for Deletion Channels: A Complete Asymptotic Solution
Transmit a codeword x, that belongs to an (ℓ-1)-deletion-correcting code...
research
∙
07/15/2021
Computing Permanents on a Trellis
The problem of computing the permanent of a matrix has attracted interes...
research
∙
07/30/2020
Repairing Reed-Solomon Codes via Subspace Polynomials
We propose new repair schemes for Reed-Solomon codes that use subspace p...
research
∙
05/06/2020
Constrained de Bruijn Codes: Properties, Enumeration, Constructions, and Applications
The de Bruijn graph, its sequences, and their various generalizations, h...
research
∙
04/13/2020
Optimal Reconstruction Codes for Deletion Channels
The sequence reconstruction problem, introduced by Levenshtein in 2001, ...
research
∙
01/09/2020
Capacity-Approaching Constrained Codes with Error Correction for DNA-Based Data Storage
We propose coding techniques that limit the length of homopolymers runs,...
research
∙
01/06/2020
Coding for Sequence Reconstruction for Single Edits
The sequence reconstruction problem, introduced by Levenshtein in 2001, ...
research
∙
12/31/2019
Robust Positioning Patterns with Low Redundancy
A robust positioning pattern is a large array that allows a mobile devic...
research
∙
12/25/2019
Efficient Algorithm for the Linear Complexity of Sequences and Some Related Consequences
The linear complexity of a sequence s is one of the measures of its pred...
research
∙
10/15/2019
Optimal Codes Correcting a Single Indel / Edit for DNA-Based Data Storage
An indel refers to a single insertion or deletion, while an edit refers ...
research
∙
06/26/2019
Proceedings of the 11th Asia-Europe Workshop on Concepts in Information Theory
This year, 2019 we celebrate 30 years of our friendship between Asian an...
research
∙
01/04/2019
Efficient and Explicit Balanced Primer Codes
To equip DNA-based data storage with random-access capabilities, Yazdi e...
research
∙
01/02/2019
Generalized Sphere-Packing Bound for Subblock-Constrained Codes
We apply the generalized sphere-packing bound to two classes of subblock...
research
∙
08/16/2018
Low-Power Cooling Codes with Efficient Encoding and Decoding
A class of low-power cooling (LPC) codes, to control simultaneously both...
research
∙
01/08/2018