research
∙
08/28/2023
Storage codes and recoverable systems on lines and grids
A storage code is an assignment of symbols to the vertices of a connecte...
share
research
∙
05/09/2023
Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems
Although the expenses associated with DNA sequencing have been rapidly d...
research
∙
04/03/2023
Finding a Burst of Positives via Nonadaptive Semiquantitative Group Testing
Motivated by testing for pathogenic diseases we consider a new nonadapti...
research
∙
10/21/2022
Non-binary Codes for Correcting a Burst of at Most t Deletions
The problem of correcting deletions has received significant attention, ...
research
∙
08/03/2022
Low-redundancy codes for correcting multiple short-duplication and edit errors
Due to its higher data density, longevity, energy efficiency, and ease o...
research
∙
07/10/2022
Accelerating Polarization via Alphabet Extension
Polarization is an unprecedented coding technique in that it not only ac...
research
∙
04/25/2022
Sub-4.7 Scaling Exponent of Polar Codes
Polar code visibly approaches channel capacity in practice and is thereb...
research
∙
01/23/2022
Balanced and Swap-Robust Trades for Dynamical Distributed Storage
Trades, introduced by Hedayat, are two sets of blocks of elements which ...
research
∙
01/12/2022
Tropical Group Testing
Polymerase chain reaction (PCR) testing is the gold standard for diagnos...
research
∙
12/18/2021
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions
We consider the problem of designing low-redundancy codes in settings wh...
research
∙
10/05/2021
Reconstruction of Sets of Strings from Prefix/Suffix Compositions
The problem of reconstructing strings from substring information has fou...
research
∙
02/08/2021
Semiquantitative Group Testing in at Most Two Rounds
Semiquantitative group testing (SQGT) is a pooling method in which the t...
research
∙
11/10/2020
AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing
The first part of the paper presents a review of the gold-standard testi...
research
∙
10/21/2020
Reconstructing Mixtures of Coded Strings from Prefix and Suffix Compositions
The problem of string reconstruction from substring information has foun...
research
∙
03/02/2020
Coding for Polymer-Based Data Storage
Motivated by polymer-based data-storage platforms that use chains of bin...
research
∙
01/14/2020
Mass Error-Correction Codes for Polymer-Based Data Storage
We consider the problem of correcting mass readout errors in information...
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
∙
10/02/2019
Optimizing the Transition Waste in Coded Elastic Computing
Distributed computing, in which a resource-intensive task is divided int...
research
∙
09/12/2019
Repeat-Free Codes
In this paper we consider the problem of encoding data into repeat-free ...
research
∙
06/28/2019
Access Balancing in Storage Systems by Labeling Partial Steiner Systems
Storage architectures ranging from minimum bandwidth regenerating encode...
research
∙
04/19/2019
Reconstruction and Error-Correction Codes for Polymer-Based Data Storage
Motivated by polymer-based data-storage platforms that use chains of bin...
research
∙
03/24/2019
Coded trace reconstruction
Motivated by average-case trace reconstruction and coding for portable D...
research
∙
09/12/2018
Reconciling Similar Sets of Data
In this work, we consider the problem of synchronizing two sets of data ...
research
∙
04/12/2018
Unique Reconstruction of Coded Strings from Multiset Substring Spectra
The problem of reconstructing strings from their substring spectra has a...
research
∙
12/19/2017