{"id":"https://openalex.org/W2122950831","doi":"https://doi.org/10.1109/tsp.2014.2298839","title":"Sparse Signal Estimation by Maximally Sparse Convex Optimization","display_name":"Sparse Signal Estimation by Maximally Sparse Convex Optimization","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2122950831","doi":"https://doi.org/10.1109/tsp.2014.2298839","mag":"2122950831"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2014.2298839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2298839","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/1302.5729","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058321875","display_name":"Ivan Selesnick","orcid":"https://orcid.org/0000-0002-4939-3971"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ivan W. Selesnick","raw_affiliation_strings":["Department of Electrical and Computer Engineering, NYU Polytechnic School of Engineering, Brooklyn, NY, USA","Polytech. Sch. of Eng., Dept. of Electr. & Comput. Eng., NYU, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, NYU Polytechnic School of Engineering, Brooklyn, NY, USA","institution_ids":[]},{"raw_affiliation_string":"Polytech. Sch. of Eng., Dept. of Electr. & Comput. Eng., NYU, New York, NY, USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046157113","display_name":"\u0130lker Bayram","orcid":"https://orcid.org/0000-0002-4829-5827"},"institutions":[{"id":"https://openalex.org/I48912391","display_name":"Istanbul Technical University","ror":"https://ror.org/059636586","country_code":"TR","type":"education","lineage":["https://openalex.org/I48912391"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ilker Bayram","raw_affiliation_strings":["Department of Electronics and Communication Engineering, Istanbul Technical University, Maslak, Istanbul, Turkey","Dept. of Electron. & Commun. Eng., Istanbul Tech. Univ., Istanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Communication Engineering, Istanbul Technical University, Maslak, Istanbul, Turkey","institution_ids":["https://openalex.org/I48912391"]},{"raw_affiliation_string":"Dept. of Electron. & Commun. Eng., Istanbul Tech. Univ., Istanbul, Turkey","institution_ids":["https://openalex.org/I48912391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058321875"],"corresponding_institution_ids":["https://openalex.org/I90965887"],"apc_list":null,"apc_paid":null,"fwci":20.6236,"has_fulltext":false,"cited_by_count":181,"citation_normalized_percentile":{"value":0.99792009,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"62","issue":"5","first_page":"1078","last_page":"1092"},"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.9984999895095825,"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/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9962999820709229,"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/convex-optimization","display_name":"Convex optimization","score":0.6834726929664612},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.6594357490539551},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6180159449577332},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5825132727622986},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5568677186965942},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5489455461502075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5291959047317505},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.5046614408493042},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4866240918636322},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.4444792866706848},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4211941957473755},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4100162386894226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39201197028160095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36178284883499146}],"concepts":[{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.6834726929664612},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6594357490539551},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6180159449577332},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5825132727622986},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5568677186965942},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5489455461502075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5291959047317505},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.5046614408493042},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4866240918636322},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.4444792866706848},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4211941957473755},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4100162386894226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39201197028160095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36178284883499146},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2014.2298839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2298839","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:1302.5729","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.5729","pdf_url":"https://arxiv.org/pdf/1302.5729","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:polen.itu.edu.tr:11527/61813","is_oa":false,"landing_page_url":"https://hdl.handle.net/11527/61813","pdf_url":null,"source":{"id":"https://openalex.org/S4306400460","display_name":"Istanbul Technical University Academic Open Archive (Istanbul Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48912391","host_organization_name":"Istanbul Technical University","host_organization_lineage":["https://openalex.org/I48912391"],"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":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1302.5729","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.5729","pdf_url":"https://arxiv.org/pdf/1302.5729","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":[{"score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W614586721","https://openalex.org/W1520675313","https://openalex.org/W1555141024","https://openalex.org/W1604569548","https://openalex.org/W1946620893","https://openalex.org/W1966955246","https://openalex.org/W1967020502","https://openalex.org/W1967073510","https://openalex.org/W1975377467","https://openalex.org/W1977520307","https://openalex.org/W1981112674","https://openalex.org/W1981211887","https://openalex.org/W1986931325","https://openalex.org/W1996726072","https://openalex.org/W1998007267","https://openalex.org/W2001409570","https://openalex.org/W2019134911","https://openalex.org/W2025079166","https://openalex.org/W2030507150","https://openalex.org/W2033585489","https://openalex.org/W2040296279","https://openalex.org/W2071284784","https://openalex.org/W2074682976","https://openalex.org/W2075506710","https://openalex.org/W2082076175","https://openalex.org/W2085842701","https://openalex.org/W2093427575","https://openalex.org/W2093545205","https://openalex.org/W2095273794","https://openalex.org/W2098569196","https://openalex.org/W2099691301","https://openalex.org/W2100068253","https://openalex.org/W2103215959","https://openalex.org/W2103338902","https://openalex.org/W2105910985","https://openalex.org/W2107861471","https://openalex.org/W2108456818","https://openalex.org/W2109449402","https://openalex.org/W2110298042","https://openalex.org/W2110969142","https://openalex.org/W2113945798","https://openalex.org/W2115755118","https://openalex.org/W2122315118","https://openalex.org/W2122688057","https://openalex.org/W2123023890","https://openalex.org/W2123107972","https://openalex.org/W2124938865","https://openalex.org/W2129553449","https://openalex.org/W2131956528","https://openalex.org/W2135046866","https://openalex.org/W2135209903","https://openalex.org/W2141713516","https://openalex.org/W2142058898","https://openalex.org/W2142451209","https://openalex.org/W2143421693","https://openalex.org/W2147801050","https://openalex.org/W2148232185","https://openalex.org/W2155432292","https://openalex.org/W2156706175","https://openalex.org/W2157011125","https://openalex.org/W2157969180","https://openalex.org/W2158940042","https://openalex.org/W2161765392","https://openalex.org/W2163293561","https://openalex.org/W2163761533","https://openalex.org/W2164278908","https://openalex.org/W2164630728","https://openalex.org/W2166221887","https://openalex.org/W2166388529","https://openalex.org/W2169652966","https://openalex.org/W2289324015","https://openalex.org/W2567542204","https://openalex.org/W2913192828","https://openalex.org/W2951396542","https://openalex.org/W3105034597","https://openalex.org/W4205213118","https://openalex.org/W4214806317","https://openalex.org/W4240337472","https://openalex.org/W4244769743","https://openalex.org/W4247092798","https://openalex.org/W4292363360","https://openalex.org/W6645578906","https://openalex.org/W6679464489","https://openalex.org/W6684111346","https://openalex.org/W6696638459"],"related_works":["https://openalex.org/W1964872188","https://openalex.org/W3090782779","https://openalex.org/W4251527294","https://openalex.org/W4250106855","https://openalex.org/W2037261263","https://openalex.org/W2187391117","https://openalex.org/W3149087629","https://openalex.org/W257189624","https://openalex.org/W2393350255","https://openalex.org/W4390176194"],"abstract_inverted_index":{"This":[0,19,98],"paper":[1,20,39],"addresses":[2],"the":[3,41,55,58,74,113,134],"problem":[4],"of":[5,45,57,76,83],"sparsity":[6,24],"penalized":[7],"least":[8],"squares":[9],"for":[10],"applications":[11],"in":[12],"sparse":[13,17,100,132],"signal":[14],"processing,":[15],"e.g.,":[16],"deconvolution.":[18],"aims":[21],"to":[22,53,63,80],"induce":[23],"more":[25,131],"strongly":[26],"than":[27,133],"L1":[28,140],"norm":[29,141],"regularization,":[30],"while":[31],"avoiding":[32],"non-convex":[33,46,106],"optimization.":[34],"For":[35],"this":[36,38],"purpose,":[37],"describes":[40],"design":[42],"and":[43],"use":[44],"penalty":[47,72,108],"functions":[48,109],"(regularizers)":[49],"constrained":[50,79,110],"so":[51],"as":[52],"ensure":[54,81],"convexity":[56,82],"total":[59,114],"cost":[60,115],"function":[61,116],"F":[62,117],"be":[64,92],"minimized.":[65],"The":[66],"method":[67],"is":[68,86,118,121],"based":[69],"on":[70],"parametric":[71],"functions,":[73],"parameters":[75,90],"which":[77],"are":[78],"F.":[84],"It":[85,120],"shown":[87],"that":[88,112,123],"optimal":[89],"can":[91,127],"obtained":[93],"by":[94],"semidefinite":[95],"programming":[96],"(SDP).":[97],"maximally":[99,105],"convex":[101,136],"(MSC)":[102],"approach":[103],"yields":[104],"sparsity-inducing":[107,137],"such":[111],"convex.":[119],"demonstrated":[122],"iterative":[124],"MSC":[125],"(IMSC)":[126],"yield":[128],"solutions":[129],"substantially":[130],"standard":[135],"approach,":[138],"i.e.,":[139],"minimization.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}