most citedList decoding subspace codes from insertions and deletions

5 citations · 5 across the 1 of their papers we have counts for

collaborators

3 papers

stat.ML2013

Cluster Trees on Manifolds

Sivaraman Balakrishnan, Srivatsan Narayanan, Alessandro Rinaldo +2

In this paper we investigate the problem of estimating the cluster tree for a density supported on or near a smooth -dimensional manifold isometrically embedded in $\mat…

cs.IT2012★ 5 cited

List decoding subspace codes from insertions and deletions

Venkatesan Guruswami, Srivatsan Narayanan, Carol Wang

We present a construction of subspace codes along with an efficient algorithm for list decoding from both insertions and deletions, handling an information-theoretically maximum fr…

cs.IT2012

Combinatorial limitations of average-radius list-decoding

Venkatesan Guruswami, Srivatsan Narayanan

We study certain combinatorial aspects of list-decoding, motivated by the exponential gap between the known upper bound (of ) and lower bound (of ) for the…