{"id":"https://openalex.org/W2419562519","doi":"https://doi.org/10.1109/tsp.2018.2791945","title":"Tradeoffs Between Convergence Speed and Reconstruction Accuracy in Inverse Problems","display_name":"Tradeoffs Between Convergence Speed and Reconstruction Accuracy in Inverse Problems","publication_year":2018,"publication_date":"2018-01-11","ids":{"openalex":"https://openalex.org/W2419562519","doi":"https://doi.org/10.1109/tsp.2018.2791945","mag":"2419562519"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2791945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2791945","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1605.09232","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072571599","display_name":"Raja Giryes","orcid":"https://orcid.org/0000-0002-2830-0297"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Raja Giryes","raw_affiliation_strings":["School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel","School of Electrical Engineering , Tel Aviv University , Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0002-2830-0297","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Electrical Engineering , Tel Aviv University , Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005913897","display_name":"Yonina C. Eldar","orcid":"https://orcid.org/0000-0003-4358-5304"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yonina C. Eldar","raw_affiliation_strings":["Department of Electrical Engineering, Technion\u2014Israel Institute of Technology, Haifa, Israel","Department of Electrical Engineering , Technion\u2014Israel Institute of Technology , Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering , Technion\u2014Israel Institute of Technology , Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025410418","display_name":"Alex Bronstein","orcid":"https://orcid.org/0000-0001-9699-8730"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alex M. Bronstein","raw_affiliation_strings":["Department of Computer Science, Technion\u2014Israel Institute of Technology, Haifa, Israel","Department of Computer Science, Technion \u2014 Israel, Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Computer Science, Technion \u2014 Israel, Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025218580","display_name":"Guillermo Sapiro","orcid":"https://orcid.org/0000-0001-9190-6964"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guillermo Sapiro","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072571599"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":0.8323,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68411895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"66","issue":"7","first_page":"1676","last_page":"1690"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9984999895095825,"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/convergence","display_name":"Convergence (economics)","score":0.6842765808105469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6664435863494873},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5704481601715088},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5594190955162048},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.5512689352035522},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5439084768295288},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5432977676391602},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.5415305495262146},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5374013185501099},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4461626410484314},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.43900924921035767},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4292669892311096},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27329719066619873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2676509618759155}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6842765808105469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664435863494873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5704481601715088},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5594190955162048},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.5512689352035522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5439084768295288},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5432977676391602},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5415305495262146},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5374013185501099},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4461626410484314},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.43900924921035767},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4292669892311096},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27329719066619873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2676509618759155},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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.2791945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2791945","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:1605.09232","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.09232","pdf_url":"https://arxiv.org/pdf/1605.09232","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:2419562519","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1605.09232.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.1605.09232","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1605.09232","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1605.09232","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1605.09232","pdf_url":"https://arxiv.org/pdf/1605.09232","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":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2419562519.pdf","grobid_xml":"https://content.openalex.org/works/W2419562519.grobid-xml"},"referenced_works_count":91,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W340244495","https://openalex.org/W649866511","https://openalex.org/W1529750372","https://openalex.org/W1791560514","https://openalex.org/W1918311561","https://openalex.org/W1946258363","https://openalex.org/W1946620893","https://openalex.org/W1976709621","https://openalex.org/W1977905043","https://openalex.org/W1978259121","https://openalex.org/W2025223969","https://openalex.org/W2030811966","https://openalex.org/W2045079045","https://openalex.org/W2083346837","https://openalex.org/W2087984358","https://openalex.org/W2100556411","https://openalex.org/W2100875869","https://openalex.org/W2107059427","https://openalex.org/W2109320267","https://openalex.org/W2111394763","https://openalex.org/W2113651538","https://openalex.org/W2115706991","https://openalex.org/W2116861100","https://openalex.org/W2118103795","https://openalex.org/W2118901394","https://openalex.org/W2125319092","https://openalex.org/W2125680629","https://openalex.org/W2129131372","https://openalex.org/W2132001804","https://openalex.org/W2133285942","https://openalex.org/W2134074206","https://openalex.org/W2141528999","https://openalex.org/W2142058898","https://openalex.org/W2142224912","https://openalex.org/W2149400409","https://openalex.org/W2151693816","https://openalex.org/W2155831576","https://openalex.org/W2164278908","https://openalex.org/W2167077875","https://openalex.org/W2167225762","https://openalex.org/W2176777789","https://openalex.org/W2260370825","https://openalex.org/W2346728112","https://openalex.org/W2406740263","https://openalex.org/W2417716951","https://openalex.org/W2436219157","https://openalex.org/W2441636620","https://openalex.org/W2498824429","https://openalex.org/W2512482186","https://openalex.org/W2528062157","https://openalex.org/W2552959509","https://openalex.org/W2576802160","https://openalex.org/W2762625016","https://openalex.org/W2798766386","https://openalex.org/W2962817023","https://openalex.org/W2963002486","https://openalex.org/W2963060476","https://openalex.org/W2963322354","https://openalex.org/W2963430672","https://openalex.org/W2963459305","https://openalex.org/W2963775850","https://openalex.org/W2964102314","https://openalex.org/W2964232913","https://openalex.org/W2964309963","https://openalex.org/W2964322027","https://openalex.org/W2964325628","https://openalex.org/W3124617746","https://openalex.org/W3125735862","https://openalex.org/W4230981723","https://openalex.org/W4235713725","https://openalex.org/W4292363360","https://openalex.org/W4300263211","https://openalex.org/W6631578396","https://openalex.org/W6638194035","https://openalex.org/W6677106874","https://openalex.org/W6677645113","https://openalex.org/W6682597329","https://openalex.org/W6683119833","https://openalex.org/W6697197862","https://openalex.org/W6704980600","https://openalex.org/W6717367658","https://openalex.org/W6718220094","https://openalex.org/W6724307092","https://openalex.org/W6725370825","https://openalex.org/W6727883105","https://openalex.org/W6729525911","https://openalex.org/W6732502979","https://openalex.org/W6761030284","https://openalex.org/W6762908761","https://openalex.org/W6786548515"],"related_works":["https://openalex.org/W2194775991","https://openalex.org/W3024549211","https://openalex.org/W2767802588","https://openalex.org/W3172809362","https://openalex.org/W2087692302","https://openalex.org/W2952513713","https://openalex.org/W1899105565","https://openalex.org/W2142642360","https://openalex.org/W3209502942","https://openalex.org/W2963570290","https://openalex.org/W2825814259","https://openalex.org/W2609765027","https://openalex.org/W2806440755","https://openalex.org/W3214210400","https://openalex.org/W2763087477","https://openalex.org/W2950771634","https://openalex.org/W3080806838","https://openalex.org/W1593808771","https://openalex.org/W2910785486","https://openalex.org/W2951403485"],"abstract_inverted_index":{"Solving":[0],"inverse":[1],"problems":[2],"with":[3,155],"iterative":[4,164],"algorithms":[5],"is":[6,21,33,40,43],"popular,":[7],"especially":[8],"for":[9,76],"large":[10],"data.":[11],"Due":[12],"to":[13,35,45,50,54,84,100,112,122,140],"time":[14],"constraints,":[15],"the":[16,26,47,58,63,80,104,113,116,141,145,162],"number":[17],"of":[18,66,95,106,115,144],"possible":[19,44,138],"iterations":[20,49],"usually":[22],"limited,":[23],"potentially":[24],"affecting":[25],"achievable":[27],"accuracy.":[28],"Given":[29],"an":[30,37,107],"error":[31,60,110],"one":[32],"willing":[34],"tolerate,":[36],"important":[38],"question":[39],"whether":[41],"it":[42,134],"modify":[46],"original":[48],"obtain":[51],"faster":[52,101],"convergence":[53,102],"a":[55,92,137],"minimizer":[56],"achieving":[57],"allowed":[59],"without":[61],"increasing":[62],"computational":[64],"cost":[65,105],"each":[67],"iteration":[68],"considerably.":[69],"Relying":[70],"on":[71],"recent":[72,123],"recovery":[73],"techniques":[74],"developed":[75],"settings":[77],"in":[78,125,161],"which":[79],"desired":[81],"signal":[82],"belongs":[83],"some":[85],"low-dimensional":[86],"set,":[87],"we":[88],"show":[89],"that":[90],"using":[91],"coarse":[93],"estimate":[94],"this":[96],"set":[97,117],"may":[98,135],"lead":[99],"at":[103],"additional":[108],"reconstruction":[109],"related":[111],"accuracy":[114],"approximation.":[118],"Our":[119],"theory":[120],"ties":[121],"advances":[124],"sparse":[126],"recovery,":[127],"compressed":[128],"sensing,":[129],"and":[130],"deep":[131],"learning.":[132],"Particularly,":[133],"provide":[136],"explanation":[139],"successful":[142],"approximation":[143],"\u2113":[146],"<sub":[147],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[149],"-minimization":[150],"solution":[151],"by":[152],"neural":[153],"networks":[154],"layers":[156],"representing":[157],"iterations,":[158],"as":[159],"practiced":[160],"learned":[163],"shrinkage-thresholding":[165],"algorithm.":[166]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}