10 papers
Positional Identifiability from Pairwise Collision Data
Yun-Han Li, Ilan Shomorony, Olgica Milenkovic
We study the problem of recovering the relative positions of objects moving along the real line based only on pairwise collision data. While interaction-based sensing systems arise…
Scalable Batch Correction for Cell Painting via Batch-Dependent Kernels and Adaptive Sampling
Aditya Narayan Ravi, Snehal Vadvalkar, Abhishek Pandey +1
Cell Painting is a microscopy-based, high-content imaging assay that produces rich morphological profiles of cells and can support drug discovery by quantifying cellular responses…
On the Capacity of Noisy Frequency-based Channels
Yuval Gerzon, Ilan Shomorony, Nir Weinberger
We investigate the capacity of noisy frequency-based channels, motivated by DNA data storage in the short-molecule regime, where information is encoded in the frequency of items ty…
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…
Fundamental Limits of Non-Adaptive Group Testing with Markovian Correlation
Aditya Narayan Ravi, Ilan Shomorony
We study a correlated group testing model where items are infected according to a Markov chain, which creates bursty binfection patterns. Focusing on a very sparse infections regim…
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…