{"id":"https://openalex.org/W2894177001","doi":"https://doi.org/10.1109/tsp.2018.2871441","title":"On Finding a Subset of Non-Defective Items from a Large Population","display_name":"On Finding a Subset of Non-Defective Items from a Large Population","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2894177001","doi":"https://doi.org/10.1109/tsp.2018.2871441","mag":"2894177001"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2871441","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2871441","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5057818451","display_name":"Abhay Sharma","orcid":"https://orcid.org/0000-0002-4646-1107"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhay Sharma","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052103809","display_name":"Chandra R. Murthy","orcid":"https://orcid.org/0000-0003-4901-9434"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chandra Ramabhadra Murthy","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2898,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58272907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.998199999332428,"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.998199999332428,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9621999859809875,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6526570320129395},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4020637571811676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40029484033584595},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35537827014923096},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34391477704048157},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33107054233551025},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31324636936187744},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07287406921386719}],"concepts":[{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6526570320129395},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4020637571811676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40029484033584595},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35537827014923096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34391477704048157},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33107054233551025},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31324636936187744},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07287406921386719},{"id":"https://openalex.org/C99454951","wikidata":"https://www.wikidata.org/wiki/Q932068","display_name":"Environmental health","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2018.2871441","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2871441","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325255","display_name":"Ministry of Electronics and Information technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1590030952","https://openalex.org/W1965602058","https://openalex.org/W1968160142","https://openalex.org/W1975680434","https://openalex.org/W1976709621","https://openalex.org/W1989008275","https://openalex.org/W1999164389","https://openalex.org/W2003045459","https://openalex.org/W2004227827","https://openalex.org/W2007958222","https://openalex.org/W2017825268","https://openalex.org/W2019882748","https://openalex.org/W2040696796","https://openalex.org/W2071707134","https://openalex.org/W2099111195","https://openalex.org/W2101627389","https://openalex.org/W2129131372","https://openalex.org/W2138323948","https://openalex.org/W2142901448","https://openalex.org/W2147656689","https://openalex.org/W2159716457","https://openalex.org/W2164604747","https://openalex.org/W2171949331","https://openalex.org/W2173497155","https://openalex.org/W2244913081","https://openalex.org/W2402439445","https://openalex.org/W2592860771","https://openalex.org/W2949732801","https://openalex.org/W2962958591","https://openalex.org/W2964305229","https://openalex.org/W3101536548","https://openalex.org/W3103169419","https://openalex.org/W3125402404","https://openalex.org/W4242286373","https://openalex.org/W6660916194","https://openalex.org/W6680536869","https://openalex.org/W6690710310","https://openalex.org/W6712705089","https://openalex.org/W6733877577","https://openalex.org/W6763454891"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2980963558","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"In":[0,37,143],"this":[1],"paper,":[2],"we":[3],"derive":[4,184],"mutual":[5],"information":[6],"based":[7,222],"upper":[8,185],"bounds":[9,186],"on":[10,187],"the":[11,38,42,86,146,152,158,164,171,188],"number":[12,22,33,148,166,189],"of":[13,23,34,54,99,119,149,155,167,190,211],"nonadaptive":[14],"group":[15],"tests":[16,87,150,191],"required":[17,165],"to":[18,48,217],"identify":[19,49],"a":[20,27,31,55,96,116,203],"given":[21],"\u201cnon-defective\u201d":[24],"items":[25,52,161,169],"from":[26,170],"large":[28],"population":[29,43,56],"containing":[30,57],"small":[32],"\u201cdefective\u201d":[35],"items.":[36],"asymptotic":[39],"regime":[40],"with":[41,175],"size":[44],"N":[45,176],"\u2192":[46],"\u221e,":[47],"L":[50],"nondefective":[51,168],"out":[53],"K":[58,144,159],"defective":[59,160],"items,":[60],"our":[61],"results":[62,199],"show":[63],"that":[64],"C":[65,91],"<sub":[66,71,76,92,106,111,121,126,133,138],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,72,77,93,107,112,122,127,134,139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</sub>":[68,94],"K/1-o(1)":[69],"(\u03a6(\u03b1":[70],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[73,78,108,113,123,135],",":[74,109],"\u03b2":[75,110,132],")":[79,114],"+":[80],"o(1))":[81],"measurements":[82],"are":[83,88,200,214],"sufficient":[84],"when":[85],"reliable.":[89],"Here,":[90],"is":[95,115],"constant":[97],"independent":[98],"N,":[100],"K,":[101],"and":[102,104,131,162],"L,":[103],"\u03a6(\u03b1":[105],"bounded":[117],"function":[118],"\u03b1":[120],"=":[124,136],"lim":[125,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N":[128,140],"\u2192\u221e</sub>":[129,141],"L/N-K":[130],"K/N-K.":[142],"contrast,":[145],"necessary":[147],"using":[151],"conventional":[153],"approach":[154],"first":[156],"identifying":[157],"picking":[163],"complement":[172],"set":[173],"grows":[174],"as":[177,225],"O":[178],"(K":[179],"log":[180],"N).":[181],"We":[182],"also":[183,215],"under":[192,202],"both":[193],"dilutionand":[194],"additive":[195],"noise":[196],"models.":[197],"Our":[198],"obtained":[201],"very":[204],"general":[205],"sparse":[206,220],"signal":[207,221],"model,":[208],"by":[209],"virtue":[210],"which,":[212],"they":[213],"applicable":[216],"other":[218],"important":[219],"applications":[223],"such":[224],"compressive":[226],"sensing.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}