{"id":"https://openalex.org/W4410326734","doi":"https://doi.org/10.1137/24m165082x","title":"Randomized Nystr\u00f6m Approximation of Non-negative Self-Adjoint Operators","display_name":"Randomized Nystr\u00f6m Approximation of Non-negative Self-Adjoint Operators","publication_year":2025,"publication_date":"2025-05-13","ids":{"openalex":"https://openalex.org/W4410326734","doi":"https://doi.org/10.1137/24m165082x"},"language":"en","primary_location":{"id":"doi:10.1137/24m165082x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/24m165082x","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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 Mathematics of Data Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1137/24m165082x","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109965178","display_name":"David Persson","orcid":null},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Persson","raw_affiliation_strings":["Courant Institute of Mathematical Sciences, New York University, New York, NY 10012 USA, and Center for Computational Mathematics, Flatiron Institute, New York, NY 10010 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Sciences, New York University, New York, NY 10012 USA, and Center for Computational Mathematics, Flatiron Institute, New York, NY 10010 USA","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012268400","display_name":"Nicolas Boull\u00e9","orcid":"https://orcid.org/0000-0002-1425-8307"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicolas Boull\u00e9","raw_affiliation_strings":["Department of Mathematics, Imperial College London, London SW7 2AZ, UK"],"raw_orcid":"https://orcid.org/0000-0002-1425-8307","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Imperial College London, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084601962","display_name":"Daniel Kre\u00dfner","orcid":"https://orcid.org/0000-0003-3369-2958"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniel Kressner","raw_affiliation_strings":["Institute of Mathematics, EPF Lausanne, 1015 Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3369-2958","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, EPF Lausanne, 1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109965178"],"corresponding_institution_ids":["https://openalex.org/I36672615"],"apc_list":null,"apc_paid":null,"fwci":3.3655,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88529309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"7","issue":"2","first_page":"670","last_page":"698"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9993000030517578,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T13234","display_name":"advanced mathematical theories","score":0.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5574639439582825},{"id":"https://openalex.org/keywords/self-adjoint-operator","display_name":"Self-adjoint operator","score":0.445991575717926},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3263448178768158},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.28299838304519653},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.07864466309547424}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5574639439582825},{"id":"https://openalex.org/C171972299","wikidata":"https://www.wikidata.org/wiki/Q6500908","display_name":"Self-adjoint operator","level":3,"score":0.445991575717926},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3263448178768158},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.28299838304519653},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.07864466309547424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/24m165082x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/24m165082x","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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 Mathematics of Data Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1137/24m165082x","is_oa":true,"landing_page_url":"https://doi.org/10.1137/24m165082x","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"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 Mathematics of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6499999761581421,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G5480626454","display_name":null,"funder_award_id":"200020_178806","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G6204413252","display_name":null,"funder_award_id":"N00014-23-1-2729","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320313284","display_name":"Isaac Newton Institute for Mathematical Sciences","ror":null},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W402869233","https://openalex.org/W649348608","https://openalex.org/W1495297318","https://openalex.org/W1498729261","https://openalex.org/W2021795584","https://openalex.org/W2025485823","https://openalex.org/W2117063635","https://openalex.org/W2117756735","https://openalex.org/W2156164638","https://openalex.org/W2492794003","https://openalex.org/W2612690371","https://openalex.org/W2811199191","https://openalex.org/W2963427446","https://openalex.org/W2979786244","https://openalex.org/W2990138404","https://openalex.org/W3034529257","https://openalex.org/W3108353645","https://openalex.org/W3127355902","https://openalex.org/W3204947518","https://openalex.org/W4210854635","https://openalex.org/W4211049957","https://openalex.org/W4230674625","https://openalex.org/W4238447884","https://openalex.org/W4379985206","https://openalex.org/W4386824197","https://openalex.org/W4407522715"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"The":[0],"randomized":[1,47,74,82,121],"singular":[2],"value":[3,130],"decomposition":[4],"(SVD)":[5],"has":[6],"become":[7],"a":[8],"popular":[9],"approach":[10],"to":[11,18,21,49,60,94,98,162],"computing":[12,57],"cheap,":[13],"yet":[14],"accurate,":[15],"low-rank":[16,58,96],"approximations":[17,59,97],"matrices":[19],"due":[20],"its":[22],"efficiency":[23],"and":[24,32,131,143,156],"strong":[25],"theoretical":[26],"guarantees.":[27],"Recent":[28],"work":[29],"by":[30],"Boull\u00e9":[31],"Townsend":[33],"[Found.":[34],"Comput.":[35],"Math.,":[36],"23":[37],"(2023),":[38],"pp.":[39],"709\u2013739]":[40],"presents":[41],"an":[42,87,105],"infinite-dimensional":[43,88,117,166],"analogue":[44,89],"of":[45,90,107],"the":[46,73,81,91,108,112,115,120,128,135,140,164],"SVD":[48],"approximate":[50],"Hilbert\u2013Schmidt":[51,144],"operators.":[52,102],"However,":[53],"many":[54],"applications":[55],"involve":[56],"symmetric":[61],"positive":[62],"semi-definite":[63],"matrices.":[64],"In":[65],"this":[66],"setting,":[67],"it":[68],"is":[69,77],"well":[70],"established":[71],"that":[72],"Nystr\u00f6m":[75,92,136,167],"approximation":[76,93,137],"usually":[78],"preferred":[79],"over":[80],"SVD.":[83,122],"This":[84],"paper":[85],"explores":[86],"compute":[95],"non-negative":[99],"self-adjoint":[100],"trace-class":[101],"We":[103],"present":[104],"analysis":[106,124],"method":[109],"and,":[110],"along":[111],"way,":[113],"improve":[114],"existing":[116],"bounds":[118,126,133],"for":[119,134],"Our":[123],"yields":[125],"on":[127,148],"expected":[129],"tail":[132],"error":[138],"in":[139],"operator,":[141],"trace,":[142],"norms.":[145],"Numerical":[146],"experiments":[147],"integral":[149],"operators":[150],"arising":[151],"from":[152],"Gaussian":[153],"process":[154],"sampling":[155],"Bayesian":[157],"inverse":[158],"problems":[159],"are":[160],"used":[161],"validate":[163],"proposed":[165],"algorithm.":[168]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}