{"id":"https://openalex.org/W4403390613","doi":"https://doi.org/10.1109/tit.2024.3475822","title":"Group Testing With Correlation Under Edge-Faulty Graphs","display_name":"Group Testing With Correlation Under Edge-Faulty Graphs","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4403390613","doi":"https://doi.org/10.1109/tit.2024.3475822"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3475822","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3475822","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/A5043965316","display_name":"Hesam Nikpey","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hesam Nikpey","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2101-7528","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018565597","display_name":"Jungyeol Kim","orcid":"https://orcid.org/0000-0002-8791-6673"},"institutions":[{"id":"https://openalex.org/I1305429384","display_name":"JPMorgan Chase & Co (United States)","ror":"https://ror.org/01x3kkr08","country_code":"US","type":"company","lineage":["https://openalex.org/I1305429384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jungyeol Kim","raw_affiliation_strings":["JP Morgan Chase, Jersey City, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-8791-6673","affiliations":[{"raw_affiliation_string":"JP Morgan Chase, Jersey City, NJ, USA","institution_ids":["https://openalex.org/I1305429384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103256609","display_name":"Xingran Chen","orcid":"https://orcid.org/0000-0002-7146-1061"},"institutions":[{"id":"https://openalex.org/I4210143392","display_name":"University of Pennsylvania Health System","ror":"https://ror.org/04h81rw26","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210143392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingran Chen","raw_affiliation_strings":["Department of Electrical and System Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7146-1061","affiliations":[{"raw_affiliation_string":"Department of Electrical and System Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I4210143392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111720851","display_name":"Saswati Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saswati Sarkar","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080725457","display_name":"Shirin Saeedi Bidokhti","orcid":"https://orcid.org/0000-0002-3790-202X"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shirin Saeedi Bidokhti","raw_affiliation_strings":["Department of Electrical and Systems Engineering and the Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3790-202X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering and the Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21301558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":"12","first_page":"8478","last_page":"8494"},"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.9866999983787537,"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.9866999983787537,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9223999977111816,"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.5490095019340515},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.5339827537536621},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5117706656455994},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.48939505219459534},{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.4737344980239868},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37374770641326904},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3411118686199188},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33926281332969666},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18795454502105713},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11690777540206909}],"concepts":[{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5490095019340515},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.5339827537536621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5117706656455994},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48939505219459534},{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.4737344980239868},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37374770641326904},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3411118686199188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33926281332969666},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18795454502105713},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11690777540206909},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3475822","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3475822","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":[{"display_name":"Climate action","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G2305377420","display_name":null,"funder_award_id":"2008284","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5212201373","display_name":null,"funder_award_id":"2047482","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1826625191","https://openalex.org/W1975680434","https://openalex.org/W1992329592","https://openalex.org/W2001647331","https://openalex.org/W2002503059","https://openalex.org/W2065291336","https://openalex.org/W2112838414","https://openalex.org/W2115747398","https://openalex.org/W2118420122","https://openalex.org/W2137509088","https://openalex.org/W2170583613","https://openalex.org/W2171949331","https://openalex.org/W2496163386","https://openalex.org/W2630296302","https://openalex.org/W2912457157","https://openalex.org/W2978364829","https://openalex.org/W3018551566","https://openalex.org/W3024652565","https://openalex.org/W3024818511","https://openalex.org/W3094078202","https://openalex.org/W3100305021","https://openalex.org/W3106239323","https://openalex.org/W3119601341","https://openalex.org/W3121627709","https://openalex.org/W3177021633","https://openalex.org/W3195295028","https://openalex.org/W3198475217","https://openalex.org/W3198753271","https://openalex.org/W3214535523","https://openalex.org/W4211065548","https://openalex.org/W4298949291","https://openalex.org/W6754736212","https://openalex.org/W6775926128","https://openalex.org/W6776907682","https://openalex.org/W6794354618"],"related_works":["https://openalex.org/W3022899148","https://openalex.org/W2003071155","https://openalex.org/W4310552441","https://openalex.org/W2908941128","https://openalex.org/W1586471228","https://openalex.org/W3038827023","https://openalex.org/W2071662691","https://openalex.org/W2962959405","https://openalex.org/W63293162","https://openalex.org/W2372335426"],"abstract_inverted_index":{"In":[0,201],"applications":[1],"of":[2,32,98,120,136,145,160,169,189,192,199,212,221,234,274,301,322],"group":[3,39],"testing":[4,40],"in":[5,28,64,79,86,215,236,248,256,325,331],"networks,":[6],"e.g.":[7],"identifying":[8],"individuals":[9],"who":[10],"are":[11,47,182,242,251],"infected":[12],"by":[13,49,184,244,271,298],"a":[14,18,50,146,173,186,206,227,263,272,284,299,319],"disease":[15],"spread":[16],"over":[17],"network,":[19],"exploiting":[20],"correlation":[21,55,132],"among":[22,133],"network":[23],"nodes":[24,44,85,138,250],"provides":[25],"fundamental":[26],"opportunities":[27],"reducing":[29],"the":[30,80,87,91,118,125,134,137,141,158,161,166,190,196,210,231,257,295,327],"number":[31,119,191,198,233,321],"tests":[33,121,193],"needed.":[34],"We":[35,53,94],"model":[36,54],"and":[37,78,101,105,111,114,224],"analyze":[38],"on":[41,117,195,230],"n":[42],"correlated":[43],"whose":[45],"interactions":[46],"specified":[48],"graph":[51,60,148,285],"G.":[52],"through":[56,157],"an":[57,269],"edge-faulty":[58],"random":[59],"formed":[61,82],"from":[62],"G":[63,261,317],"which":[65,218,249],"each":[66],"edge":[67],"is":[68,155,262,297],"dropped":[69],"with":[70,149,286],"probability":[71],"<inline-formula":[72,275,288,302],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[73,276,289,303],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[74,277,290,304],"<tex-math":[75,278,291,305],"notation=\"LaTeX\">$1-r$":[76],"</tex-math></inline-formula>,":[77,309],"newly":[81],"graph,":[83],"all":[84],"same":[88,92,258],"component":[89,213],"have":[90],"state.":[93,259],"consider":[95],"three":[96],"classes":[97],"graphs:":[99],"cycles":[100],"trees,":[102],"d-regular":[103,237],"graphs":[104],"stochastic":[106],"block":[107],"models":[108],"or":[109,265],"SBM,":[110,326],"obtain":[112],"lower":[113,174,180,228],"upper":[115,240],"bounds":[116,181,241],"needed":[122,194],"to":[123,139,165,226,254,314],"identify":[124],"defective":[126],"nodes.":[127],"Roughly":[128],"speaking,":[129],"we":[130,204,267],"use":[131],"states":[135],"transform":[140],"problem":[142],"into":[143],"that":[144],"smaller":[147],"independent":[150,222],"node":[151,163],"states.":[152],"This":[153],"enhancement":[154],"quantified":[156],"ratio":[159,175],"diminished":[162],"count":[164,168],"overall":[167],"nodes,":[170],"n;":[171],"thus,":[172],"signifies":[176],"superior":[177],"performance.":[178],"The":[179,239],"derived":[183],"illustrating":[185],"strong":[187],"dependence":[188],"expected":[197,232],"components.":[200],"this":[202],"regard,":[203],"establish":[205],"new":[207],"approximation":[208],"for":[209],"distribution":[211],"sizes":[214],"\u201cd-regular":[216],"trees\u201d":[217],"may":[219],"be":[220,255],"interest":[223],"leads":[225],"bound":[229],"components":[235],"graphs.":[238],"found":[243],"forming":[245],"dense":[246],"subgraphs":[247],"more":[252],"likely":[253],"When":[260,316],"cycle":[264],"tree,":[266],"show":[268],"improvement":[270,296,312,328],"factor":[273,300],"notation=\"LaTeX\">$\\log":[279],"(1/r)$":[280,308],"</tex-math></inline-formula>.":[281],"For":[282],"grid,":[283],"almost":[287],"notation=\"LaTeX\">$2n$":[292],"</tex-math></inline-formula>":[293],"edges,":[294,323],"notation=\"LaTeX\">$(1-r)":[306],"\\log":[307],"indicating":[310],"drastic":[311],"compared":[313],"trees.":[315],"has":[318],"larger":[320],"as":[324],"can":[329],"scale":[330],"n.":[332]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}