{"id":"https://openalex.org/W2101627389","doi":"https://doi.org/10.1109/tit.2011.2178156","title":"Boolean Compressed Sensing and Noisy Group Testing","display_name":"Boolean Compressed Sensing and Noisy Group Testing","publication_year":2012,"publication_date":"2012-02-28","ids":{"openalex":"https://openalex.org/W2101627389","doi":"https://doi.org/10.1109/tit.2011.2178156","mag":"2101627389"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2178156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2178156","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0907.1061","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"George K. Atia","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George K. Atia","raw_affiliation_strings":["Coordinated Science Laboratory, Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":null,"display_name":"Venkatesh Saligrama","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkatesh Saligrama","raw_affiliation_strings":["Information Systems and Sciences Laboratory, Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Systems and Sciences Laboratory, Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7917,"has_fulltext":false,"cited_by_count":220,"citation_normalized_percentile":{"value":0.98746114,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"58","issue":"3","first_page":"1880","last_page":"1901"},"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.9955000281333923,"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.9955000281333923,"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.00039999998989515007,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.8680999875068665},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6779000163078308},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.545799970626831},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5116000175476074},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48829999566078186},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.448199987411499},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4291999936103821},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3833000063896179}],"concepts":[{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.8680999875068665},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6779000163078308},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.545799970626831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5333999991416931},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48829999566078186},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.448199987411499},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42489999532699585},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3833000063896179},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3434000015258789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3077000081539154},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.28850001096725464},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C2985126265","wikidata":"https://www.wikidata.org/wiki/Q1637368","display_name":"Task group","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.2700999975204468},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C88484641","wikidata":"https://www.wikidata.org/wiki/Q5611273","display_name":"Group tests","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2011.2178156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2178156","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"},{"id":"pmh:oai:arXiv.org:0907.1061","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0907.1061","pdf_url":"https://arxiv.org/pdf/0907.1061","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0907.1061","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0907.1061","pdf_url":"https://arxiv.org/pdf/0907.1061","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1674742109","https://openalex.org/W1968160142","https://openalex.org/W1975680434","https://openalex.org/W1982865907","https://openalex.org/W2029458236","https://openalex.org/W2044199623","https://openalex.org/W2099111195","https://openalex.org/W2109379066","https://openalex.org/W2109864386","https://openalex.org/W2112118326","https://openalex.org/W2131271526","https://openalex.org/W2132249448","https://openalex.org/W2157687354","https://openalex.org/W2159716457","https://openalex.org/W2164452299","https://openalex.org/W2164604747","https://openalex.org/W2170758550","https://openalex.org/W4242286373","https://openalex.org/W4250955649","https://openalex.org/W6604613518"],"related_works":[],"abstract_inverted_index":{"The":[0,28],"fundamental":[1],"task":[2],"of":[3,13,25,31,65,76],"group":[4,42,48,82],"testing":[5,43,49],"is":[6,34,79,87],"to":[7,68,90],"recover":[8],"a":[9,16,37,52,58],"small":[10],"distinguished":[11],"subset":[12],"items":[14],"from":[15],"large":[17],"population":[18],"while":[19],"efficiently":[20],"reducing":[21],"the":[22,47,62,70,74],"total":[23,63],"number":[24,64],"tests":[26,66],"(measurements).":[27],"key":[29],"contribution":[30],"this":[32,77],"paper":[33,78],"in":[35],"adopting":[36],"new":[38],"information-theoretic":[39],"perspective":[40],"on":[41,81],"problems.":[44],"We":[45],"formulate":[46],"problem":[50,55],"as":[51],"channel":[53],"coding/decoding":[54],"and":[56],"derive":[57],"single-letter":[59],"characterization":[60],"for":[61],"used":[67],"identify":[69],"defective":[71],"set.":[72],"Although":[73],"focus":[75],"primarily":[80],"testing,":[83],"our":[84],"main":[85],"result":[86],"generally":[88],"applicable":[89],"other":[91],"compressive":[92],"sensing":[93],"models.":[94]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}