{"id":"https://openalex.org/W3207106854","doi":"https://doi.org/10.1137/22m1522711","title":"Tangent Space and Dimension Estimation with the Wasserstein Distance","display_name":"Tangent Space and Dimension Estimation with the Wasserstein Distance","publication_year":2024,"publication_date":"2024-08-23","ids":{"openalex":"https://openalex.org/W3207106854","doi":"https://doi.org/10.1137/22m1522711","mag":"3207106854"},"language":"en","primary_location":{"id":"doi:10.1137/22m1522711","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1522711","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"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 Applied Algebra and Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026285190","display_name":"Uzu Lim","orcid":"https://orcid.org/0000-0002-4563-4846"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["GB","SK"],"is_corresponding":true,"raw_author_name":"Uzu Lim","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK"],"raw_orcid":"https://orcid.org/0000-0002-4563-4846","affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210120676"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024452289","display_name":"Harald Oberhauser","orcid":"https://orcid.org/0000-0003-2644-8906"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Harald Oberhauser","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210120676"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069873248","display_name":"Vidit Nanda","orcid":"https://orcid.org/0000-0001-9243-6749"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["GB","SK"],"is_corresponding":false,"raw_author_name":"Vidit Nanda","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Radcliffe Observatory, Andrew Wiles Building, Oxford OX2 6GG, UK","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210120676"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026285190"],"corresponding_institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210120676"],"apc_list":null,"apc_paid":null,"fwci":1.7285,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84492776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"650","last_page":"685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11304","display_name":"Advanced Neuroimaging Techniques and Applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9793999791145325,"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/mathematics","display_name":"Mathematics","score":0.8734525442123413},{"id":"https://openalex.org/keywords/tangent-space","display_name":"Tangent space","score":0.7792539596557617},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6197755932807922},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.5945043563842773},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5480631589889526},{"id":"https://openalex.org/keywords/tangent","display_name":"Tangent","score":0.49654799699783325},{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"Intrinsic dimension","score":0.4921652674674988},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.46123433113098145},{"id":"https://openalex.org/keywords/tangent-vector","display_name":"Tangent vector","score":0.444680392742157},{"id":"https://openalex.org/keywords/pseudo-riemannian-manifold","display_name":"Pseudo-Riemannian manifold","score":0.4419131278991699},{"id":"https://openalex.org/keywords/tangent-cone","display_name":"Tangent cone","score":0.4286549389362335},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4262402057647705},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.4066350758075714},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.27666592597961426},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18180590867996216},{"id":"https://openalex.org/keywords/ricci-curvature","display_name":"Ricci curvature","score":0.14653882384300232},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10293611884117126}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8734525442123413},{"id":"https://openalex.org/C157157409","wikidata":"https://www.wikidata.org/wiki/Q909601","display_name":"Tangent space","level":2,"score":0.7792539596557617},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6197755932807922},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.5945043563842773},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5480631589889526},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.49654799699783325},{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.4921652674674988},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.46123433113098145},{"id":"https://openalex.org/C47890412","wikidata":"https://www.wikidata.org/wiki/Q1179296","display_name":"Tangent vector","level":3,"score":0.444680392742157},{"id":"https://openalex.org/C121705324","wikidata":"https://www.wikidata.org/wiki/Q1510587","display_name":"Pseudo-Riemannian manifold","level":4,"score":0.4419131278991699},{"id":"https://openalex.org/C149944404","wikidata":"https://www.wikidata.org/wiki/Q2392464","display_name":"Tangent cone","level":3,"score":0.4286549389362335},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4262402057647705},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4066350758075714},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.27666592597961426},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18180590867996216},{"id":"https://openalex.org/C12089564","wikidata":"https://www.wikidata.org/wiki/Q1195879","display_name":"Ricci curvature","level":3,"score":0.14653882384300232},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10293611884117126},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/22m1522711","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1522711","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"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 Applied Algebra and Geometry","raw_type":"journal-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:6aec487a-847d-4f58-8671-81facd82c3df","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:6aec487a-847d-4f58-8671-81facd82c3df","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Internet publication"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:c54c3e19-ac09-406e-988c-2aeb75e749c7","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:c54c3e19-ac09-406e-988c-2aeb75e749c7","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5099999904632568,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G1122922554","display_name":null,"funder_award_id":"FA9550-22-1-0462","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1132496359","display_name":"Application driven Topological Data Analysis","funder_award_id":"EP/R018472/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3264853915","display_name":null,"funder_award_id":"Datasig EP/S026347/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5005012656","display_name":null,"funder_award_id":"EP/S026347/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6066696820","display_name":null,"funder_award_id":"EP/R018472/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320309086","display_name":"Celgene","ror":"https://ror.org/0527yg379"},{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"id":"https://openalex.org/F4320324571","display_name":"Korea Foundation for Advanced Studies","ror":"https://ror.org/0556dev32"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1522020530","https://openalex.org/W1603289878","https://openalex.org/W1742512077","https://openalex.org/W1970377488","https://openalex.org/W1971398013","https://openalex.org/W1972141460","https://openalex.org/W2028569884","https://openalex.org/W2074058676","https://openalex.org/W2077776048","https://openalex.org/W2088911135","https://openalex.org/W2107411554","https://openalex.org/W2121122425","https://openalex.org/W2132914434","https://openalex.org/W2133028937","https://openalex.org/W2142224317","https://openalex.org/W2157878484","https://openalex.org/W2524946712","https://openalex.org/W2527487499","https://openalex.org/W2612972698","https://openalex.org/W2786672974","https://openalex.org/W2808636150","https://openalex.org/W2896405912","https://openalex.org/W2962812438","https://openalex.org/W2962936676","https://openalex.org/W2963077963","https://openalex.org/W2963162615","https://openalex.org/W2963451015","https://openalex.org/W2963631324","https://openalex.org/W2963663822","https://openalex.org/W2963693826","https://openalex.org/W2964070509","https://openalex.org/W2979297261","https://openalex.org/W2993660067","https://openalex.org/W3030181961","https://openalex.org/W3098045837","https://openalex.org/W3105264615","https://openalex.org/W3169905676","https://openalex.org/W3202868818","https://openalex.org/W4233762729","https://openalex.org/W4249782832","https://openalex.org/W4292159986","https://openalex.org/W4387535017"],"related_works":["https://openalex.org/W1970658974","https://openalex.org/W2387609036","https://openalex.org/W936268321","https://openalex.org/W1580601131","https://openalex.org/W2948326635","https://openalex.org/W2379038002","https://openalex.org/W1993784252","https://openalex.org/W2980182494","https://openalex.org/W2391887161","https://openalex.org/W2046019310"],"abstract_inverted_index":{"Consider":[0],"a":[1,8,50,96,105],"set":[2],"of":[3,12,23,36,53,83,112,118],"points":[4,25],"sampled":[5],"independently":[6],"near":[7],"smooth":[9],"compact":[10],"submanifold":[11],"Euclidean":[13],"space.":[14],"We":[15],"provide":[16],"mathematically":[17],"rigorous":[18],"bounds":[19],"on":[20],"the":[21,30,33,66,72,84,113,119],"number":[22],"sample":[24],"required":[26],"to":[27,100],"estimate":[28,101],"both":[29],"dimension":[31],"and":[32,74,104,116],"tangent":[34],"spaces":[35],"that":[37,68],"manifold":[38,115],"with":[39,65],"high":[40],"confidence.":[41],"The":[42,93],"algorithm":[43],"for":[44,60,109],"this":[45],"estimation":[46,77],"is":[47],"Local":[48],"PCA,":[49],"local":[51],"version":[52],"principal":[54],"component":[55],"analysis.":[56],"Our":[57],"results":[58],"accommodate":[59],"noisy":[61],"non-uniform":[62],"data":[63],"distribution":[64],"noise":[67],"may":[69],"vary":[70],"across":[71],"manifold,":[73],"allow":[75],"simultaneous":[76],"at":[78],"multiple":[79],"points.":[80],"Crucially,":[81],"all":[82],"constants":[85],"appearing":[86],"in":[87],"our":[88],"bound":[89,108],"are":[90],"explicitly":[91],"described.":[92],"proof":[94],"uses":[95],"matrix":[97],"concentration":[98],"inequality":[99],"covariance":[102],"matrices":[103],"Wasserstein":[106],"distance":[107],"quantifying":[110],"nonlinearity":[111],"underlying":[114],"non-uniformity":[117],"probability":[120],"measure.":[121]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}
