{"id":"https://openalex.org/W2057885267","doi":"https://doi.org/10.1137/130919210","title":"Fast Methods for Denoising Matrix Completion Formulations, with Applications to Robust Seismic Data Interpolation","display_name":"Fast Methods for Denoising Matrix Completion Formulations, with Applications to Robust Seismic Data Interpolation","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2057885267","doi":"https://doi.org/10.1137/130919210","mag":"2057885267"},"language":"en","primary_location":{"id":"doi:10.1137/130919210","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130919210","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1302.4886","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091863515","display_name":"Aleksandr Y. Aravkin","orcid":"https://orcid.org/0000-0002-1875-1801"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Aleksandr Aravkin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465316","display_name":"Rajiv Kumar","orcid":"https://orcid.org/0000-0002-7799-2146"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rajiv Kumar","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101648073","display_name":"Hassan Mansour","orcid":"https://orcid.org/0000-0002-1667-9885"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hassan Mansour","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110884550","display_name":"Ben Recht","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ben Recht","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010780250","display_name":"Felix J. Herrmann","orcid":"https://orcid.org/0000-0003-1180-2167"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Felix J. Herrmann","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5091863515"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6443,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70119503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"36","issue":"5","first_page":"S237","last_page":"S266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/matrix-completion","display_name":"Matrix completion","score":0.8014740347862244},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6664702892303467},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.63411545753479},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6065189242362976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5621633529663086},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.5271099209785461},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.46283507347106934},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.45657116174697876},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.44764918088912964},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.441707581281662},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4232771396636963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3599070906639099},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2312130630016327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14903250336647034},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.10592246055603027}],"concepts":[{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.8014740347862244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6664702892303467},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.63411545753479},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6065189242362976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5621633529663086},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.5271099209785461},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46283507347106934},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.45657116174697876},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44764918088912964},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.441707581281662},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4232771396636963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3599070906639099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2312130630016327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14903250336647034},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.10592246055603027},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/130919210","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130919210","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:arXiv.org:1302.4886","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.4886","pdf_url":"https://arxiv.org/pdf/1302.4886","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:2057885267","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1302.4886","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.1302.4886","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1302.4886","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:1302.4886","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.4886","pdf_url":"https://arxiv.org/pdf/1302.4886","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.6600000262260437,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2057885267.pdf","grobid_xml":"https://content.openalex.org/works/W2057885267.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1573301526","https://openalex.org/W1593808771","https://openalex.org/W1914367534","https://openalex.org/W1928784500","https://openalex.org/W1972927669","https://openalex.org/W1976618413","https://openalex.org/W2006772625","https://openalex.org/W2011249813","https://openalex.org/W2032693829","https://openalex.org/W2058078260","https://openalex.org/W2067475827","https://openalex.org/W2078397124","https://openalex.org/W2083042020","https://openalex.org/W2102138843","https://openalex.org/W2105767123","https://openalex.org/W2106005123","https://openalex.org/W2109449402","https://openalex.org/W2111394763","https://openalex.org/W2114122776","https://openalex.org/W2117756735","https://openalex.org/W2118522007","https://openalex.org/W2118550318","https://openalex.org/W2119058682","https://openalex.org/W2129638195","https://openalex.org/W2138505091","https://openalex.org/W2141423041","https://openalex.org/W2141953966","https://openalex.org/W2145962650","https://openalex.org/W2150802349","https://openalex.org/W2154996879","https://openalex.org/W2166163936","https://openalex.org/W2170860899","https://openalex.org/W2296616510","https://openalex.org/W2314368151","https://openalex.org/W2762578791","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2952863519","https://openalex.org/W1772747379","https://openalex.org/W2962904925","https://openalex.org/W2760293269","https://openalex.org/W2892641706","https://openalex.org/W2753848078","https://openalex.org/W2435970246","https://openalex.org/W2796303740","https://openalex.org/W1985488339","https://openalex.org/W2899649398","https://openalex.org/W2142642360","https://openalex.org/W3158081224","https://openalex.org/W3168356791","https://openalex.org/W2426900979","https://openalex.org/W2948913623","https://openalex.org/W2619650408","https://openalex.org/W2003937772","https://openalex.org/W2904847874","https://openalex.org/W2371671679","https://openalex.org/W2609765027"],"abstract_inverted_index":{"Recent":[0],"SVD-free":[1],"matrix":[2,21,37,137,164],"factorization":[3],"formulations":[4,39,65,166],"have":[5,75],"enabled":[6],"rank":[7,98],"minimization":[8],"for":[9,20,216],"systems":[10],"with":[11,205,221],"millions":[12],"of":[13,118,136,151,182,228],"rows":[14],"and":[15,52,192,194,208],"columns,":[16],"paving":[17],"the":[18,50,68,90,96,103,134,149,175,180,189,201,226],"way":[19],"completion":[22,38,138,165],"in":[23,92,148,174,225],"extremely":[24],"large-scale":[25,217],"applications,":[26],"such":[27],"as":[28],"seismic":[29,158,218],"data":[30,119,159,229],"interpolation.":[31,120,160],"In":[32],"this":[33,83,143],"paper,":[34],"we":[35,53,106,122,162,199],"consider":[36],"designed":[40],"to":[41,62,66,88,99,114,132,157,170,212],"hit":[42],"a":[43,124],"target":[44,80],"data-fitting":[45],"error":[46,81],"level":[47],"provided":[48],"by":[49],"user,":[51],"propose":[54,107,123,163],"an":[55,154],"algorithm":[56,91],"called":[57],"LR-BPDN":[58,183],"that":[59,110,127,167],"is":[60],"able":[61],"exploit":[63],"factorized":[64],"solve":[67],"corresponding":[69],"optimization":[70],"problem.":[71],"Since":[72],"practitioners":[73],"typically":[74],"strong":[76],"prior":[77],"knowledge":[78],"about":[79],"level,":[82],"innovation":[84],"makes":[85],"it":[86],"easy":[87],"apply":[89],"practice,":[93],"leaving":[94],"only":[95],"factor":[97],"be":[100,146],"determined.":[101],"Within":[102],"established":[104],"framework,":[105],"two":[108],"extensions":[109],"are":[111,168],"highly":[112],"relevant":[113],"solving":[115],"practical":[116],"challenges":[117],"First,":[121],"weighted":[125],"extension":[126],"allows":[128],"known":[129],"subspace":[130,209],"information":[131],"improve":[133],"results":[135],"formulations.":[139],"We":[140,178],"show":[141],"how":[142],"weighting":[144],"can":[145],"used":[147],"context":[150],"frequency":[152],"continuation,":[153],"essential":[155],"aspect":[156],"Second,":[161],"robust":[169,207],"large":[171],"measurement":[172],"errors":[173],"available":[176],"data.":[177],"illustrate":[179],"advantages":[181],"on":[184],"collaborative":[185],"filtering":[186],"problems":[187,220],"using":[188],"MovieLens":[190],"1M":[191],"10M":[193],"Netflix":[195],"100M":[196],"datasets.":[197],"Then":[198],"use":[200],"new":[202],"method,":[203],"along":[204],"its":[206],"reweighted":[210],"extensions,":[211],"obtain":[213],"high-quality":[214],"reconstructions":[215],"interpolation":[219],"real":[222],"data,":[223],"even":[224],"presence":[227],"contamination.":[230]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}