Sparse Combinatorial Group Testing

In combinatorial group testing, the primary objective is to fully identify the set of at most d defective items from a pool of n items using as few tests as possible. The celebrated result for the combinatorial group testing problem is that the number of tests, denoted by t , can be made logarithmi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on information theory 2020-05, Vol.66 (5), p.2729-2742
Hauptverfasser:	Inan, Huseyin A., Kairouz, Peter, Ozgur, Ayfer
Format:	Artikel
Sprache:	eng
Schlagworte:	Blood Combinatorial analysis Complexity theory Constraints Decoding Encoding error-correcting codes Group testing Internet of Things Internet of Things (IoT) machine-to-machine communications Random access sparse codes Testing Wireless communication
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!