Showing cs.ITShow all
2 papers · 1 filter
cs.IT2019
Coded trace reconstruction in a constant number of traces
Joshua Brakensiek, Ray Li, Bruce Spang
The coded trace reconstruction problem asks to construct a code such that any is recoverable from independent outputs ("traces") of from a binary…
cs.IT2018
Unconstraining graph-constrained group testing
Bruce Spang, Mary Wootters
In network tomography, one goal is to identify a small set of failed links in a network, by sending a few packets through the network and seeing which reach their destination. This…