{"id":"https://openalex.org/W2885484865","doi":"https://doi.org/10.1109/tsp.2020.2990154","title":"Compressed Sensing Using Binary Matrices of Nearly Optimal Dimensions","display_name":"Compressed Sensing Using Binary Matrices of Nearly Optimal Dimensions","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2885484865","doi":"https://doi.org/10.1109/tsp.2020.2990154","mag":"2885484865"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2990154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2990154","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/8933520/09078867.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/78/8933520/09078867.pdf","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"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahsa Lotfi","raw_affiliation_strings":["Department of Statistics, Stanford University, Stanford, USA","Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, USA","Stanford University ()"],"raw_orcid":"https://orcid.org/0000-0003-0587-0323","affiliations":[{"raw_affiliation_string":"Department of Statistics, Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"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, The University of Texas at Dallas, Richardson, USA","Indian Institute of Technology Hyderabad, Telangana, India","[Indian Institute of Technology, Hyderabad]"],"raw_orcid":"https://orcid.org/0000-0003-1057-1942","affiliations":[{"raw_affiliation_string":"Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Indian Institute of Technology Hyderabad, Telangana, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"[Indian Institute of Technology, Hyderabad]","institution_ids":["https://openalex.org/I65181880"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0028187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"68","issue":null,"first_page":"3008","last_page":"3021"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9939000010490417,"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/restricted-isometry-property","display_name":"Restricted isometry property","score":0.8996496200561523},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7347476482391357},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.659038782119751},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6145175695419312},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5766129493713379},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5681958794593811},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5195253491401672},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5004119873046875},{"id":"https://openalex.org/keywords/logical-matrix","display_name":"Logical matrix","score":0.4963300824165344},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.45768702030181885},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.44121870398521423},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4227278232574463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3996596932411194},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13758757710456848}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.8996496200561523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7347476482391357},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.659038782119751},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6145175695419312},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5766129493713379},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5681958794593811},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5195253491401672},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5004119873046875},{"id":"https://openalex.org/C163561899","wikidata":"https://www.wikidata.org/wiki/Q1994977","display_name":"Logical matrix","level":3,"score":0.4963300824165344},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.45768702030181885},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.44121870398521423},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4227278232574463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3996596932411194},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13758757710456848},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials 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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tsp.2020.2990154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2990154","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/8933520/09078867.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:raiith.iith.ac.in:11077","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400292","display_name":"Research Archive of Indian Institute of Technology Hyderabad (Indian Institute of Technology Hyderabad)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I65181880","host_organization_name":"Indian Institute of Technology Hyderabad","host_organization_lineage":["https://openalex.org/I65181880"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1808.03001","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1808.03001","pdf_url":"https://arxiv.org/pdf/1808.03001","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":"","raw_type":"text"},{"id":"mag:2885484865","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1808.03001","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.1808.03001","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1808.03001","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":"doi:10.1109/tsp.2020.2990154","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2990154","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/8933520/09078867.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1045754220","display_name":null,"funder_award_id":"ECCS-1306630","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2166602338","display_name":null,"funder_award_id":"1306630","funder_id":"https://openalex.org/F4320337392","funder_display_name":"Division of Electrical, Communications and Cyber Systems"},{"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"},{"id":"https://openalex.org/G6137784089","display_name":null,"funder_award_id":"#ECCS-1306630","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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/W2885484865.pdf","grobid_xml":"https://content.openalex.org/works/W2885484865.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W144909372","https://openalex.org/W1667880265","https://openalex.org/W1973712217","https://openalex.org/W1986931325","https://openalex.org/W1996836549","https://openalex.org/W2000150201","https://openalex.org/W2005969771","https://openalex.org/W2019441424","https://openalex.org/W2020390700","https://openalex.org/W2025223969","https://openalex.org/W2050834445","https://openalex.org/W2067038358","https://openalex.org/W2068136251","https://openalex.org/W2078204800","https://openalex.org/W2082029531","https://openalex.org/W2082633388","https://openalex.org/W2083945855","https://openalex.org/W2090418561","https://openalex.org/W2103300200","https://openalex.org/W2103495212","https://openalex.org/W2115139597","https://openalex.org/W2115275122","https://openalex.org/W2120383799","https://openalex.org/W2129131372","https://openalex.org/W2137366437","https://openalex.org/W2144006746","https://openalex.org/W2147779969","https://openalex.org/W2156043924","https://openalex.org/W2164452299","https://openalex.org/W2168537135","https://openalex.org/W2170929819","https://openalex.org/W2293227883","https://openalex.org/W2799650100","https://openalex.org/W2883239800","https://openalex.org/W2949204716","https://openalex.org/W2962914635","https://openalex.org/W2964091591","https://openalex.org/W3102903867","https://openalex.org/W3125301056","https://openalex.org/W4231874819","https://openalex.org/W6635197353","https://openalex.org/W6675788940"],"related_works":["https://openalex.org/W3018600015","https://openalex.org/W114320130","https://openalex.org/W1996836549","https://openalex.org/W2966471115","https://openalex.org/W2984711116","https://openalex.org/W2383007080","https://openalex.org/W3138735302","https://openalex.org/W2118999374","https://openalex.org/W1519056739","https://openalex.org/W2945209458","https://openalex.org/W2962689221","https://openalex.org/W2611550664","https://openalex.org/W1976793739","https://openalex.org/W2023930998","https://openalex.org/W2909495980","https://openalex.org/W2764111657","https://openalex.org/W2585369597","https://openalex.org/W834696675","https://openalex.org/W2785514119","https://openalex.org/W2142455269"],"abstract_inverted_index":{"In":[0,175],"this":[1],"paper,":[2],"we":[3,101,141,185],"study":[4],"the":[5,24,35,58,67,77,90,95,107,122,128,167,172,187,192,213,218,223,242],"problem":[6],"of":[7,37,84,109,135,145,152,169,191,226,234],"compressed":[8,262],"sensing":[9,263],"using":[10,76,94,196,264],"binary":[11,45,54,113,146,197,230,252],"measurement":[12,180],"matrices":[13,151,181,202,231,240,253,260],"and":[14,31,64,130,155,162,200,203,221,241],"\u2113":[15],"<sub":[16],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[18],"-norm":[19],"minimization":[20],"(basis":[21],"pursuit)":[22],"as":[23],"recovery":[25,43,74],"algorithm.":[26],"We":[27,47],"derive":[28,102],"new":[29],"upper":[30],"lower":[32,104,173],"bounds":[33,105],"on":[34,106,127],"number":[36,108],"measurements":[38,110],"to":[39,56,89,116,120,258],"achieve":[40],"robust":[41,59,72],"sparse":[42,73],"with":[44,229,238],"matrices.":[46],"establish":[48],"sufficient":[49,69,91,124],"conditions":[50,70,92],"for":[51,71,261],"a":[52,82,255],"column-regular":[53],"matrix":[55,114],"satisfy":[57,121],"null":[60],"space":[61],"property":[62,98],"(RNSP)":[63],"show":[65,131,204],"that":[66,111,132,205,251],"associated":[68],"obtained":[75,93],"RNSP":[78,129],"are":[79,138,163,182,245,254],"better":[80],"by":[81],"factor":[83],"(3\u221a3)/2":[85],"\u2248":[86],"2.6":[87],"compared":[88],"restricted":[96],"isometry":[97],"(RIP).":[99],"Next":[100],"universal":[103],"any":[112],"needs":[115],"have":[117,159],"in":[118,166,217],"order":[119],"weaker":[123],"condition":[125],"based":[126],"bipartite":[133],"graphs":[134],"girth":[136,160],"six":[137,161],"optimal.":[139],"Then":[140],"display":[142],"two":[143,219],"classes":[144],"matrices,":[147],"namely":[148],"parity":[149],"check":[150],"array":[153,198],"codes":[154,199],"Euler":[156],"squares,":[157],"which":[158],"nearly":[164],"optimal":[165],"sense":[168],"almost":[170],"satisfying":[171],"bound.":[174],"principle,":[176],"randomly":[177],"generated":[178],"Gaussian":[179,201,239,259],"\u201corder-optimal.\u201d":[183],"So":[184],"compare":[186],"phase":[188,214],"transition":[189,215],"behavior":[190],"basis":[193,227,265],"pursuit":[194,228],"formulation":[195],"(i)":[206],"there":[207],"is":[208,232,249],"essentially":[209],"no":[210],"difference":[211],"between":[212],"boundaries":[216],"cases":[220],"(ii)":[222],"CPU":[224],"time":[225],"hundreds":[233],"times":[235],"faster":[236],"than":[237],"storage":[243],"requirements":[244],"less.":[246],"Therefore":[247],"it":[248],"suggested":[250],"viable":[256],"alternative":[257],"pursuit.":[266]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}