{"id":"https://openalex.org/W3124679330","doi":"https://doi.org/10.1109/tit.2022.3166074","title":"Resolution Limits of Non-Adaptive 20 Questions Search for Multiple Targets","display_name":"Resolution Limits of Non-Adaptive 20 Questions Search for Multiple Targets","publication_year":2022,"publication_date":"2022-04-08","ids":{"openalex":"https://openalex.org/W3124679330","doi":"https://doi.org/10.1109/tit.2022.3166074","mag":"3124679330"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3166074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3166074","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061776746","display_name":"Lin Zhou","orcid":"https://orcid.org/0000-0002-5173-320X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lin Zhou","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China","Beijing Laboratory for General Aviation Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5173-320X","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beijing Laboratory for General Aviation Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072780525","display_name":"Lin Bai","orcid":"https://orcid.org/0000-0001-5705-0912"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Bai","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China","Beijing Laboratory for General Aviation Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5705-0912","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Beijing Laboratory for General Aviation Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077692655","display_name":"Alfred O. Hero","orcid":"https://orcid.org/0000-0002-2531-9670"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alfred O. Hero","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-2531-9670","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061776746"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.4618,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.59123009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":"8","first_page":"4964","last_page":"4982"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.7224928140640259},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.560685396194458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45781412720680237},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4572851061820984},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4431692361831665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.422113299369812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41691023111343384},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.41069722175598145},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36136937141418457},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3373785614967346},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13241571187973022}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7224928140640259},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.560685396194458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45781412720680237},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4572851061820984},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4431692361831665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.422113299369812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41691023111343384},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.41069722175598145},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36136937141418457},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3373785614967346},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13241571187973022},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3166074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3166074","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1187703429","display_name":null,"funder_award_id":"DE-NA0003921","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3503147614","display_name":null,"funder_award_id":"61922010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5680409017","display_name":null,"funder_award_id":"YWF-21-BJ-J-1158","funder_id":"https://openalex.org/F4320321125","funder_display_name":"Beihang University"},{"id":"https://openalex.org/G6066465399","display_name":null,"funder_award_id":"W911NF- 19-1-0269","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7209202450","display_name":null,"funder_award_id":"2020YFB1804800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G817784139","display_name":null,"funder_award_id":"JQ20019","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G8346236733","display_name":null,"funder_award_id":"W911NF-15-1-0479","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321125","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W79265410","https://openalex.org/W636981986","https://openalex.org/W1494099594","https://openalex.org/W1549664537","https://openalex.org/W1665738595","https://openalex.org/W1932586092","https://openalex.org/W1975680434","https://openalex.org/W1985968643","https://openalex.org/W2011914761","https://openalex.org/W2020658897","https://openalex.org/W2021238795","https://openalex.org/W2025658991","https://openalex.org/W2038920680","https://openalex.org/W2040877654","https://openalex.org/W2042423730","https://openalex.org/W2051707898","https://openalex.org/W2062626064","https://openalex.org/W2077145963","https://openalex.org/W2095817220","https://openalex.org/W2099111195","https://openalex.org/W2101627389","https://openalex.org/W2106864314","https://openalex.org/W2135754713","https://openalex.org/W2136817255","https://openalex.org/W2138879138","https://openalex.org/W2149685491","https://openalex.org/W2276299490","https://openalex.org/W2462738568","https://openalex.org/W2540076116","https://openalex.org/W2786697717","https://openalex.org/W2792376680","https://openalex.org/W2800894165","https://openalex.org/W2912457157","https://openalex.org/W2950067144","https://openalex.org/W2956623994","https://openalex.org/W2963506507","https://openalex.org/W2963744073","https://openalex.org/W2963816967","https://openalex.org/W2963912378","https://openalex.org/W3027633355","https://openalex.org/W3049605332","https://openalex.org/W3103394423","https://openalex.org/W3104832873","https://openalex.org/W3114006414","https://openalex.org/W3119178847","https://openalex.org/W3122789203","https://openalex.org/W3169902438","https://openalex.org/W3179548091","https://openalex.org/W3196625946","https://openalex.org/W4251984466","https://openalex.org/W4300840296","https://openalex.org/W4302366875","https://openalex.org/W6620750918","https://openalex.org/W6751029814","https://openalex.org/W6765454375","https://openalex.org/W6781972945"],"related_works":["https://openalex.org/W2387449261","https://openalex.org/W2418518962","https://openalex.org/W2963377682","https://openalex.org/W2043159103","https://openalex.org/W2391769344","https://openalex.org/W2359260952","https://openalex.org/W4297790016","https://openalex.org/W2769269860","https://openalex.org/W2020701214","https://openalex.org/W4287585143"],"abstract_inverted_index":{"We":[0,94],"study":[1],"the":[2,25,37,44,55,63,78,102,115,120,133,152,157,180,194,201,213],"problem":[3,123,160],"of":[4,20,82,185,215],"simultaneous":[5],"search":[6],"for":[7,146,174,193],"multiple":[8,129],"targets":[9],"over":[10,66,127,164],"a":[11,128,165],"multidimensional":[12],"unit":[13],"cube":[14],"and":[15,58,97,139,168,205,208],"derive":[16,206],"fundamental":[17,72],"resolution":[18,73,81],"limits":[19],"non-adaptive":[21,84,217],"querying":[22],"procedures":[23],"using":[24,106],"20":[26,121,158],"questions":[27,122,159],"estimation":[28],"framework.":[29],"The":[30,71],"performance":[31,214],"criterion":[32],"that":[33],"we":[34,118,155,197],"consider":[35,198],"is":[36,41,65,75],"achievable":[38,80,104],"resolution,":[39,105],"which":[40],"defined":[42,76],"as":[43,77],"maximal":[45],"<inline-formula":[46],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[48],"<tex-math":[49],"notation=\"LaTeX\">$L_\\infty":[50],"$":[51],"</tex-math></inline-formula>":[52],"norm":[53],"between":[54],"location":[56,69],"vector":[57],"its":[59],"estimated":[60],"version":[61],"where":[62,87],"maximization":[64],"all":[67],"target":[68],"vectors.":[70],"limit":[74],"minimal":[79,103],"any":[83],"query":[85,89,218],"procedure,":[86],"each":[88],"has":[90],"binary":[91,202],"yes/no":[92],"answers.":[93],"drive":[95],"non-asymptotic":[96,207],"second-order":[98,209],"asymptotic":[99,183,210],"bounds":[100,211],"on":[101,212],"tools":[107],"from":[108,142],"finite":[109,143,170],"blocklength":[110,144,171],"information":[111,134],"theory.":[112],"Specifically,":[113],"in":[114],"achievability":[116],"part,":[117,154],"relate":[119,156],"to":[124,161],"data":[125,162],"transmission":[126,163],"access":[130,148],"channel,":[131],"use":[132],"spectrum":[135],"method":[136],"by":[137],"Han":[138],"borrow":[140],"results":[141,173,178],"analysis":[145],"random":[147],"channel":[149,167,175,204],"coding.":[150,176],"In":[151],"converse":[153,172],"point-to-point":[166],"adapt":[169],"Our":[177],"extend":[179],"purely":[181],"first-order":[182],"analyses":[184],"Kaspi":[186],"<italic":[187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[189],"al.</i>":[190],"(ISIT":[191],"2015)":[192],"one-dimensional":[195],"case:":[196],"channels":[199],"beyond":[200],"symmetric":[203],"optimal":[216],"procedures.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}