5 papers
Guaranteed Recovery of Unambiguous Clusters
Kayvon Mazooji, Ilan Shomorony
Clustering is often a challenging problem because of the inherent ambiguity in what the "correct" clustering should be. Even when the number of clusters is known, this ambiguit…
An Instance-Based Approach to the Trace Reconstruction Problem
Kayvon Mazooji, Ilan Shomorony
In the trace reconstruction problem, one observes the output of passing a binary string through a deletion channel times and wishes to recover from the re…
Substring Density Estimation from Traces
Kayvon Mazooji, Ilan Shomorony
In the trace reconstruction problem, one seeks to reconstruct a binary string from a collection of traces, each of which is obtained by passing through a deletion channel.…
Private DNA Sequencing: Hiding Information in Discrete Noise
Kayvon Mazooji, Roy Dong, Ilan Shomorony
When an individual's DNA is sequenced, sensitive medical information becomes available to the sequencing laboratory. A recently proposed way to hide an individual's genetic informa…
On Unique Decoding from Insertions and Deletions
Kayvon Mazooji
In this paper, we study how often unique decoding from insertions or deletions occurs for error correcting codes. Insertions and deletions frequently occur in synchronizati…