{"id":"https://openalex.org/W2962823761","doi":"https://doi.org/10.1109/isit.2018.8437743","title":"Secure Adaptive Group Testing","display_name":"Secure Adaptive Group Testing","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2962823761","doi":"https://doi.org/10.1109/isit.2018.8437743","mag":"2962823761"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 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/A5033417463","display_name":"Alejandro Cohen","orcid":"https://orcid.org/0000-0002-5664-2518"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Alejandro Cohen","raw_affiliation_strings":["Ben-Gurion University, Department of Communication Systems Engineering, Israel","Department of Communication Systems Engineering, Ben-Gurion University, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Department of Communication Systems Engineering, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Communication Systems Engineering, Ben-Gurion University, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050033032","display_name":"Asaf Cohen","orcid":"https://orcid.org/0000-0002-9567-5793"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Asaf Cohen","raw_affiliation_strings":["Ben-Gurion University, Department of Communication Systems Engineering, Israel","Department of Communication Systems Engineering, Ben-Gurion University, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Department of Communication Systems Engineering, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Communication Systems Engineering, Ben-Gurion University, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108615688","display_name":"Sidharth Jaggi","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sidharth Jaggi","raw_affiliation_strings":["Chinese University of Hong Kong, Department of Information Engineering, Hong Kong","Department of Information Engineering, Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Department of Information Engineering, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering, Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041053913","display_name":"Omer Gurewitz","orcid":"https://orcid.org/0000-0002-2685-2856"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Omer Gurewitz","raw_affiliation_strings":["Ben-Gurion University, Department of Communication Systems Engineering, Israel","Department of Communication Systems Engineering, Ben-Gurion University, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University, Department of Communication Systems Engineering, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Department of Communication Systems Engineering, Ben-Gurion University, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033417463"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.288,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5936811,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2589","last_page":"2593"},"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.9973999857902527,"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.9973999857902527,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9819999933242798,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9643999934196472,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/computer-science","display_name":"Computer science","score":0.6158620119094849},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.46847787499427795},{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.4555484354496002},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3202800154685974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08825996518135071},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07015684247016907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6158620119094849},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.46847787499427795},{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.4555484354496002},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3202800154685974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08825996518135071},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07015684247016907},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2018.8437743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W252932944","https://openalex.org/W949353694","https://openalex.org/W1975680434","https://openalex.org/W1997617917","https://openalex.org/W2039440937","https://openalex.org/W2048666620","https://openalex.org/W2057927199","https://openalex.org/W2067389921","https://openalex.org/W2101627389","https://openalex.org/W2109379066","https://openalex.org/W2121835854","https://openalex.org/W2145518237","https://openalex.org/W2164684058","https://openalex.org/W2177444406","https://openalex.org/W2483519421","https://openalex.org/W2774032312","https://openalex.org/W2782737682","https://openalex.org/W2949732801","https://openalex.org/W2962823761","https://openalex.org/W3101990100","https://openalex.org/W3103169419","https://openalex.org/W3105079571","https://openalex.org/W3125137513"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3022899148","https://openalex.org/W4396696052","https://openalex.org/W2372335426"],"abstract_inverted_index":{"Group":[0],"Testing":[1],"(GT)":[2],"addresses":[3],"the":[4,38,60,72,80,86,109,118,121,124,127,135,140,173,183,194,203,241],"problem":[5],"of":[6,11,33,40,53,62,74,79,82,108,120,129,137,163,175,205],"identifying":[7],"a":[8,15,63,95,105,159,222,226,257],"small":[9],"subset":[10],"defective":[12],"items":[13,20],"from":[14,48],"large":[16],"population,":[17],"by":[18],"grouping":[19],"into":[21],"as":[22,26,71,88],"few":[23,64],"test":[24,246],"pools":[25],"possible.":[27],"In":[28,123,143],"Adaptive":[29,149],"GT":[30,93],"(AGT),":[31],"outcomes":[32],"previous":[34],"tests":[35,75,130,138,176,206],"can":[36,230],"influence":[37],"makeup":[39],"future":[41],"tests.":[42],"This":[43],"scenario":[44,96],"has":[45,156,220],"been":[46],"studied":[47],"an":[49,100,153,217],"information":[50,192],"theoretic":[51],"point":[52],"view.":[54],"Aldridge":[55],"2012":[56],"showed":[57],"that":[58,172,238],"in":[59],"regime":[61],"defectives,":[65],"adaptivity":[66],"does":[67],"not":[68,113,239],"help":[69],"much,":[70],"number":[73,128,136,174,204],"required":[76,131,177,207],"for":[77,89,178],"identification":[78],"set":[81],"defectives":[83],"is":[84,99,132,196,237],"essentially":[85],"same":[87],"non-adaptive":[90,125],"GT.":[91,150],"Secure":[92,148],"considers":[94],"where":[97,216],"there":[98],"eavesdropper":[101,195],"who":[102],"may":[103],"observe":[104],"fraction":[106],"\u03b4":[107],"outcomes,":[110],"and":[111,189,248],"should":[112,244,253],"be":[114,254],"able":[115],"to":[116,158],"infer":[117],"status":[119],"items.":[122],"scenario,":[126],"1/(1-\u03b4)":[133],"times":[134,202],"without":[139],"secrecy":[141,210],"constraint.":[142,211],"this":[144],"paper,":[145],"we":[146,170],"consider":[147],"Specifically,":[151],"when":[152],"adaptive":[154,218,242],"algorithm":[155,219],"access":[157],"private":[160],"feedback":[161],"link":[162,243],"rate":[164],"R":[165],"<sub":[166,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[167,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f</sub>":[168,200],",":[169],"prove":[171],"both":[179],"correct":[180],"reconstruction":[181],"at":[182,193],"legitimate":[184],"user,":[185],"with":[186,208],"high":[187],"probability,":[188],"negligible":[190],"mutual":[191],"1/min{1,1-\u03b4+R":[197],"}":[201],"no":[209],"Thus,":[212],"unlike":[213],"non-secure":[214],"GT,":[215],"only":[221,240],"mild":[223],"impact,":[224],"under":[225],"security":[227],"constraint":[228],"it":[229],"significantly":[231],"boost":[232],"performance.":[233],"A":[234],"key":[235],"insight":[236],"disregard":[245],"results":[247],"send":[249],"keys,":[250],"these":[251],"keys":[252],"enhanced":[255],"through":[256],"\u201csecret":[258],"sharing\u201d":[259],"scheme":[260],"before":[261],"usage.":[262]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}