{"id":"https://openalex.org/W4415366645","doi":"https://doi.org/10.1109/isit63088.2025.11195298","title":"Combinatorial Group Testing With Adversarial Deletions","display_name":"Combinatorial Group Testing With Adversarial Deletions","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415366645","doi":"https://doi.org/10.1109/isit63088.2025.11195298"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195298","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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/A5043445599","display_name":"Haodong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Haodong Yang","raw_affiliation_strings":["EECS Syracuse University,Syracuse,NY"],"affiliations":[{"raw_affiliation_string":"EECS Syracuse University,Syracuse,NY","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089321118","display_name":"Venkata Gandikota","orcid":"https://orcid.org/0000-0003-2381-7788"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkata Gandikota","raw_affiliation_strings":["EECS Syracuse University,Syracuse,NY"],"affiliations":[{"raw_affiliation_string":"EECS Syracuse University,Syracuse,NY","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011128858","display_name":"Nikita Polyanskii","orcid":"https://orcid.org/0000-0003-3735-5705"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikita Polyanskii","raw_affiliation_strings":["IOTA Foundation,Berlin,Germany"],"affiliations":[{"raw_affiliation_string":"IOTA Foundation,Berlin,Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043445599"],"corresponding_institution_ids":["https://openalex.org/I70983195"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36774181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"01","last_page":"06"},"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.9965000152587891,"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.9965000152587891,"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.9843999743461609,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.7257000207901001},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6090999841690063},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.4627000093460083},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4408999979496002},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4153999984264374},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.39719998836517334},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.38350000977516174}],"concepts":[{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.7257000207901001},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6090999841690063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5620999932289124},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.4627000093460083},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4408999979496002},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4153999984264374},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C2780673598","wikidata":"https://www.wikidata.org/wiki/Q285223","display_name":"Genetic testing","level":2,"score":0.3522000014781952},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3352000117301941},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32429999113082886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30219998955726624},{"id":"https://openalex.org/C2779019669","wikidata":"https://www.wikidata.org/wiki/Q25203946","display_name":"Asynchrony (computer programming)","level":3,"score":0.30059999227523804},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2955000102519989},{"id":"https://openalex.org/C183905921","wikidata":"https://www.wikidata.org/wiki/Q1038757","display_name":"Multiple comparisons problem","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.27379998564720154}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195298","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1597480012","https://openalex.org/W1968160142","https://openalex.org/W1975680434","https://openalex.org/W2004227827","https://openalex.org/W2006936993","https://openalex.org/W2012302609","https://openalex.org/W2012584108","https://openalex.org/W2042231515","https://openalex.org/W2057927199","https://openalex.org/W2088698325","https://openalex.org/W2112838414","https://openalex.org/W2963044831","https://openalex.org/W2963090747","https://openalex.org/W3010076238","https://openalex.org/W3158118580","https://openalex.org/W3176726708","https://openalex.org/W4205583180","https://openalex.org/W4298949291","https://openalex.org/W4300176985","https://openalex.org/W4308216605"],"related_works":[],"abstract_inverted_index":{"The":[0,26,123],"study":[1,124],"of":[2,14,37,120,128,135],"group":[3,52,88,98],"testing":[4,53,60,89,99,129],"aims":[5],"to":[6,9,43,63,102],"develop":[7],"strategies":[8,61,100],"identify":[10],"a":[11,18,22,34,132],"small":[12],"set":[13],"defective":[15,115],"items":[16,116],"among":[17],"large":[19],"population":[20],"using":[21],"few":[23],"pooled":[24],"tests.":[25],"established":[27],"techniques":[28],"have":[29,66],"been":[30,68],"highly":[31],"beneficial":[32],"in":[33,73,84],"broad":[35],"spectrum":[36],"applications":[38],"ranging":[39],"from":[40],"channel":[41],"communication":[42,78],"identifying":[44,114],"COVID-19-infected":[45],"individuals":[46],"efficiently.":[47],"Despite":[48],"significant":[49],"research":[50],"on":[51],"and":[54,79,109,137,140],"its":[55],"variants":[56],"since":[57],"the":[58,107],"1940s,":[59],"robust":[62],"deletion":[64,103],"noise":[65],"not":[67],"explored.":[69],"Deletion":[70],"errors,":[71],"common":[72],"practical":[74],"systems":[75],"like":[76],"wireless":[77],"data":[80],"storage,":[81],"cause":[82],"asynchrony":[83],"tests,":[85],"rendering":[86],"current":[87],"methods":[90],"ineffective.":[91],"In":[92],"this":[93],"work,":[94],"we":[95],"introduce":[96],"non-adaptive":[97],"resilient":[101],"noise.":[104],"We":[105],"establish":[106],"necessary":[108],"sufficient":[110],"conditions":[111],"for":[112],"successfully":[113],"despite":[117],"adversarial":[118],"deletions":[119],"test":[121],"outcomes.":[122],"also":[125],"presents":[126],"constructions":[127],"matrices":[130],"with":[131],"nearoptimal":[133],"number":[134],"tests":[136],"develops":[138],"efficient":[139],"super-efficient":[141],"recovery":[142],"algorithms.":[143]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}