{"id":"https://openalex.org/W2066316014","doi":"https://doi.org/10.1109/icassp.2010.5495770","title":"Reconstruction of sparse signals from ℓ<inf>1</inf> dimensionality-reduced Cauchy random-projections","display_name":"Reconstruction of sparse signals from ℓ<inf>1</inf> dimensionality-reduced Cauchy random-projections","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2066316014","doi":"https://doi.org/10.1109/icassp.2010.5495770","mag":"2066316014"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2010.5495770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2010.5495770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5005357824","display_name":"Gonzalo R. Arce","orcid":"https://orcid.org/0000-0001-7163-7111"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gonzalo R. Arce","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070504352","display_name":"Daniel Otero","orcid":"https://orcid.org/0000-0002-7583-4558"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Otero","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078190535","display_name":"Ana B. Ramirez","orcid":"https://orcid.org/0000-0002-0025-6423"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ana B. Ramirez","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058009027","display_name":"Jose-Luis Paredes","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jose-Luis Paredes","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, Newark, USA 19716#TAB#","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":null,"first_page":"4014","last_page":"4017"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.6962881684303284},{"id":"https://openalex.org/keywords/cauchy-distribution","display_name":"Cauchy distribution","score":0.6426836848258972},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5600261092185974},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5145744681358337},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5115245580673218},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.46569785475730896},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.438601553440094},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42440173029899597},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4218888282775879},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40597692131996155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3457293212413788},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1905239224433899},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17842137813568115},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07698145508766174},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.07119885087013245}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6962881684303284},{"id":"https://openalex.org/C49344536","wikidata":"https://www.wikidata.org/wiki/Q726441","display_name":"Cauchy distribution","level":2,"score":0.6426836848258972},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5600261092185974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5145744681358337},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5115245580673218},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46569785475730896},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.438601553440094},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42440173029899597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4218888282775879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40597692131996155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3457293212413788},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1905239224433899},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17842137813568115},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07698145508766174},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.07119885087013245},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2010.5495770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2010.5495770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Acoustics, Speech and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W62719046","https://openalex.org/W1537193711","https://openalex.org/W1540764732","https://openalex.org/W1551441240","https://openalex.org/W1577871831","https://openalex.org/W1620362451","https://openalex.org/W1965169081","https://openalex.org/W1982941867","https://openalex.org/W2003144491","https://openalex.org/W2013850411","https://openalex.org/W2028341025","https://openalex.org/W2030449718","https://openalex.org/W2043478128","https://openalex.org/W2045533739","https://openalex.org/W2052581396","https://openalex.org/W2056636001","https://openalex.org/W2072265605","https://openalex.org/W2095929777","https://openalex.org/W2108317388","https://openalex.org/W2114998197","https://openalex.org/W2127271355","https://openalex.org/W2128315540","https://openalex.org/W2129611343","https://openalex.org/W2129638195","https://openalex.org/W2130979540","https://openalex.org/W2132433561","https://openalex.org/W2142253570","https://openalex.org/W2144750054","https://openalex.org/W2145096794","https://openalex.org/W2151768996","https://openalex.org/W2162448125","https://openalex.org/W2168399082","https://openalex.org/W2169446650","https://openalex.org/W2296616510","https://openalex.org/W2611293703","https://openalex.org/W2787198218","https://openalex.org/W2803670972","https://openalex.org/W2979473749","https://openalex.org/W3105543546","https://openalex.org/W6633005802"],"related_works":["https://openalex.org/W1995622179","https://openalex.org/W4391160746","https://openalex.org/W1484111231","https://openalex.org/W1552543208","https://openalex.org/W2074396517","https://openalex.org/W2166963679","https://openalex.org/W2187269125","https://openalex.org/W1641615907","https://openalex.org/W3089231081","https://openalex.org/W2093956241"],"abstract_inverted_index":{"Dimensionality":[0,50],"reduction":[1,51],"via":[2],"linear":[3],"random":[4,29,55,68,93],"projections":[5,56],"are":[6,131],"used":[7],"in":[8,52,76,103,116],"numerous":[9],"applications":[10,43],"including":[11],"data":[12,16,61],"streaming,":[13],"information":[14],"retrieval,":[15],"mining,":[17],"and":[18,154],"compressive":[19,104],"sensing":[20,105],"(CS).":[21],"While":[22],"CS":[23],"has":[24,40],"traditionally":[25],"relied":[26],"on":[27,86],"normal":[28],"projections,":[30,94],"corresponding":[31],"to":[32,109,148],"\u21132distance":[33],"preservation,":[34],"a":[35,66,77,121],"large":[36,97],"body":[37],"of":[38,99,112,123,157],"work":[39],"emerged":[41],"for":[42],"where":[44,95],"\u21131approximate":[45],"distances":[46],"may":[47],"be":[48],"preferred.":[49],"\u21131use":[53],"Cauchy":[54,67,92],"that":[57],"multiply":[58],"the":[59,96,110,117],"original":[60],"matrix":[62,69,79],"B":[63],"\u2208":[64,71,81],"\u8477D\u00d7nwith":[65],"R":[70],"\u8477n\u00d7k(k":[72],"\u00ab":[73],"min(n,D)),":[74],"resulting":[75],"projected":[78],"C":[80],"\u8477D\u00d7k.":[82],"This":[83],"paper":[84],"focuses":[85],"developing":[87],"signal":[88],"reconstruction":[89,100,129],"algorithms":[90,101,130],"from":[91],"suite":[98],"developed":[102,132],"perform":[106],"poorly":[107],"due":[108],"lack":[111],"finite":[113],"second-order":[114],"statistics":[115],"projections.":[118],"In":[119],"particular,":[120],"set":[122],"regularized":[124],"coordinate-descent":[125],"Myriad":[126],"regression":[127],"based":[128],"using,":[133],"both":[134],"l0and":[135],"Lorentzian":[136],"norms":[137],"as":[138],"sparsity":[139],"inducing":[140],"terms.":[141],"The":[142],"l0-regularized":[143],"algorithm":[144],"shows":[145],"superior":[146],"performance":[147],"other":[149],"standard":[150],"approaches.":[151],"Simulations":[152],"illustrate":[153],"compare":[155],"accuracy":[156],"reconstruction.":[158]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}