{"id":"https://openalex.org/W2810437963","doi":"https://doi.org/10.1137/17m1154102","title":"Robust Decoding from 1-Bit Compressive Sampling with Ordinary and Regularized Least Squares","display_name":"Robust Decoding from 1-Bit Compressive Sampling with Ordinary and Regularized Least Squares","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2810437963","doi":"https://doi.org/10.1137/17m1154102","mag":"2810437963"},"language":"en","primary_location":{"id":"doi:10.1137/17m1154102","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1154102","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/98630/1/17m1154102.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012067697","display_name":"Jian Huang","orcid":"https://orcid.org/0000-0002-5218-9269"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jian Huang","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong 999077, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong 999077, People's Republic of China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080185313","display_name":"Yuling Jiao","orcid":"https://orcid.org/0000-0003-2762-0421"},"institutions":[{"id":"https://openalex.org/I158934434","display_name":"Zhongnan University of Economics and Law","ror":"https://ror.org/04yqxxq63","country_code":"CN","type":"education","lineage":["https://openalex.org/I158934434"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuling Jiao","raw_affiliation_strings":["Institute of Statistics and Big Data and Center for Applied Statistics, Renmin University of China, Beijing 100872, People's Republic of China","School of Statistics and Mathematics, Zhongnan University of Economics and Law, Wuhan 430063, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Statistics and Big Data and Center for Applied Statistics, Renmin University of China, Beijing 100872, People's Republic of China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Statistics and Mathematics, Zhongnan University of Economics and Law, Wuhan 430063, People's Republic of China","institution_ids":["https://openalex.org/I158934434"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055337142","display_name":"Xiliang Lu","orcid":"https://orcid.org/0000-0002-7592-5994"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiliang Lu","raw_affiliation_strings":["School of Mathematics and Statistics, and Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan 430072, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, and Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan 430072, People's Republic of China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":null,"display_name":"Liping Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I158934434","display_name":"Zhongnan University of Economics and Law","ror":"https://ror.org/04yqxxq63","country_code":"CN","type":"education","lineage":["https://openalex.org/I158934434"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Zhu","raw_affiliation_strings":["Institute of Statistics and Big Data and Center for Applied Statistics, Renmin University of China, Beijing 100872, People's Republic of China","School of Statistics and Mathematics, Zhongnan University of Economics and Law, Wuhan 430063, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Statistics and Big Data and Center for Applied Statistics, Renmin University of China, Beijing 100872, People's Republic of China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Statistics and Mathematics, Zhongnan University of Economics and Law, Wuhan 430063, People's Republic of China","institution_ids":["https://openalex.org/I158934434"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1347,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.85685682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"40","issue":"4","first_page":"A2062","last_page":"A2086"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7473218441009521},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7083768844604492},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6944169998168945},{"id":"https://openalex.org/keywords/overdetermined-system","display_name":"Overdetermined system","score":0.6202312707901001},{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.4856227934360504},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.4590834677219391},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.45787638425827026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41427159309387207},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3697216808795929},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.290108859539032}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7473218441009521},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7083768844604492},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6944169998168945},{"id":"https://openalex.org/C81901731","wikidata":"https://www.wikidata.org/wiki/Q331348","display_name":"Overdetermined system","level":2,"score":0.6202312707901001},{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.4856227934360504},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.4590834677219391},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.45787638425827026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41427159309387207},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3697216808795929},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.290108859539032}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/17m1154102","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1154102","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/98630","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/98630","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/98630/1/17m1154102.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"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":"Journal/Magazine Article"}],"best_oa_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/98630","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/98630","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/98630/1/17m1154102.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"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":"Journal/Magazine Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1449513390","display_name":null,"funder_award_id":"11731011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2633629440","display_name":null,"funder_award_id":"16JJD910002","funder_id":"https://openalex.org/F4320335000","funder_display_name":"Changjiang Scholar Program of Chinese Ministry of Education"},{"id":"https://openalex.org/G390992436","display_name":null,"funder_award_id":"11471253","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4060171259","display_name":null,"funder_award_id":"2016CFB486","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"},{"id":"https://openalex.org/G4476662890","display_name":null,"funder_award_id":"(91630313","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6215901131","display_name":"\u5e26\u7a00\u758f\u7ea6\u675f\u4e0d\u9002\u5b9a\u95ee\u9898\u7684\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11471253","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8150694097","display_name":null,"funder_award_id":"11501579","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G908880916","display_name":null,"funder_award_id":"11731011","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320335000","display_name":"Changjiang Scholar Program of Chinese Ministry of Education","ror":"https://ror.org/01mv9t934"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2810437963.pdf","grobid_xml":"https://content.openalex.org/works/W2810437963.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1600918306","https://openalex.org/W1605194072","https://openalex.org/W1974335001","https://openalex.org/W1986931325","https://openalex.org/W1992688650","https://openalex.org/W1996515169","https://openalex.org/W2006262045","https://openalex.org/W2013916391","https://openalex.org/W2053972348","https://openalex.org/W2062102668","https://openalex.org/W2068693086","https://openalex.org/W2072090418","https://openalex.org/W2077472656","https://openalex.org/W2085102456","https://openalex.org/W2112038498","https://openalex.org/W2118297240","https://openalex.org/W2135046866","https://openalex.org/W2140532408","https://openalex.org/W2145096794","https://openalex.org/W2150991625","https://openalex.org/W2154423986","https://openalex.org/W2294622949","https://openalex.org/W2319574734","https://openalex.org/W2950190315","https://openalex.org/W2963814543","https://openalex.org/W2964003909","https://openalex.org/W2964322027","https://openalex.org/W3103870504","https://openalex.org/W4205213118","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2041382836","https://openalex.org/W4382519919","https://openalex.org/W138713320","https://openalex.org/W3012385847","https://openalex.org/W2537671543","https://openalex.org/W67695323","https://openalex.org/W4362680359","https://openalex.org/W2381883028","https://openalex.org/W206356891","https://openalex.org/W2766318924"],"abstract_inverted_index":{"In":[0,91],"1-bit":[1,30,89],"compressive":[2],"sensing":[3],"(1-bit":[4],"CS)":[5],"where":[6,43],"a":[7,13,64,96,113,144,180,211,234],"target":[8],"signal":[9,22],"is":[10,18,54,63,82,223],"coded":[11],"into":[12],"binary":[14],"measurement,":[15],"one":[16],"goal":[17],"to":[19,72,85,112,143,193,253],"recover":[20],"the":[21,29,55,68,73,88,101,119,150,157,184,195,202,217,221,255,262],"from":[23,87],"noisy":[24],"and":[25,52,60,78,103,162,172,187,261],"quantized":[26],"samples.":[27],"Mathematically,":[28],"CS":[31],"model":[32,260],"reads":[33],"$y":[34],"=":[35],"\\eta":[36],"\\odot{\\rm":[37],"sign}":[38],"(\\Psi":[39],"x^*":[40],"+":[41],"\\epsilon)$,":[42],"$x^{*}\\in":[44],"\\mathcal{R}^{n},":[45],"y\\in":[46],"\\mathcal{R}^{m}$,":[47],"$\\Psi":[48],"\\in":[49],"\\mathcal{R}^{m\\times":[50],"n}$,":[51],"$\\epsilon$":[53],"random":[56,65],"error":[57],"before":[58],"quantization":[59],"$\\eta\\in":[61],"\\mathcal{R}^{n}$":[62],"vector":[66],"modeling":[67],"sign":[69,79],"flips.":[70],"Due":[71],"presence":[74],"of":[75,204,257,264],"nonlinearity,":[76],"noise,":[77],"flips,":[80],"it":[81],"quite":[83],"challenging":[84],"decode":[86],"CS.":[90],"this":[92],"paper,":[93],"we":[94,108,139],"consider":[95],"least":[97,120,213],"squares":[98,121,214],"approach":[99],"under":[100],"overdetermined":[102],"underdetermined":[104],"settings.":[105],"For":[106,136],"$m>n$,":[107],"show":[109],"that,":[110,141],"up":[111,142],"constant":[114,145],"$c$,":[115,146],"with":[116,128,147,159],"high":[117,148],"probability,":[118,149],"solution":[122,153],"$x_{\\rm":[123],"ls}$":[124],"approximates":[125],"$":[126],"x^*$":[127],"precision":[129],"$\\delta$":[130,164],"as":[131,133],"long":[132],"$m":[134,167],"\\geq\\widetilde{\\mathcal{O}}(\\frac{n}{\\delta^2})$.":[135],"$m<":[137],"n$,":[138],"prove":[140],"$\\ell_1$-regularized":[151],"least-squares":[152],"$x_{\\ell_1}$":[154],"lies":[155],"in":[156],"ball":[158],"center":[160],"$x^*$":[161],"radius":[163],"provided":[165],"that":[166],"\\geq":[168],"\\mathcal{O}(":[169],"\\frac{s\\log":[170],"n}{\\delta^2})$":[171],"$\\|x^*\\|_0":[173],":=":[174],"s":[175],"<":[176],"m$.":[177],"We":[178,232],"introduce":[179,243],"Newton":[181],"type":[182],"method,":[183],"so-called":[185],"primal":[186],"dual":[188],"active":[189,218],"set":[190],"(PDAS)":[191],"algorithm,":[192],"solve":[194],"nonsmooth":[196],"optimization":[197],"problem.":[198],"The":[199],"PDAS":[200,222],"possesses":[201],"property":[203],"one-step":[205],"convergence.":[206],"It":[207],"only":[208],"requires":[209],"solving":[210],"small":[212],"problem":[215],"on":[216],"set.":[219],"Therefore,":[220],"extremely":[224],"efficient":[225],"for":[226],"recovering":[227],"sparse":[228],"signals":[229],"through":[230],"continuation.":[231],"propose":[233],"novel":[235],"regularization":[236],"parameter":[237],"selection":[238],"rule":[239],"which":[240],"does":[241],"not":[242],"any":[244],"extra":[245],"computational":[246],"overhead.":[247],"Extensive":[248],"numerical":[249],"experiments":[250],"are":[251],"presented":[252],"illustrate":[254],"robustness":[256],"our":[258,265],"proposed":[259],"efficiency":[263],"algorithm.":[266]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}