Sub-linear Time Stochastic Threshold Group Testing via Sparse-Graph Codes.

Amirhossein Reisizadeh Pedro Abdalla Ramtin Pedarsani

Published in: ITW (2018)

Keyphrases

group testing
disjoint sets
gaussian graphical models
graph representation
graph theory
random walk

directed graph
graph matching
weighted graph
directed acyclic
high dimensional
error correction

spanning tree
sparse data
adjacency matrix
worst case
bipartite graph
graph structure

connected components
social networks
directed acyclic graph
graph model
structured data
image quality