{"id":"https://openalex.org/W2112118326","doi":"https://doi.org/10.1109/acssc.2008.5074574","title":"Group testing and sparse signal recovery","display_name":"Group testing and sparse signal recovery","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2112118326","doi":"https://doi.org/10.1109/acssc.2008.5074574","mag":"2112118326"},"language":"en","primary_location":{"id":"doi:10.1109/acssc.2008.5074574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2008.5074574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 42nd Asilomar Conference on Signals, Systems and Computers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5042502878","display_name":"Anna C. Gilbert","orcid":"https://orcid.org/0000-0002-9627-9274"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna C. Gilbert","raw_affiliation_strings":["Department of Mathematics, University of Michigan, Ann Arbor, USA","Dept. of Math., Univ. of Michigan, Ann Arbor, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Dept. of Math., Univ. of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004103671","display_name":"Mark Iwen","orcid":"https://orcid.org/0000-0002-8854-3186"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210088595","display_name":"Technology Applications (United States)","ror":"https://ror.org/009r6as98","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088595"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark A. Iwen","raw_affiliation_strings":["Institute for Mathematics and Its Applications, University of Minnesota, Twin city, USA","University of\u00a0Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Mathematics and Its Applications, University of Minnesota, Twin city, USA","institution_ids":["https://openalex.org/I4210088595"]},{"raw_affiliation_string":"University of\u00a0Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107196494","display_name":"Martin J. Strauss","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin J. Strauss","raw_affiliation_strings":["EECS and Mathematics, University of Michigan, Ann Arbor, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS and Mathematics, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":134,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1059","last_page":"1063"},"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.9995999932289124,"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.9995999932289124,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/group-testing","display_name":"Group testing","score":0.7425960302352905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.624213695526123},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5717582106590271},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5488026738166809},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.5443581342697144},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5065320730209351},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.44468533992767334},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4379059076309204},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3721793591976166},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3480028510093689},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2027255892753601},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.20253238081932068}],"concepts":[{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.7425960302352905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.624213695526123},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5717582106590271},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5488026738166809},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.5443581342697144},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5065320730209351},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.44468533992767334},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4379059076309204},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3721793591976166},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3480028510093689},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2027255892753601},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.20253238081932068},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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":2,"locations":[{"id":"doi:10.1109/acssc.2008.5074574","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2008.5074574","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 42nd Asilomar Conference on Signals, Systems and Computers","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.7474","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.7474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1544735579","https://openalex.org/W1620362451","https://openalex.org/W1635427980","https://openalex.org/W1772667815","https://openalex.org/W1965972569","https://openalex.org/W1975680434","https://openalex.org/W1986545790","https://openalex.org/W1995484833","https://openalex.org/W1998368223","https://openalex.org/W2006506233","https://openalex.org/W2113204179","https://openalex.org/W2145096794","https://openalex.org/W2296616510","https://openalex.org/W2542170364","https://openalex.org/W4250955649","https://openalex.org/W4298949291","https://openalex.org/W6636602937","https://openalex.org/W6638034209","https://openalex.org/W6647122189","https://openalex.org/W6650076440"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W4300044672","https://openalex.org/W2810730439","https://openalex.org/W1881631164","https://openalex.org/W2358292267","https://openalex.org/W2378166785","https://openalex.org/W1964277756","https://openalex.org/W2465351041","https://openalex.org/W2372335426"],"abstract_inverted_index":{"Traditionally,":[0],"group":[1,102,153],"testing":[2,154],"is":[3,9,141],"a":[4,30],"design":[5,11,84,89],"problem.":[6],"The":[7],"goal":[8],"to":[10,28,57,99,120,130,164],"an":[12,91,142],"optimally":[13],"efficient":[14,92],"set":[15],"of":[16,18,33,35,85,90,103,107,148],"tests":[17,86,98,116],"items":[19,34],"such":[20],"that":[21,94,111],"the":[22,42,50,63,83,88,97,101,108,146,150],"test":[23],"results":[24],"contain":[25],"enough":[26],"information":[27],"determine":[29,100],"small":[31],"subset":[32],"interest.":[36],"It":[37,65],"has":[38],"its":[39],"roots":[40],"in":[41,67,81,124],"statistics":[43],"community":[44],"and":[45,75,87,132,155,162],"was":[46],"originally":[47],"designed":[48],"for":[49,114],"selective":[51],"service":[52],"during":[53],"World":[54],"War":[55],"II":[56],"remove":[58],"men":[59],"with":[60,96,145,159],"syphilis":[61],"from":[62,136],"draft.":[64],"appears":[66],"many":[68,106],"forms,":[69],"including":[70],"coin-weighing":[71],"problems,":[72],"experimental":[73],"designs,":[74],"public":[76],"health.":[77],"We":[78],"are":[79,112,117],"interested":[80],"both":[82],"algorithm":[93],"works":[95],"interest":[104],"because":[105],"same":[109],"techniques":[110],"useful":[113],"designing":[115],"also":[118],"used":[119],"solve":[121],"algorithmic":[122],"problems":[123],"compressive":[125,156],"sensing,":[126,157],"as":[127,129],"well":[128],"analyze":[131],"recover":[133],"statistical":[134],"quantities":[135],"streaming":[137],"data.":[138],"This":[139],"article":[140],"expository":[143],"article,":[144],"purpose":[147],"examining":[149],"relationship":[151],"between":[152],"along":[158],"their":[160],"applications":[161],"connections":[163],"sparse":[165],"function":[166],"learning.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}