{"id":"https://openalex.org/W4405909453","doi":"https://doi.org/10.1109/itw61385.2024.10807006","title":"Cascaded Group Testing","display_name":"Cascaded Group Testing","publication_year":2024,"publication_date":"2024-11-24","ids":{"openalex":"https://openalex.org/W4405909453","doi":"https://doi.org/10.1109/itw61385.2024.10807006"},"language":"en","primary_location":{"id":"doi:10.1109/itw61385.2024.10807006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw61385.2024.10807006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Information Theory Workshop (ITW)","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/A5098937163","display_name":"Waqar Mirza","orcid":null},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Waqar Mirza","raw_affiliation_strings":["IIT Bombay,Department of EE,Mumbai,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay,Department of EE,Mumbai,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["IIT Bombay,Department of EE,Mumbai,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay,Department of EE,Mumbai,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062000960","display_name":"Niranjan Balachandran","orcid":"https://orcid.org/0000-0002-4142-3857"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Niranjan Balachandran","raw_affiliation_strings":["IIT Bombay,Department of Mathematics,Mumbai,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT Bombay,Department of Mathematics,Mumbai,India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5098937163"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":0.368,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65784969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"390","last_page":"395"},"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.9984999895095825,"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.9984999895095825,"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.9283999800682068,"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/T11393","display_name":"Biosensors and Analytical Detection","score":0.9059000015258789,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5499368906021118},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4555233418941498},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1121712327003479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5499368906021118},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4555233418941498},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1121712327003479},{"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/itw61385.2024.10807006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw61385.2024.10807006","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W46000818","https://openalex.org/W1527895164","https://openalex.org/W1772667815","https://openalex.org/W1965602058","https://openalex.org/W1968160142","https://openalex.org/W1968199120","https://openalex.org/W1975680434","https://openalex.org/W2012584108","https://openalex.org/W2044319540","https://openalex.org/W2107000138","https://openalex.org/W2112838414","https://openalex.org/W2170496663","https://openalex.org/W2545844586","https://openalex.org/W2912457157","https://openalex.org/W2976424269","https://openalex.org/W3035355189","https://openalex.org/W4298949291","https://openalex.org/W4386072371","https://openalex.org/W4394994934","https://openalex.org/W4405909453","https://openalex.org/W6636546920","https://openalex.org/W6639595677","https://openalex.org/W6797358641"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,139],"this":[1,215],"paper,":[2],"we":[3,75,100,125,194],"introduce":[4],"a":[5,46,56,78,105,151],"variation":[6],"of":[7,21,49,58,113,141,150,154],"the":[8,25,30,71,97,121,148,178,185],"group":[9,222],"testing":[10,73],"problem":[11],"where":[12,224],"each":[13],"test":[14],"is":[15,43,94,144,190,202,216],"specified":[16,31],"by":[17],"an":[18,198],"ordered":[19],"subset":[20],"items":[22,54,85],"and":[23,107,193,205],"returns":[24,34],"first":[26,101],"defective":[27,53,84],"item":[28],"in":[29,86,217],"order":[32],"or":[33],"null":[35],"if":[36],"there":[37],"are":[38,183,232],"no":[39],"defectives.":[40,122],"The":[41],"goal":[42],"to":[44,115,146,219],"identify":[45],"small":[47],"set":[48],"<tex":[50,89,135,155,174,180,187,207,227,236],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[51,90,136,156,175,181,188,208,228,237,246],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[52,91],"amongst":[55],"collection":[57,112,153],"size":[59],"N,":[60],"using":[61],"as":[62,65],"few":[63],"tests":[64,114,231],"possible":[66],"for":[67,110,118,172],"perfect":[68],"recovery.":[69],"For":[70,96,234],"adaptive":[72],"regime,":[74],"show":[76,126,147,160],"that":[77,127,166,201,214],"simple":[79],"scheme":[80],"can":[81,168],"find":[82],"all":[83,120],"at":[87,133,225],"most":[88],"tests,":[92],"which":[93],"optimal.":[95],"non-adaptive":[98,130],"setting,":[99],"come":[102,195],"up":[103,196],"with":[104,197],"necessary":[106],"sufficient":[108],"condition":[109],"any":[111,128],"be":[116],"feasible":[117,129,152],"recovering":[119],"Using":[123],"this,":[124],"strategy":[131],"requires":[132,206,243],"least":[134,226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Omega(K^{2})$</tex>":[137],"tests.":[138,158,212,250],"terms":[140],"achievability,":[142],"it":[143],"easy":[145],"existence":[149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(K^{2}\\log(N/K))$</tex>":[157],"We":[159],"via":[161],"carefully":[162],"constructed":[163],"explicit":[164],"designs":[165],"one":[167],"do":[169],"significantly":[170],"better":[171],"constant":[173,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>.":[176],"While":[177],"cases":[179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K=1,2$</tex>":[182],"straightforward,":[184],"case":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K=3$</tex>":[189],"already":[191],"non-trivial":[192],"iterative":[199,241],"design":[200,242],"asymptotically":[203],"optimal":[204],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Theta(\\log":[209],"\\log":[210,248],"N)$</tex>,":[211],"Note":[213],"contrast":[218],"standard":[220],"binary":[221],"testing,":[223],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Omega(\\log":[229],"N)$</tex>":[230],"required.":[233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K\\geq":[238],"3$</tex>,":[239],"our":[240],"only":[244],"poly(<tex":[245],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\log":[247],"N$</tex>)":[249]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}