{"id":"https://openalex.org/W2128326796","doi":"https://doi.org/10.1137/110825972","title":"Matrix Probing and its Conditioning","display_name":"Matrix Probing and its Conditioning","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2128326796","doi":"https://doi.org/10.1137/110825972","mag":"2128326796"},"language":"en","primary_location":{"id":"doi:10.1137/110825972","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110825972","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/1102.5689","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089146769","display_name":"Jiawei Chiu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jiawei Chiu","raw_affiliation_strings":["[email\u00a0protected]#TAB#"],"affiliations":[{"raw_affiliation_string":"[email\u00a0protected]#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035951153","display_name":"Laurent Demanet","orcid":"https://orcid.org/0000-0001-7052-5097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laurent Demanet","raw_affiliation_strings":["laurent@math.mit.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"laurent@math.mit.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089146769"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5574,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69902454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"50","issue":"1","first_page":"171","last_page":"193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994000196456909,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.7793674468994141},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.7641665935516357},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.7014467120170593},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6726534962654114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6086465120315552},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5870130658149719},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44455018639564514},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3619832396507263},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3158738315105438},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22308900952339172}],"concepts":[{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.7793674468994141},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.7641665935516357},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.7014467120170593},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6726534962654114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6086465120315552},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5870130658149719},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44455018639564514},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3619832396507263},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3158738315105438},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22308900952339172},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/110825972","is_oa":false,"landing_page_url":"https://doi.org/10.1137/110825972","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1102.5689","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1102.5689","pdf_url":"https://arxiv.org/pdf/1102.5689","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":"","raw_type":null},{"id":"mag:2128326796","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1102.5689.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":"pmh:oai:CiteSeerX.psu:10.1.1.190.6586","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.190.6586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://math.mit.edu/icg/papers/matrix-probing-theory.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/71842","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/71842","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"doi:10.48550/arxiv.1102.5689","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1102.5689","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"},{"id":"mag:2209797896","is_oa":false,"landing_page_url":"https://dspace.mit.edu/handle/1721.1/71842","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1102.5689","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1102.5689","pdf_url":"https://arxiv.org/pdf/1102.5689","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":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W340295304","https://openalex.org/W1483804921","https://openalex.org/W1544839292","https://openalex.org/W1972418517","https://openalex.org/W1974755392","https://openalex.org/W2011674194","https://openalex.org/W2014223575","https://openalex.org/W2020775053","https://openalex.org/W2025655594","https://openalex.org/W2056625421","https://openalex.org/W2075085615","https://openalex.org/W2077649571","https://openalex.org/W2102351359","https://openalex.org/W2117756735","https://openalex.org/W2130345277","https://openalex.org/W2135194391","https://openalex.org/W2135269774","https://openalex.org/W2136152309","https://openalex.org/W2138249740","https://openalex.org/W2152356156","https://openalex.org/W2160365721","https://openalex.org/W2164452299","https://openalex.org/W2168919539","https://openalex.org/W2264971801","https://openalex.org/W2295428206","https://openalex.org/W2480981092","https://openalex.org/W2611328865","https://openalex.org/W4213092547"],"related_works":["https://openalex.org/W2209797896","https://openalex.org/W1506588095","https://openalex.org/W1422925665","https://openalex.org/W2162572068","https://openalex.org/W3197038406","https://openalex.org/W2217753385","https://openalex.org/W948213724","https://openalex.org/W2156054590","https://openalex.org/W2557679747","https://openalex.org/W2963035874","https://openalex.org/W3164542508","https://openalex.org/W3035434954","https://openalex.org/W2100215729","https://openalex.org/W207408045","https://openalex.org/W2993379848","https://openalex.org/W2229505215","https://openalex.org/W2732054068","https://openalex.org/W2233549720","https://openalex.org/W2020282540","https://openalex.org/W3118925173"],"abstract_inverted_index":{"When":[0],"a":[1,13,25,30,66,105],"matrix":[2,94,162],"A":[3,23,50],"with":[4,122,132],"n":[5],"columns":[6],"is":[7,53,58,61,98,120,128],"known":[8],"to":[9,24,33,44,48],"be":[10,42,83],"well-approximated":[11],"by":[12],"linear":[14,31,36,56,118,130],"combination":[15],"of":[16,95],"basis":[17],"matrices":[18],"$B_1,\\ldots,B_p$,":[19],"we":[20,71,88],"can":[21,41,72,82,164],"apply":[22],"random":[26],"vector":[27],"and":[28,75,101],"solve":[29],"system":[32,57,68,119],"recover":[34],"this":[35,55,86],"combination.":[37],"The":[38],"same":[39],"technique":[40],"used":[43],"obtain":[45],"an":[46],"approximation":[47],"$A^{-1}$.":[49],"basic":[51],"question":[52],"whether":[54],"well-conditioned.":[59],"This":[60],"important":[62],"for":[63,168],"two":[64],"reasons:":[65],"well-conditioned":[67,100,121],"means":[69],"(1)":[70],"invert":[73],"it":[74],"(2)":[76],"the":[77,80,92,96,117,138],"error":[78],"in":[79,142,172],"reconstruction":[81],"controlled.":[84],"In":[85],"paper,":[87],"show":[89],"that":[90,116,161],"if":[91],"Gram":[93],"$B_j$'s":[97],"sufficiently":[99],"each":[102],"$B_j$":[103],"has":[104],"high":[106,123],"numerical":[107],"rank,":[108],"then":[109],"$n\\propto":[110],"p":[111],"\\log^2":[112],"n$":[113],"will":[114],"ensure":[115],"probability.":[124],"Our":[125],"main":[126],"application":[127],"probing":[129,163],"operators":[131,171],"smooth":[133],"pseudodifferential":[134],"symbols":[135],"such":[136],"as":[137],"wave":[139],"equation":[140],"Hessian":[141],"seismic":[143],"imaging":[144],"[L.":[145],"Demanet":[146],"et":[147],"al.,":[148],"Appl.":[149],"Comput.":[150],"Harmonic":[151],"Anal.,":[152],"32":[153],"(2012),":[154],"pp.":[155],"155\u2013168].":[156],"We":[157],"also":[158],"demonstrate":[159],"numerically":[160],"produce":[165],"good":[166],"preconditioners":[167],"inverting":[169],"elliptic":[170],"variable":[173],"media.":[174]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}