Paper Info
Title
Resolution Limits Of Non-Adaptive 20 Questions Estimation For Multiple Targets
Abstract
We study the problem of simultaneous search for multiple targets over a multidimensional unit cube and derive the fundamental resolution limit of non-adaptive querying procedures using the 20 questions estimation framework. The performance criterion that we consider is the achievable resolution, which is defined as the maximal L-infinity norm between the location vector and its estimated version where the maximization is over the possible location vectors of all targets. The fundamental resolution limit is then defined as the minimal achievable resolution of any non-adaptive query procedure. We drive the second-order asymptotic bound on the minimal achievable resolution by relating the current problem to a data transmission problem over a multiple access channel, using the information spectrum by Han and borrowing results from finite blocklength information theory for random access channel coding. Our results extend the purely first-order asymptotic analyses of Kaspi et al. (ISIT 2015) for the one-dimensional case. Specifically, we consider more general channels, derive the second-order asymptotic result and establish a phase transition phenomenon.
Year
DOI
Venue
2021
10.1109/ISIT45174.2021.9517915
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Lin Zhou100.68
Alfred O. Hero III22600301.12