149 citations · 539 across the 71 of their papers we have counts for
Showing 2017 · cs.ITShow all
2 papers · 2 filters
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…