research
∙
07/19/2023
Fundamental Limits of Reference-Based Sequence Reordering
The problem of reconstructing a sequence of independent and identically ...
share
research
∙
05/10/2023
Fundamental Limits of Multiple Sequence Reconstruction from Substrings
The problem of reconstructing a sequence from the set of its length-k su...
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
∙
03/23/2023
On Constant-Weight Binary B_2-Sequences
Motivated by applications in polymer-based data storage we introduced th...
research
∙
12/14/2022
Faster Maximum Inner Product Search in High Dimensions
Maximum Inner Product Search (MIPS) is a popular problem in the machine ...
research
∙
12/14/2022
MABSplit: Faster Forest Training Using Multi-Armed Bandits
Random forests are some of the most widely used machine learning models ...
research
∙
11/10/2022
Information-Theoretic Foundations of DNA Data Storage
Due to its longevity and enormous information density, DNA is an attract...
research
∙
10/19/2022
Substring Density Estimation from Traces
In the trace reconstruction problem, one seeks to reconstruct a binary s...
research
∙
01/10/2022
Reassembly Codes for the Chop-and-Shuffle Channel
We study the problem of retrieving data from a channel that breaks the i...
research
∙
12/02/2021
Achieving the Capacity of a DNA Storage Channel with Linear Coding Schemes
Due to the redundant nature of DNA synthesis and sequencing technologies...
research
∙
10/06/2021
Coded Shotgun Sequencing
Most DNA sequencing technologies are based on the shotgun paradigm: many...
research
∙
07/09/2021
Sketching and Sequence Alignment: A Rate-Distortion Perspective
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinf...
research
∙
01/28/2021
Private DNA Sequencing: Hiding Information in Discrete Noise
When an individual's DNA is sequenced, sensitive medical information bec...
research
∙
11/09/2020
Adaptive Learning of Rank-One Models for Efficient Pairwise Sequence Alignment
Pairwise alignment of DNA sequencing data is a ubiquitous task in bioinf...
research
∙
06/11/2020
Bandit-PAM: Almost Linear Time k-Medoids Clustering via Multi-Armed Bandits
Clustering is a ubiquitous task in data science. Compared to the commonl...
research
∙
05/26/2020
Communicating over the Torn-Paper Channel
We consider the problem of communicating over a channel that randomly "t...
research
∙
01/16/2020
DNA-Based Storage: Models and Fundamental Limits
Due to its longevity and enormous information density, DNA is an attract...
research
∙
02/27/2019