Resolution Limits of Non-Adaptive 20 Questions Search for a Moving Target

Zhou, Lin; Hero, Alfred O.

doi:10.1109/tit.2023.3282632

Resolution Limits of Non-Adaptive 20 Questions Search for a Moving Target

Journal Article · 01 September 2023 · IEEE Transactions on Information Theory

DOI:https://doi.org/10.1109/tit.2023.3282632· OSTI ID:2417921

^[1]; ^[2]

School of Cyber Science and Technology, Beihang University, Beijing, China; OSTI
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA

Not provided.

Research Organization:: Georgia Institute of Technology, Atlanta, GA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

DOE Contract Number:: NA0003921

OSTI ID:: 2417921

Journal Information:: IEEE Transactions on Information Theory, Journal Name: IEEE Transactions on Information Theory Journal Issue: 9 Vol. 69; ISSN 0018-9448

Publisher:: IEEE

Country of Publication:: United States

Language:: English

References (22)

On Decentralized Estimation With Active Queries Tsiligkaridis, Theodoros; Sadler, Brian M.; Hero, Alfred O. IEEE Transactions on Signal Processing, Vol. 63, Issue 10 https://doi.org/10.1109/TSP.2015.2411223	journal	May 2015
Resolution Limits for the Noisy Non-Adaptive 20 Questions Problem Zhou, Lin; Hero, Alfred O. IEEE Transactions on Information Theory, Vol. 67, Issue 4 https://doi.org/10.1109/TIT.2021.3049796	journal	April 2021
Lossy Joint Source-Channel Coding in the Finite Blocklength Regime Kostina, Victoria; Verdu, Sergio IEEE Transactions on Information Theory, Vol. 59, Issue 5 https://doi.org/10.1109/TIT.2013.2238657	journal	May 2013
Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities Tan, Vincent Y. F. Foundations and Trends® in Communications and Information Theory, Vol. 10, Issue 4 https://doi.org/10.1561/0100000086	journal	January 2014
Improved Target Acquisition Rates With Feedback Codes Lalitha, Anusha; Ronquillo, Nancy; Javidi, Tara IEEE Journal of Selected Topics in Signal Processing, Vol. 12, Issue 5 https://doi.org/10.1109/JSTSP.2018.2850751	journal	October 2018
Active Learning and CSI Acquisition for mmWave Initial Alignment Chiu, Sung-En; Ronquillo, Nancy; Javidi, Tara IEEE Journal on Selected Areas in Communications, Vol. 37, Issue 11 https://doi.org/10.1109/JSAC.2019.2933967	journal	November 2019
Searching With Measurement Dependent Noise Kaspi, Yonatan; Shayevitz, Ofer; Javidi, Tara IEEE Transactions on Information Theory, Vol. 64, Issue 4 https://doi.org/10.1109/TIT.2017.2775614	journal	April 2018
Fixed-Horizon Active Hypothesis Testing Kartik, Dhruva; Nayyar, Ashutosh; Mitra, Urbashi IEEE Transactions on Automatic Control, Vol. 67, Issue 4 https://doi.org/10.1109/TAC.2021.3090742	journal	April 2022
Second-Order Coding Rates for Channels With State Tomamichel, Marco; Tan, Vincent Y. F. IEEE Transactions on Information Theory, Vol. 60, Issue 8 https://doi.org/10.1109/TIT.2014.2324555	journal	August 2014
Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources Zhou, Lin; Motani, Mehul Foundations and Trends® in Communications and Information Theory, Vol. 20, Issue 3 https://doi.org/10.1561/0100000134	journal	January 2023
Achievable Resolution Limits for the Noisy Adaptive 20 Questions Problem Zhou, Lin; Hero, Alfred 2021 IEEE International Symposium on Information Theory (ISIT) https://doi.org/10.1109/ISIT45174.2021.9517860	conference	July 2021
Collaborative 20 Questions for Target Localization Tsiligkaridis, Theodoros; Sadler, Brian M.; Hero, Alfred O. IEEE Transactions on Information Theory, Vol. 60, Issue 4 https://doi.org/10.1109/TIT.2014.2304455	journal	April 2014
The Third-Order Term in the Normal Approximation for the AWGN Channel Tan, Vincent Yan Fu; Tomamichel, Marco IEEE Transactions on Information Theory, Vol. 61, Issue 5 https://doi.org/10.1109/TIT.2015.2411256	journal	May 2015
Low Complexity Sequential Search With Size-Dependent Measurement Noise Chiu, Sung-En; Javidi, Tara IEEE Transactions on Information Theory, Vol. 67, Issue 9 https://doi.org/10.1109/TIT.2021.3096555	journal	September 2021
NON-adaptive policies for 20 questions target localization Variani, Ehsan; Lahouel, Kamel; Bar-Hen, Avner 2015 IEEE International Symposium on Information Theory (ISIT) https://doi.org/10.1109/ISIT.2015.7282560	conference	June 2015
Twenty Questions with Noise: Bayes Optimal Policies for Entropy Loss Jedynak, Bruno; Frazier, Peter I.; Sznitman, Raphael Journal of Applied Probability, Vol. 49, Issue 1 https://doi.org/10.1239/jap/1331216837	journal	March 2012
Resolution Limits of 20 Questions Search Strategies for Moving Targets Zhou, Lin; Hero, Alfred ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) https://doi.org/10.1109/ICASSP39728.2021.9414680	conference	June 2021
The accuracy of the Gaussian approximation to the sum of independent variates Berry, Andrew C. Transactions of the American Mathematical Society, Vol. 49, Issue 1 https://doi.org/10.1090/S0002-9947-1941-0003498-3	journal	January 1941
Channel Coding Rate in the Finite Blocklength Regime Polyanskiy, Yury; Poor, H. Vincent; Verdu, Sergio IEEE Transactions on Information Theory, Vol. 56, Issue 5 https://doi.org/10.1109/TIT.2010.2043769	journal	May 2010
Unequal Error Protection Querying Policies for the Noisy 20 Questions Problem Chung, Hye Won; Sadler, Brian M.; Zheng, Lizhong IEEE Transactions on Information Theory, Vol. 64, Issue 2 https://doi.org/10.1109/TIT.2017.2760634	journal	February 2018
Searching games with errors—fifty years of coping with liars Pelc, Andrzej Theoretical Computer Science, Vol. 270, Issue 1-2 https://doi.org/10.1016/S0304-3975(01)00303-6	journal	January 2002
Resolution Limits of Non-Adaptive 20 Questions Search for Multiple Targets Zhou, Lin; Bai, Lin; Hero, Alfred O. IEEE Transactions on Information Theory, Vol. 68, Issue 8 https://doi.org/10.1109/TIT.2022.3166074	journal	August 2022

Similar Records

Resolution Limits of Non-Adaptive 20 Questions Search for Multiple Targets

Journal Article · 2022 · IEEE Transactions on Information Theory · OSTI ID:1980519

Moving Target Defense for Adaptive Adversaries.

Conference · 2013 · OSTI ID:1115999

Adapting high-resolution speckle imaging to moving targets and platforms

Conference · 2004 · OSTI ID:15013908

Related Subjects

Computer Science
Engineering

Resolution Limits of Non-Adaptive 20 Questions Search for a Moving Target

Citation Formats

References (22)

Similar Records

Related Subjects