3 papers
cs.IT2025
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…
cs.IT2024
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…
cs.IT2022
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.…