5 papers
Improving Group Testing via Gradient Descent
Sundara Rajan Srinivasavaradhan, Pavlos Nikolopoulos, Christina Fragouli +1
We study the problem of group testing with non-identical, independent priors. So far, the pooling strategies that have been proposed in the literature take the following approach:…
Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister +1
Sequencing a DNA strand, as part of the read process in DNA storage, produces multiple noisy copies which can be combined to produce better estimates of the original strand; this i…
Group testing for overlapping communities
Pavlos Nikolopoulos, Sundara Rajan Srinivasavaradhan, Tao Guo +2
In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in connected communities: ea…
Algorithms for reconstruction over single and multiple deletion channels
Sundara Rajan Srinivasavaradhan, Michelle Du, Suhas Diggavi +1
Recent advances in DNA sequencing technology and DNA storage systems have rekindled the interest in deletion channels. Multiple recent works have looked at variants of sequence rec…
The Benefit of Being Flexible in Distributed Computation
Linqi Song, Sundara Rajan Srinivasavaradhan, Christina Fragouli
In wireless distributed computing, networked nodes perform intermediate computations over data placed in their memory and exchange these intermediate values to calculate function v…