{"id":"https://openalex.org/W4289713207","doi":"https://doi.org/10.1109/isit50566.2022.9834789","title":"Group Testing on General Set-Systems","display_name":"Group Testing on General Set-Systems","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289713207","doi":"https://doi.org/10.1109/isit50566.2022.9834789"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834789","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834789","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/A5088957844","display_name":"Mira Gonen","orcid":"https://orcid.org/0000-0002-1566-979X"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Mira Gonen","raw_affiliation_strings":["Ariel University,Department of Computer Science,Ariel,Israel,40700"],"affiliations":[{"raw_affiliation_string":"Ariel University,Department of Computer Science,Ariel,Israel,40700","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Langberg","raw_affiliation_strings":["State University of New-York at Buffalo,Department of Electrical Engineering,Buffalo,NY,USA,14260"],"affiliations":[{"raw_affiliation_string":"State University of New-York at Buffalo,Department of Electrical Engineering,Buffalo,NY,USA,14260","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Sprintson","raw_affiliation_strings":["Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,USA,77843-3128"],"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University,Department of Electrical and Computer Engineering,College Station,TX,USA,77843-3128","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088957844"],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":12.7173,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.99132948,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"874","last_page":"879"},"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.9991000294685364,"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.9991000294685364,"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.9794999957084656,"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.9781000018119812,"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/group","display_name":"Group (periodic table)","score":0.6184287667274475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5851594805717468},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5128543376922607},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16571766138076782},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.05634087324142456}],"concepts":[{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6184287667274475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5851594805717468},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5128543376922607},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16571766138076782},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.05634087324142456},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834789","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834789","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":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1772667815","https://openalex.org/W2049842402","https://openalex.org/W2067389921","https://openalex.org/W2096573287","https://openalex.org/W2104254886","https://openalex.org/W2112838414","https://openalex.org/W2126479983","https://openalex.org/W2150660714","https://openalex.org/W2164604747","https://openalex.org/W2170496663","https://openalex.org/W2910986390","https://openalex.org/W2912457157","https://openalex.org/W3016021707","https://openalex.org/W3100863978","https://openalex.org/W3122789203","https://openalex.org/W3157898849","https://openalex.org/W3161311252","https://openalex.org/W3187175611","https://openalex.org/W3197009584","https://openalex.org/W3198753271","https://openalex.org/W4211215973","https://openalex.org/W4252412450","https://openalex.org/W4289713207","https://openalex.org/W4297779052","https://openalex.org/W6775966872","https://openalex.org/W6785471766","https://openalex.org/W6787009019","https://openalex.org/W6789683113","https://openalex.org/W6794354618","https://openalex.org/W6840176598"],"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":{"Group":[0],"testing":[1,36,47,59,92,133,234,258],"is":[2,16,80,104,134,209,259,276],"one":[3,15],"of":[4,21,54,69,77,90,97,130,144,177,186,225,256,280,300,323,331,349],"the":[5,49,62,116,175,180,206,212,223,237,242,253,277,292,315,346],"fundamental":[6],"problems":[7],"in":[8,13,34,42,65,139,174,192,204,320],"coding":[9],"theory":[10],"and":[11,119,231,235,295],"combinatorics":[12],"which":[14,66,140],"to":[17,39,155,198,210,221,298,345],"identify":[18],"a":[19,25,73,87,107,145,193,266,281,329],"subset":[20,68],"contaminated":[22,99,126],"items":[23],"from":[24,72],"given":[26,146,290],"ground":[27,74,117],"set.":[28],"There":[29],"has":[30],"been":[31],"renewed":[32],"interest":[33],"group":[35,58,91,132,233,257],"recently":[37],"due":[38,154],"its":[40],"applications":[41],"diagnostic":[43],"virology,":[44],"including":[45],"pool":[46,178],"for":[48,241,252,291,305],"novel":[50],"coronavirus.":[51],"The":[52,101,128,202],"majority":[53],"existing":[55],"works":[56],"on":[57,61],"focus":[60],"uniform":[63],"setting":[64,208,294],"any":[67],"size":[70,78,147,279,302,324,332],"d":[71,148,275,336],"set":[75,118,182,282],"V":[76,114],"n":[79],"potentially":[81,98,125,151],"contaminated.In":[82],"this":[83,262],"work,":[84],"we":[85,245,264,327],"consider":[86],"generalized":[88,102,131,207,254],"version":[89,255],"with":[93,307],"an":[94,249],"arbitrary":[95],"set-system":[96],"sets.":[100,127],"problem":[103,129],"characterized":[105,215],"by":[106,136,216],"hypergraph":[108],"H":[109,217],"=":[110,218],"(V,":[111,219],"E),":[112],"where":[113,274],"represents":[115],"edges":[120,308,319],"e":[121,283],"\u2208":[122,284],"E":[123,183,321],"represent":[124],"motivated":[135],"practical":[137],"settings":[138],"not":[141],"all":[142],"subsets":[143,165,196],"may":[149,184],"be":[150,168,199,299],"contaminated,":[152],"rather,":[153],"social":[156],"dynamics,":[157],"geographical":[158],"limitations,":[159],"or":[160,190],"other":[161],"considerations,":[162],"there":[163],"exist":[164],"that":[166,247,268,309,342],"can":[167],"readily":[169],"ruled":[170],"out.":[171],"For":[172,261,314],"example,":[173],"context":[176],"testing,":[179],"edge":[181],"consist":[185],"families,":[187],"work":[188],"teams,":[189],"students":[191],"classroom,":[194],"i.e.,":[195],"likely":[197],"mutually":[200],"contaminated.":[201],"goal":[203],"studying":[205],"leverage":[211],"additional":[213],"knowledge":[214],"E)":[220],"reduce":[222],"number":[224],"tests.The":[226],"paper":[227],"considers":[228],"both":[229],"adaptive":[230,316],"non-adaptive":[232,243],"makes":[236],"following":[238],"contributions.":[239],"First,":[240],"setting,":[244,263,317],"show":[246],"finding":[248],"optimal":[250],"solution":[251,267,330],"NP-hard.":[260],"present":[265,328],"requires":[269],"O(d":[270],"log":[271,337],"|E|)":[272,304],"tests,":[273],"maximum":[278],"E.":[285],"Our":[286],"solutions":[287],"generalize":[288],"those":[289],"traditional":[293],"are":[296,322],"shown":[297],"order-optimal":[301],"O(log":[303,333],"hypergraphs":[306],"have":[310],"\u201clarge\u201d":[311],"symmetric":[312],"differences.":[313],"when":[318],"exactly":[325],"d,":[326],"|E|":[334,352],"+":[335,353],"<sup":[338],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[339],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[340],"d)":[341],"comes":[343],"close":[344],"lower":[347],"bound":[348],"$\\Omega":[350],"(\\log":[351],"d)$":[354]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}