{"id":"https://openalex.org/W2611881023","doi":"https://doi.org/10.1109/tsp.2018.2806359","title":"A Robust Parallel Algorithm for Combinatorial Compressed Sensing","display_name":"A Robust Parallel Algorithm for Combinatorial Compressed Sensing","publication_year":2018,"publication_date":"2018-02-15","ids":{"openalex":"https://openalex.org/W2611881023","doi":"https://doi.org/10.1109/tsp.2018.2806359","mag":"2611881023"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2806359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2806359","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1704.09012","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062326764","display_name":"Rodrigo Mendoza-Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Rodrigo Mendoza-Smith","raw_affiliation_strings":["Alan Turing Institute, London, U.K","Mathematical Institute, University of Oxford, Oxford, U.K","Mathematical Institute, University of Oxford, Oxford, OX2 6GG","Alan Turing Institute, British Library, London, NW1 2DB"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alan Turing Institute, London, U.K","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, OX2 6GG","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I40120149"]},{"raw_affiliation_string":"Alan Turing Institute, British Library, London, NW1 2DB","institution_ids":["https://openalex.org/I125680101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059562923","display_name":"Jared Tanner","orcid":"https://orcid.org/0000-0002-5561-9949"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Jared W. Tanner","raw_affiliation_strings":["Alan Turing Institute, London, U.K","Mathematical Institute, University of Oxford, Oxford, U.K","Alan Turing Institute, British Library, London, NW1 2DB","Mathematical Institute, University of Oxford, Oxford, OX2 6GG"],"raw_orcid":"https://orcid.org/0000-0002-5561-9949","affiliations":[{"raw_affiliation_string":"Alan Turing Institute, London, U.K","institution_ids":["https://openalex.org/I4210128584"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Alan Turing Institute, British Library, London, NW1 2DB","institution_ids":["https://openalex.org/I125680101"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, OX2 6GG","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065024606","display_name":"Florian Wechsung","orcid":"https://orcid.org/0000-0003-2195-6522"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Florian Wechsung","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Oxford, U.K","Mathematical Institute, University of Oxford, Oxford, OX2 6GG"],"raw_orcid":"https://orcid.org/0000-0003-2195-6522","affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, OX2 6GG","institution_ids":["https://openalex.org/I4210120676","https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2014,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74778245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"66","issue":"8","first_page":"2167","last_page":"2177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9965000152587891,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/sketch","display_name":"Sketch","score":0.6407346725463867},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6391056776046753},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6007481813430786},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5911699533462524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5734761953353882},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5416780710220337},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5182383060455322},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5104026198387146},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4720412492752075},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.44696590304374695},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4199534058570862},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39585787057876587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24161890149116516},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16752687096595764}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6407346725463867},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6391056776046753},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6007481813430786},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5911699533462524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5734761953353882},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5416780710220337},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5182383060455322},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5104026198387146},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4720412492752075},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.44696590304374695},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4199534058570862},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39585787057876587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24161890149116516},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16752687096595764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2018.2806359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2806359","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"},{"id":"pmh:oai:arXiv.org:1704.09012","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1704.09012","pdf_url":"https://arxiv.org/pdf/1704.09012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:6b928899-d09b-41dd-94cb-91d91e096a5d","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:6b928899-d09b-41dd-94cb-91d91e096a5d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.09012","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1704.09012","pdf_url":"https://arxiv.org/pdf/1704.09012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"id":"https://openalex.org/G1633672591","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3855435662","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G4072067573","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G444630160","display_name":null,"funder_award_id":"EP/N510129/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4500485203","display_name":"The Alan Turing Institute","funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"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":35,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1498636830","https://openalex.org/W1620362451","https://openalex.org/W1948197544","https://openalex.org/W1965972569","https://openalex.org/W1979887353","https://openalex.org/W1993452022","https://openalex.org/W1995484833","https://openalex.org/W2033375925","https://openalex.org/W2034268645","https://openalex.org/W2086258274","https://openalex.org/W2107086875","https://openalex.org/W2109449402","https://openalex.org/W2116953231","https://openalex.org/W2123023890","https://openalex.org/W2128659236","https://openalex.org/W2129131372","https://openalex.org/W2129908708","https://openalex.org/W2140466267","https://openalex.org/W2155942525","https://openalex.org/W2159691237","https://openalex.org/W2160955696","https://openalex.org/W2160979406","https://openalex.org/W2161208647","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2402686099","https://openalex.org/W2532988047","https://openalex.org/W2552015277","https://openalex.org/W2803670972","https://openalex.org/W2963322354","https://openalex.org/W3022380717","https://openalex.org/W4242221329","https://openalex.org/W4250955649","https://openalex.org/W4300634415"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":{"It":[0],"was":[1],"shown":[2],"in":[3,30,51,98,120,150,159],"previous":[4],"work":[5],"that":[6,109,116,135],"a":[7],"vector":[8],"x":[9],"E":[10,53],"R":[11,54],"<sup":[12,55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,39,56,67,75,138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[14],"with":[15],"at":[16],"most":[17],"k":[18],"<;":[19],"n":[20],"nonzeros":[21],"can":[22],"be":[23],"recovered":[24],"from":[25,128],"an":[26],"expander":[27],"sketch":[28,79,100],"Ax":[29,80],"O(nnz(A)":[31],"log":[32],"k)":[33],"operations":[34],"via":[35],"the":[36,46,64,78,92,99,114,117,121,124,151,160],"parallel-I":[37],"<sub":[38,66,74,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[40,68,76,139],"decoding":[41,69],"algorithm,":[42,70],"where":[43],"nnz(A)":[44],"denotes":[45],"number":[47],"of":[48,96,153,162],"nonzero":[49,118],"entries":[50,119],"A":[52],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m\u00d7n</sup>":[57],".":[58],"In":[59],"this":[60],"paper,":[61],"we":[62],"present":[63],"robust-I":[65,136],"which":[71],"robustifies":[72],"parallel-b":[73],"when":[77],"is":[81,88,140],"corrupted":[82,103],"by":[83,90],"additive":[84,167],"noise.":[85,168],"This":[86],"robustness":[87],"achieved":[89],"approximating":[91],"asymptotic":[93],"posterior":[94],"distribution":[95],"values":[97],"given":[101],"its":[102],"measurements.":[104],"We":[105],"provide":[106],"analytic":[107],"expressions":[108],"approximate":[110],"these":[111],"posteriors":[112],"under":[113],"assumptions":[115],"signal":[122],"and":[123,145,165],"noise":[125],"are":[126],"drawn":[127],"continuous":[129],"distributions.":[130],"Numerical":[131],"experiments":[132],"presented":[133],"show":[134],"superior":[141],"to":[142,155],"existing":[143],"greedy":[144],"combinatorial":[146],"compressed":[147],"sensing":[148],"algorithms":[149],"presence":[152],"small":[154],"moderate":[156],"signal-to-noise":[157],"ratios":[158],"setting":[161],"Gaussian":[163,166],"signals":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}