most citedGroup Testing using left-and-right-regular sparse-graph codes

8 citations · 10 across the 3 of their papers we have counts for

collaborators
Showing cs.ITShow all

2 papers · 1 filter

cs.IT2017★ 2 cited

Sub-string/Pattern Matching in Sub-linear Time Using a Sparse Fourier Transform Approach

Nagaraj T. Janakiraman, Avinash Vem, Krishna R. Narayanan +1

We consider the problem of querying a string (or, a database) of length bits to determine all the locations where a substring (query) of length appears either exactly or is…

cs.IT2017★ 8 cited

Group Testing using left-and-right-regular sparse-graph codes

Avinash Vem, Nagaraj T. Janakiraman, Krishna R. Narayanan

We consider the problem of non-adaptive group testing of items out of which or less items are known to be defective. We propose a testing scheme based on left-and-right-reg…