SAFFRON: A Fast, Efficient, and Robust Framework for Group Testing Based on Sparse-Graph Codes

Group testing is the problem of identifying <inline-formula><tex-math notation="LaTeX">K</tex-math></inline-formula> defective items among <inline-formula><tex-math notation="LaTeX">n</tex-math></inline-formula> items by pooling gro...

Full description

Bibliographic Details

Published in:	IEEE transactions on signal processing Vol. 67; no. 17; pp. 4649 - 4664
Main Authors:	Lee, Kangwook, Chandrasekher, Kabir, Pedarsani, Ramtin, Ramchandran, Kannan
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.09.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Approximation algorithms Complexity Complexity theory compressed sensing Decoding Group testing Noise measurement Offsets Saffron Signal processing algorithms sparse-graph codes sub-linear decoding complexity Testing
ISSN:	1053-587X, 1941-0476
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!