{"id":"https://openalex.org/W7161293404","doi":"https://doi.org/10.48550/arxiv.2605.14933","title":"Nystr\u00f6m Approximation on Manifolds","display_name":"Nystr\u00f6m Approximation on Manifolds","publication_year":2026,"publication_date":"2026-05-14","ids":{"openalex":"https://openalex.org/W7161293404","doi":"https://doi.org/10.48550/arxiv.2605.14933"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.14933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.14933","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126852438","display_name":"Hantao Nie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nie, Hantao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136234563","display_name":"Bin Gao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Bin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031625303","display_name":"Andi Han","orcid":"https://orcid.org/0000-0003-4655-655X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Andi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086696547","display_name":"Pratik Jawanpuria","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jawanpuria, Pratik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023551959","display_name":"Bamdev Mishra","orcid":"https://orcid.org/0000-0001-7430-2843"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mishra, Bamdev","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136229639","display_name":"Zaiwen Wen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wen, Zaiwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.4271000027656555,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.4271000027656555,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.09260000288486481,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11205","display_name":"Numerical methods in inverse problems","score":0.0560000017285347,"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/tangent-space","display_name":"Tangent space","score":0.7476000189781189},{"id":"https://openalex.org/keywords/tangent-vector","display_name":"Tangent vector","score":0.7023000121116638},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.5946000218391418},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5275999903678894},{"id":"https://openalex.org/keywords/tangent","display_name":"Tangent","score":0.5073000192642212},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.4957999885082245},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.4747999906539917},{"id":"https://openalex.org/keywords/riemannian-manifold","display_name":"Riemannian manifold","score":0.45329999923706055},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4447000026702881}],"concepts":[{"id":"https://openalex.org/C157157409","wikidata":"https://www.wikidata.org/wiki/Q909601","display_name":"Tangent space","level":2,"score":0.7476000189781189},{"id":"https://openalex.org/C47890412","wikidata":"https://www.wikidata.org/wiki/Q1179296","display_name":"Tangent vector","level":3,"score":0.7023000121116638},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6873000264167786},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.5946000218391418},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5275999903678894},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.5073000192642212},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4957999885082245},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.4747999906539917},{"id":"https://openalex.org/C2779593128","wikidata":"https://www.wikidata.org/wiki/Q632814","display_name":"Riemannian manifold","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4447000026702881},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.43650001287460327},{"id":"https://openalex.org/C149944404","wikidata":"https://www.wikidata.org/wiki/Q2392464","display_name":"Tangent cone","level":3,"score":0.40950000286102295},{"id":"https://openalex.org/C181104567","wikidata":"https://www.wikidata.org/wiki/Q761383","display_name":"Riemannian geometry","level":2,"score":0.38190001249313354},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.37220001220703125},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36959999799728394},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C160824197","wikidata":"https://www.wikidata.org/wiki/Q2071054","display_name":"Linear approximation","level":3,"score":0.2980000078678131},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2935999929904938},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C43929395","wikidata":"https://www.wikidata.org/wiki/Q1198874","display_name":"Operator theory","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C178295079","wikidata":"https://www.wikidata.org/wiki/Q919765","display_name":"Tangent stiffness matrix","level":4,"score":0.2538999915122986},{"id":"https://openalex.org/C162929932","wikidata":"https://www.wikidata.org/wiki/Q129638","display_name":"Grassmannian","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.14933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.14933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Computations":[0],"on":[1,9,45,115,131,142],"a":[2,47,93,109],"manifold":[3],"often":[4],"involve":[5],"constructing":[6],"an":[7],"operator":[8],"the":[10,28,33,41,57,71,83,88,119,125,132,147,151],"tangent":[11,37,51,58,104],"space":[12],"and":[13,31,66,78,134],"computing":[14],"its":[15],"inverse,":[16],"which":[17,96,118],"can":[18],"be":[19],"time-consuming":[20],"in":[21,117],"many":[22],"applications.":[23],"In":[24],"order":[25],"to":[26],"reduce":[27],"computational":[29,152],"costs":[30],"preserve":[32],"benign":[34],"properties":[35,69],"of":[36,50,82,154],"operators,":[38],"we":[39,86,107],"develop":[40],"Riemannian":[42,126],"Nystr\u00f6m":[43,73,127],"approximation":[44,49,62,79,149],"manifolds,":[46,136],"low-rank":[48],"operators":[52,155],"through":[53],"subspace":[54],"projections":[55],"onto":[56],"space.":[59],"The":[60],"developed":[61],"is":[63,122],"intrinsically":[64],"constructed":[65,123],"inherits":[67],"desirable":[68],"from":[70],"classical":[72],"approximation,":[74],"e.g.,":[75],"positive":[76],"semidefiniteness":[77],"errors.":[80],"Instead":[81],"Gaussian":[84],"sketching,":[85],"introduce":[87],"Haar--Grassmann":[89],"sketching":[90],"condition":[91],"with":[92,138],"coordinate-free":[94],"representation,":[95],"remains":[97],"compatible":[98],"under":[99],"isometric":[100],"vector":[101],"transport":[102],"across":[103],"spaces.":[105],"Moreover,":[106],"propose":[108],"randomized":[110],"Newton-type":[111],"method":[112],"for":[113],"optimization":[114],"manifolds":[116],"linear":[120],"system":[121],"via":[124],"approximation.":[128],"Numerical":[129],"experiments":[130],"SPD":[133],"Grassmann":[135],"together":[137],"principal":[139],"geodesic":[140],"analysis":[141],"real":[143],"data,":[144],"illustrate":[145],"that":[146],"proposed":[148],"reduces":[150],"cost":[153],"while":[156],"maintaining":[157],"comparable":[158],"accuracy.":[159]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-16T00:00:00"}