{"id":"https://openalex.org/W4289655113","doi":"https://doi.org/10.1109/isit50566.2022.9834574","title":"Group Testing with Geometric Ranges","display_name":"Group Testing with Geometric Ranges","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655113","doi":"https://doi.org/10.1109/isit50566.2022.9834574"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834574","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5065566770","display_name":"Benjamin Aram Berendsohn","orcid":"https://orcid.org/0000-0002-3430-5262"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Benjamin Aram Berendsohn","raw_affiliation_strings":["Freie Universit&#x00E4;t,Berlin"],"affiliations":[{"raw_affiliation_string":"Freie Universit&#x00E4;t,Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065214797","display_name":"L\u00e1szl\u00f3 Kozma","orcid":"https://orcid.org/0000-0002-3253-2373"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 Kozma","raw_affiliation_strings":["Freie Universit&#x00E4;t,Berlin"],"affiliations":[{"raw_affiliation_string":"Freie Universit&#x00E4;t,Berlin","institution_ids":["https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065566770"],"corresponding_institution_ids":["https://openalex.org/I75951250"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17094017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"868","last_page":"873"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9695000052452087,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6771044135093689},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6193941831588745},{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.617120623588562},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.570669949054718},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.5175468325614929},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49516668915748596},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.46563759446144104},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4551827609539032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.336448609828949},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11068189144134521},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10321572422981262}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6771044135093689},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6193941831588745},{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.617120623588562},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.570669949054718},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.5175468325614929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49516668915748596},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.46563759446144104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4551827609539032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.336448609828949},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11068189144134521},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10321572422981262},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834574","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W134253518","https://openalex.org/W812359745","https://openalex.org/W1444168583","https://openalex.org/W1772667815","https://openalex.org/W1971402995","https://openalex.org/W1975680434","https://openalex.org/W1979946760","https://openalex.org/W1995484833","https://openalex.org/W2015926116","https://openalex.org/W2041349656","https://openalex.org/W2097645564","https://openalex.org/W2110902771","https://openalex.org/W2112118326","https://openalex.org/W2139474775","https://openalex.org/W2167973519","https://openalex.org/W2739994744","https://openalex.org/W2912457157","https://openalex.org/W2984553243","https://openalex.org/W3020954680","https://openalex.org/W4250519137","https://openalex.org/W4298949291","https://openalex.org/W6605501381","https://openalex.org/W6638034209","https://openalex.org/W6674535076","https://openalex.org/W6680890718","https://openalex.org/W6741789315","https://openalex.org/W6777050563"],"related_works":["https://openalex.org/W2372335426","https://openalex.org/W2610298398","https://openalex.org/W4281992692","https://openalex.org/W2145396827","https://openalex.org/W2279239548","https://openalex.org/W4294294347","https://openalex.org/W63976795","https://openalex.org/W2404658402","https://openalex.org/W164473625","https://openalex.org/W2105228010"],"abstract_inverted_index":{"Group":[0],"testing":[1,19,28,184],"is":[2,47],"a":[3,12,56,132,157,185],"well-studied":[4],"approach":[5],"for":[6,37,60,148],"identifying":[7,131],"t":[8],"defective":[9,133,159],"items":[10,65,136],"in":[11,68,105,110,121],"set":[13,186],"X":[14,32],"of":[15,23,31,44,103,135,182,187],"m":[16],"items,":[17],"by":[18,86],"appropriately":[20],"chosen":[21],"subsets":[22],"X.":[24],"In":[25],"classical":[26],"group":[27,61,183],"any":[29],"subset":[30],"can":[33],"be":[34,50],"tested,":[35],"and":[36,71,96,144,170],"$t":[38],"\\in":[39],"{\\mathcal{O}}(1)$":[40],"the":[41,64,72,80,100,113,117,180],"optimal":[42],"number":[43,102],"(non-adaptive)":[45],"tests":[46,73,83,104,151,166],"known":[48],"to":[49,79,90,112,155,179],"\u0398(logm).In":[51],"this":[52,106],"work":[53,177],"we":[54,125],"consider":[55],"novel":[57],"geometric":[58],"setting":[59],"testing,":[62],"where":[63,82],"are":[66,74,84,119,152,167],"points":[67],"Euclidean":[69],"space":[70],"axis-parallel":[75],"boxes":[76],"(hyperrectangles),":[77],"corresponding":[78],"scenario":[81],"defined":[85],"parameter-ranges":[87],"(say,":[88],"according":[89],"physical":[91],"measurements).":[92],"We":[93],"present":[94],"upper":[95],"lower":[97],"bounds":[98,118],"on":[99],"required":[101],"setting,":[107],"observing":[108],"that":[109,127],"contrast":[111],"unrestricted,":[114],"combinatorial":[115],"case,":[116],"polynomial":[120],"m.":[122],"For":[123],"instance,":[124],"show":[126],"with":[128],"two":[129],"parameters,":[130],"pair":[134],"requires":[137],"\u03a9(m":[138],"<sup":[139,162],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[140,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3/5</sup>":[141],")":[142,165],"tests,":[143],"there":[145],"exist":[146],"configurations":[147],"which":[149],"${\\mathcal{O}}\\left({{m^{2/3}}}\\right)$":[150],"sufficient,":[153],"whereas":[154],"identify":[156],"single":[158],"item":[160],"\u0398(m":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/2</sup>":[164],"always":[168],"necessary":[169],"sometimes":[171],"sufficient.":[172],"Perhaps":[173],"most":[174],"interestingly,":[175],"our":[176],"brings":[178],"study":[181],"techniques":[188],"from":[189],"extremal":[190],"combinatorics.":[191]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}