{"id":"https://openalex.org/W3177021633","doi":"https://doi.org/10.1109/isit50566.2022.9834823","title":"Dynamic group testing to control and monitor disease progression in a population","display_name":"Dynamic group testing to control and monitor disease progression in a population","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W3177021633","doi":"https://doi.org/10.1109/isit50566.2022.9834823","mag":"3177021633"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834823","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/A5076785081","display_name":"Sundara Rajan Srinivasavaradhan","orcid":"https://orcid.org/0000-0003-2813-3166"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sundara Rajan Srinivasavaradhan","raw_affiliation_strings":["University of California,Electrical and Computer Engineering,Los Angeles","Electrical and Computer Engineering, University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California,Electrical and Computer Engineering,Los Angeles","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012031370","display_name":"Pavlos Nikolopoulos","orcid":"https://orcid.org/0000-0002-1344-188X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pavlos Nikolopoulos","raw_affiliation_strings":["EPFL,Switzerland","EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL,Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056591688","display_name":"Christina Fragouli","orcid":"https://orcid.org/0000-0003-1002-5829"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Fragouli","raw_affiliation_strings":["University of California,Electrical and Computer Engineering,Los Angeles","Electrical and Computer Engineering, University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California,Electrical and Computer Engineering,Los Angeles","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083980887","display_name":"Suhas Diggavi","orcid":"https://orcid.org/0000-0001-7313-9861"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Diggavi","raw_affiliation_strings":["University of California,Electrical and Computer Engineering,Los Angeles","Electrical and Computer Engineering, University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California,Electrical and Computer Engineering,Los Angeles","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076785081"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":21.7732,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.997151,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2255","last_page":"2260"},"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.9998000264167786,"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.9998000264167786,"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/T11243","display_name":"Respiratory viral infections research","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"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/T10410","display_name":"COVID-19 epidemiological studies","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7176933288574219},{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.7147701978683472},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.570044755935669},{"id":"https://openalex.org/keywords/stochastic-block-model","display_name":"Stochastic block model","score":0.535454511642456},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4675176441669464},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.42953240871429443},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4230199158191681},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3533702492713928},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3349362909793854},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2363385558128357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2154356837272644},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.11945754289627075},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08334428071975708}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7176933288574219},{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.7147701978683472},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.570044755935669},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.535454511642456},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4675176441669464},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.42953240871429443},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4230199158191681},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3533702492713928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3349362909793854},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2363385558128357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2154356837272644},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.11945754289627075},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08334428071975708},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.0},{"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/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834823","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":69,"referenced_works":["https://openalex.org/W1968199120","https://openalex.org/W1975680434","https://openalex.org/W1992329592","https://openalex.org/W2006936993","https://openalex.org/W2061820396","https://openalex.org/W2101627389","https://openalex.org/W2138323948","https://openalex.org/W2150660714","https://openalex.org/W2158419847","https://openalex.org/W2173497155","https://openalex.org/W2582049860","https://openalex.org/W2885368716","https://openalex.org/W2953246195","https://openalex.org/W2962706095","https://openalex.org/W2963816967","https://openalex.org/W3015663348","https://openalex.org/W3016021707","https://openalex.org/W3021139310","https://openalex.org/W3022798007","https://openalex.org/W3022807263","https://openalex.org/W3023784088","https://openalex.org/W3023881891","https://openalex.org/W3024506939","https://openalex.org/W3036432573","https://openalex.org/W3042424086","https://openalex.org/W3046233630","https://openalex.org/W3083181916","https://openalex.org/W3086721062","https://openalex.org/W3087952899","https://openalex.org/W3098506715","https://openalex.org/W3099488484","https://openalex.org/W3100305021","https://openalex.org/W3103169419","https://openalex.org/W3105222787","https://openalex.org/W3108541842","https://openalex.org/W3112972837","https://openalex.org/W3113037642","https://openalex.org/W3117168083","https://openalex.org/W3119601341","https://openalex.org/W3119669656","https://openalex.org/W3121627709","https://openalex.org/W3152607686","https://openalex.org/W3157898849","https://openalex.org/W3177021633","https://openalex.org/W3187175611","https://openalex.org/W3195295028","https://openalex.org/W3196991668","https://openalex.org/W3198753271","https://openalex.org/W4211215973","https://openalex.org/W4239807698","https://openalex.org/W4252394414","https://openalex.org/W4287389611","https://openalex.org/W4287586456","https://openalex.org/W4287755295","https://openalex.org/W4288365497","https://openalex.org/W6762275403","https://openalex.org/W6775966872","https://openalex.org/W6776478743","https://openalex.org/W6776556036","https://openalex.org/W6777200131","https://openalex.org/W6777563843","https://openalex.org/W6779401454","https://openalex.org/W6782625640","https://openalex.org/W6786758532","https://openalex.org/W6788464406","https://openalex.org/W6793699708","https://openalex.org/W6794354618","https://openalex.org/W6797812588","https://openalex.org/W6840176598"],"related_works":["https://openalex.org/W4296285654","https://openalex.org/W2071662691","https://openalex.org/W1997234358","https://openalex.org/W2372335426","https://openalex.org/W3198753271","https://openalex.org/W1973587721","https://openalex.org/W3030752299","https://openalex.org/W3187175611","https://openalex.org/W3113037642","https://openalex.org/W3177021633"],"abstract_inverted_index":{"In":[0],"this":[1,93],"paper,":[2],"we":[3,60],"introduce":[4],"a":[5,20,29,44,63,114,143],"\"discrete-time":[6],"SIR":[7,36],"stochastic":[8,37],"block":[9],"model\"":[10],"that":[11,57,91,101,130],"also":[12,123],"allows":[13],"for":[14],"group":[15,88,126],"testing":[16,89,127,141],"and":[17,41,83,122],"interventions":[18],"on":[19,43,117],"daily":[21],"basis.":[22],"Our":[23,98],"model":[24,39,111],"can":[25,103,132],"be":[26],"regarded":[27],"as":[28,138],"discrete":[30],"version":[31],"of":[32,47,75,107,120,147],"the":[33,52,72,105,108,118,135],"well-known":[34],"continuous-time":[35],"network":[38],"[1]":[40],"relies":[42],"specific":[45,155],"type":[46],"weighted":[48],"graph":[49],"to":[50,79,112],"capture":[51],"underlying":[53],"community":[54,109],"spread.":[55],"Given":[56],"infection":[58,110],"model,":[59],"then":[61],"formulate":[62],"dynamic":[64],"group-testing":[65],"problem":[66],"by":[67],"asking:":[68],"(a)":[69],"what":[70],"is":[71],"minimum":[73],"number":[74,119,146],"tests":[76,121],"needed":[77],"everyday":[78],"identify":[80],"all":[81],"infections?":[82],"(b)":[84],"are":[85,152],"there":[86],"nonadaptive":[87,125],"strategies":[90],"achieve":[92,133],"with":[94,142],"vanishing":[95],"error":[96],"probability?":[97],"results":[99],"show":[100],"one":[102],"leverage":[104],"knowledge":[106],"compute":[113],"lower":[115],"bound":[116],"inform":[124],"algorithms,":[128],"so":[129],"they":[131],"(almost)":[134],"same":[136],"performance":[137],"complete":[139],"individual":[140],"much":[144],"smaller":[145],"tests.":[148],"Moreover,":[149],"these":[150],"algorithms":[151],"order-optimal,":[153],"under":[154],"conditions.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}