{"id":"https://openalex.org/W4414271282","doi":"https://doi.org/10.1109/tit.2025.3611276","title":"Quantitative Group Testing and Pooled Data in the Linear Regime With Sublinear Tests","display_name":"Quantitative Group Testing and Pooled Data in the Linear Regime With Sublinear Tests","publication_year":2025,"publication_date":"2025-09-17","ids":{"openalex":"https://openalex.org/W4414271282","doi":"https://doi.org/10.1109/tit.2025.3611276"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3611276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3611276","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":["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/A5089270295","display_name":"Nelvin Tan","orcid":"https://orcid.org/0000-0002-1529-4115"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nelvin Tan","raw_affiliation_strings":["Department of Engineering, University of Cambridge, Cambridge, U.K","Department of Engineering, University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0002-1529-4115","affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Department of Engineering, University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092809254","display_name":"Pablo Pascual Cobo","orcid":"https://orcid.org/0000-0001-6791-8877"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pablo Pascual Cobo","raw_affiliation_strings":["Department of Engineering, University of Cambridge, Cambridge, U.K","Department of Engineering, University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0001-6791-8877","affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Department of Engineering, University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081409970","display_name":"Ramji Venkataramanan","orcid":"https://orcid.org/0000-0001-7915-5432"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ramji Venkataramanan","raw_affiliation_strings":["Department of Engineering, University of Cambridge, Cambridge, U.K","Department of Engineering, University of Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0001-7915-5432","affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Department of Engineering, University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26842908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"11","first_page":"9074","last_page":"9099"},"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.9918000102043152,"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.9918000102043152,"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.9668999910354614,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.916100025177002,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.8295000195503235},{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.7389000058174133},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.5989000201225281},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5325999855995178},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.49399998784065247},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.46959999203681946},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4203000068664551},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.39590001106262207},{"id":"https://openalex.org/keywords/convex-combination","display_name":"Convex combination","score":0.3822999894618988}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.8295000195503235},{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.7389000058174133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6467000246047974},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.5989000201225281},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5325999855995178},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5123000144958496},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46959999203681946},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4203000068664551},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.3822999894618988},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3601999878883362},{"id":"https://openalex.org/C46802686","wikidata":"https://www.wikidata.org/wiki/Q1077800","display_name":"Bernoulli trial","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3091000020503998},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.29820001125335693},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28040000796318054},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C206041023","wikidata":"https://www.wikidata.org/wiki/Q1751970","display_name":"Wilcoxon signed-rank test","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26330000162124634},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2619999945163727},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3611276","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3611276","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321848","display_name":"Cambridge Trust","ror":"https://ror.org/05sprqy15"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W205433031","https://openalex.org/W1480292750","https://openalex.org/W1952369941","https://openalex.org/W1959879694","https://openalex.org/W1965559626","https://openalex.org/W1984830458","https://openalex.org/W1991528082","https://openalex.org/W2018322127","https://openalex.org/W2027595342","https://openalex.org/W2036725859","https://openalex.org/W2062880819","https://openalex.org/W2082029531","https://openalex.org/W2112838414","https://openalex.org/W2118473837","https://openalex.org/W2166670884","https://openalex.org/W2173497155","https://openalex.org/W2179644698","https://openalex.org/W2512914547","https://openalex.org/W2559083988","https://openalex.org/W2571114381","https://openalex.org/W2571527823","https://openalex.org/W2610971674","https://openalex.org/W2742469232","https://openalex.org/W2884439356","https://openalex.org/W2909365420","https://openalex.org/W2912457157","https://openalex.org/W2963064298","https://openalex.org/W2963519307","https://openalex.org/W2964048090","https://openalex.org/W2964227601","https://openalex.org/W2964282092","https://openalex.org/W2992027010","https://openalex.org/W3005818424","https://openalex.org/W3007447106","https://openalex.org/W3023628608","https://openalex.org/W3039641817","https://openalex.org/W3042424086","https://openalex.org/W3126400887","https://openalex.org/W3176726708","https://openalex.org/W4226124449","https://openalex.org/W4243614026","https://openalex.org/W4250954493","https://openalex.org/W4292482091","https://openalex.org/W4312464499","https://openalex.org/W4312770429","https://openalex.org/W4321488306","https://openalex.org/W4377246784","https://openalex.org/W4385236049","https://openalex.org/W4386066389","https://openalex.org/W4401403120","https://openalex.org/W4401692062","https://openalex.org/W4401692540","https://openalex.org/W4401693104","https://openalex.org/W4401693687","https://openalex.org/W4402402275","https://openalex.org/W4403515104","https://openalex.org/W4404505982"],"related_works":[],"abstract_inverted_index":{"In":[0,193],"the":[1,7,12,31,36,53,66,72,114,123,126,141,185,200,219,226,229],"<italic":[2,89,130,146,169,172,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[3,90,131,147,170,173,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">pooled":[4],"data</i>":[5],"problem,":[6],"goal":[8],"is":[9,46,52,79],"to":[10,39],"identify":[11],"categories":[13],"associated":[14],"with":[15,58,87,134,164,203],"a":[16,22,85,88,135,204],"large":[17],"collection":[18],"of":[19,24,33,55,74,80,137,144,187,206,221,228],"items":[20,34,75,145],"via":[21],"sequence":[23],"pooled":[25,28,56,159],"tests.":[26],"Each":[27],"test":[29,94,241],"reveals":[30],"number":[32,136,143,205],"in":[35,65,76,112,122,140,184,199,209,218],"pool":[37],"belonging":[38],"each":[40,77],"category.":[41],"A":[42],"prominent":[43],"special":[44],"case":[45,54,202],"quantitative":[47],"group":[48],"testing":[49],"(QGT),":[50],"which":[51],"data":[57,160],"two":[59],"categories.":[60],"We":[61,83,106],"consider":[62],"these":[63],"problems":[64],"non-adaptive":[67],"and":[68,96,116,119,158,213],"linear":[69],"regime,":[70],"where":[71],"fraction":[73],"category":[78],"constant":[81],"order.":[82],"propose":[84],"scheme":[86,196,232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">spatially":[91],"coupled</i>":[92],"Bernoulli":[93],"matrix":[95],"an":[97],"efficient":[98,153],"approximate":[99],"message":[100],"passing":[101],"(AMP)":[102],"algorithm":[103,128],"for":[104,155],"recovery.":[105],"rigorously":[107],"characterize":[108],"its":[109,214],"asymptotic":[110],"performance":[111,183,215],"both":[113],"noiseless":[115,124,156,201],"noisy":[117],"settings,":[118],"prove":[120],"that":[121,161,237],"case,":[125],"AMP":[127],"achieves":[129,197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">almost-exact</i>":[132],"recovery":[133,163,198,247],"tests":[138,207],"sublinear":[139,208],"total":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</i>.":[148],"Although":[149],"there":[150,177],"exist":[151],"other":[152,246],"schemes":[154],"QGT":[157],"achieve":[162],"order-optimal":[165],"sample":[166],"complexity":[167],"((\u0398(":[168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</i>/log":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</i>":[174],")":[175],"tests,":[176],"are":[178],"no":[179],"guarantees":[180],"on":[181,250],"their":[182],"presence":[186,220],"noise,":[188],"even":[189],"at":[190,233],"low":[191],"noise-levels.":[192],"comparison,":[194],"our":[195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</i>,":[212],"degrades":[216],"gracefully":[217],"noise.":[222],"Numerical":[223],"simulations":[224],"illustrate":[225],"benefits":[227],"spatially":[230],"coupled":[231],"finite":[234],"dimensions,":[235],"showing":[236],"it":[238],"outperforms":[239],"i.i.d.":[240],"designs":[242],"as":[243,245],"well":[244],"algorithms":[248],"based":[249],"convex":[251],"programming.":[252]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}