{"id":"https://openalex.org/W2747096658","doi":"https://doi.org/10.1109/tsp.2018.2841881","title":"A Fast Noniterative Algorithm for Compressive Sensing Using Binary Measurement Matrices","display_name":"A Fast Noniterative Algorithm for Compressive Sensing Using Binary Measurement Matrices","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2747096658","doi":"https://doi.org/10.1109/tsp.2018.2841881","mag":"2747096658"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2841881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2841881","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","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.03608","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039617087","display_name":"Mahsa Lotfi","orcid":"https://orcid.org/0000-0003-0587-0323"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahsa Lotfi","raw_affiliation_strings":["Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","[Erik jonsson school of engineering and computer science, The University of Texas at Dallas, Richardson, TX, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"[Erik jonsson school of engineering and computer science, The University of Texas at Dallas, Richardson, TX, USA]","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089027398","display_name":"M. Vidyasagar","orcid":"https://orcid.org/0000-0003-1057-1942"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]},{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Mathukumalli Vidyasagar","raw_affiliation_strings":["Erik Jonsson School of Engineering and Computer Science, Indian Institute of Technology Hyderabad, Sangareddy, TX, India","Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Indian Institute of Technology Hyderabad, Richardson, Sangareddy, TX, USAIndia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, Indian Institute of Technology Hyderabad, Sangareddy, TX, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Indian Institute of Technology Hyderabad, Richardson, Sangareddy, TX, USAIndia","institution_ids":["https://openalex.org/I162577319","https://openalex.org/I65181880"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0663,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70265216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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":0.9995999932289124,"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/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"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/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.9836999773979187,"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/compressed-sensing","display_name":"Compressed sensing","score":0.9030277132987976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7439924478530884},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6712424755096436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5596738457679749},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4935723543167114},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.48712989687919617},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46549853682518005},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4493558406829834},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.4378148317337036},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4165620803833008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3052712082862854},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26723986864089966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11222890019416809}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.9030277132987976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7439924478530884},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6712424755096436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5596738457679749},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4935723543167114},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.48712989687919617},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46549853682518005},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4493558406829834},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.4378148317337036},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4165620803833008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3052712082862854},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26723986864089966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11222890019416809},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2018.2841881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2841881","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:1708.03608","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.03608","pdf_url":"https://arxiv.org/pdf/1708.03608","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":"mag:2747096658","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1708.03608.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1708.03608","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1708.03608","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1708.03608","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.03608","pdf_url":"https://arxiv.org/pdf/1708.03608","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/G5718444288","display_name":null,"funder_award_id":"ECCS-1306630","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"}],"funders":[{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2747096658.pdf","grobid_xml":"https://content.openalex.org/works/W2747096658.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1620362451","https://openalex.org/W1966096622","https://openalex.org/W1985324531","https://openalex.org/W1986931325","https://openalex.org/W2000150201","https://openalex.org/W2005969771","https://openalex.org/W2010669260","https://openalex.org/W2018322127","https://openalex.org/W2020390700","https://openalex.org/W2025223969","https://openalex.org/W2028781966","https://openalex.org/W2033375925","https://openalex.org/W2037757210","https://openalex.org/W2050556604","https://openalex.org/W2050834445","https://openalex.org/W2078204800","https://openalex.org/W2082029531","https://openalex.org/W2090418561","https://openalex.org/W2115275122","https://openalex.org/W2116148865","https://openalex.org/W2128659236","https://openalex.org/W2129131372","https://openalex.org/W2140466267","https://openalex.org/W2148180254","https://openalex.org/W2151693816","https://openalex.org/W2156043924","https://openalex.org/W2160955696","https://openalex.org/W2289917018","https://openalex.org/W2571527823","https://openalex.org/W2963716738","https://openalex.org/W2963905062"],"related_works":["https://openalex.org/W2783059289","https://openalex.org/W2792123212","https://openalex.org/W2166207339","https://openalex.org/W2951576330","https://openalex.org/W2964118521","https://openalex.org/W1600586145","https://openalex.org/W3114772133","https://openalex.org/W2127528542","https://openalex.org/W2130979540","https://openalex.org/W2950946721","https://openalex.org/W1920167102","https://openalex.org/W2111895931","https://openalex.org/W2563840879","https://openalex.org/W2949081409","https://openalex.org/W3013174342","https://openalex.org/W2888855701","https://openalex.org/W2772551448","https://openalex.org/W2963898043","https://openalex.org/W2296052754","https://openalex.org/W2922226773"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,26],"new":[6],"algorithm":[7,39,65],"for":[8],"compressive":[9,92],"sensing":[10,93],"that":[11,95,113,117],"makes":[12],"use":[13],"of":[14,22,42,59,79,102,120],"binary":[15],"measurement":[16],"matrices":[17],"and":[18,29,52,83],"achieves":[19],"exact":[20,100],"recovery":[21,101,119],"ultrasparse":[23],"vectors":[24],"in":[25,71],"single":[27],"pass":[28],"without":[30],"any":[31],"iterations.":[32,63],"Due":[33],"to":[34,91,98],"its":[35],"noniterative":[36],"nature,":[37],"our":[38,106,133],"is":[40],"hundreds":[41],"times":[43],"faster":[44],"than":[45,132],"\u2113":[46],"<sub":[47],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[48],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[49],"-norm":[50],"minimization":[51],"methods":[53,94,112],"based":[54],"on":[55],"expander":[56],"graphs,":[57],"both":[58],"which":[60,72],"require":[61,129],"multiple":[62],"Our":[64],"can":[66,84,128],"accommodate":[67,86],"nearly":[68],"sparse":[69,104,126],"vectors,":[70,105,127],"case,":[73],"it":[74],"recovers":[75],"an":[76],"index":[77],"set":[78],"the":[80],"largest":[81],"components,":[82],"also":[85],"burst":[87],"noise":[88],"measurements.":[89,110],"Compared":[90],"are":[96],"guaranteed":[97],"achieve":[99,114],"all":[103,122,125],"method":[107],"requires":[108],"fewer":[109,130],"However,":[111],"statistical":[115],"recovery,":[116],"is,":[118],"almost":[121],"but":[123],"not":[124],"measurements":[131],"method.":[134]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2022-09-29T00:00:00"}