{"id":"https://openalex.org/W7204458510","doi":"https://doi.org/10.1109/tit.2026.3727845","title":"Minimax Rates for the Estimation of Eigenpairs of Weighted Laplace\u2013Beltrami Operators on Manifolds","display_name":"Minimax Rates for the Estimation of Eigenpairs of Weighted Laplace\u2013Beltrami Operators on Manifolds","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204458510","doi":"https://doi.org/10.1109/tit.2026.3727845"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2026.3727845","doi":"https://doi.org/10.1109/tit.2026.3727845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3727845","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2506.00171","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058626346","display_name":"Nicol\u00e1s Garc\u00eda Trillos","orcid":"https://orcid.org/0000-0002-7711-5901","observed_orcids":["https://orcid.org/0000-0002-7711-5901"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicol\u00e1s Garc\u00eda Trillos","raw_affiliation_strings":["University of Wisconsin\u2013Madison"],"raw_orcid":"https://orcid.org/0000-0002-7711-5901","affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2013Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101969384","display_name":"LI Cheng-hui","orcid":"https://orcid.org/0009-0002-5899-3511","observed_orcids":["https://orcid.org/0009-0002-5899-3511"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenghui Li","raw_affiliation_strings":["University of Wisconsin\u2013Madison"],"raw_orcid":"https://orcid.org/0009-0002-5899-3511","affiliations":[{"raw_affiliation_string":"University of Wisconsin\u2013Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077917583","display_name":"Raghavendra Venkatraman","orcid":"https://orcid.org/0009-0002-7667-7598","observed_orcids":["https://orcid.org/0009-0002-7667-7598"]},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raghavendra Venkatraman","raw_affiliation_strings":["The University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Utah","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":11.8573,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.98687243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"72","issue":"11","first_page":"8778","last_page":"8815"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.2930000126361847,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.2930000126361847,"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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.2838999927043915,"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/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.09929999709129333,"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/minimax-rates","display_name":"minimax rates","score":0.7820000052452087},{"id":"https://openalex.org/keywords/graph-laplacian","display_name":"graph Laplacian","score":0.7889999747276306},{"id":"https://openalex.org/keywords/manifold-learning","display_name":"manifold learning","score":0.7070000171661377},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"unsupervised learning","score":0.7739999890327454},{"id":"https://openalex.org/keywords/proximity-graphs","display_name":"proximity graphs","score":0.656000018119812},{"id":"https://openalex.org/keywords/density-estimation","display_name":"density estimation","score":0.6290000081062317},{"id":"https://openalex.org/keywords/eigenvalue-approximation","display_name":"eigenvalue approximation","score":0.5249999761581421},{"id":"https://openalex.org/keywords/eigenvector-approximation","display_name":"eigenvector approximation","score":0.8999999761581421},{"id":"https://openalex.org/keywords/bounded-geometry","display_name":"bounded geometry","score":0.40299999713897705}],"concepts":[{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5080999732017517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49230000376701355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47600001096725464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4643999934196472},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3971000015735626},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.3668000102043152},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35519999265670776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33739998936653137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3321000039577484},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3237999975681305},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.3075000047683716},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C2988922011","wikidata":"https://www.wikidata.org/wiki/Q5449244","display_name":"Filtering theory","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C2988995629","wikidata":"https://www.wikidata.org/wiki/Q2915729","display_name":"Matrix algebra","level":3,"score":0.2529999911785126}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2026.3727845","doi":"https://doi.org/10.1109/tit.2026.3727845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3727845","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2506.00171","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.00171","pdf_url":"https://arxiv.org/pdf/2506.00171","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,"listed_in":[],"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":"doi:10.48550/arxiv.2506.00171","doi":"https://doi.org/10.48550/arxiv.2506.00171","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2506.00171","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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2506.00171","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.00171","pdf_url":"https://arxiv.org/pdf/2506.00171","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2196136972","display_name":"CAREER: Adversarial Robustness through the Lens of Mathematical Analysis and Geometry","funder_award_id":"2236447","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4053485560","display_name":"Liquid crystals, their suspensions, and extreme wave phenomena in photonic devices","funder_award_id":"2407592","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5632738584","display_name":"TRIPODS: Institute for Foundations of Data Science","funder_award_id":"2023239","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204458510.pdf","grobid_xml":"https://content.openalex.org/works/W7204458510.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W107085514","https://openalex.org/W1855718783","https://openalex.org/W1866611211","https://openalex.org/W1892681330","https://openalex.org/W1984032850","https://openalex.org/W1990053952","https://openalex.org/W1992635476","https://openalex.org/W2025183578","https://openalex.org/W2034177275","https://openalex.org/W2037600591","https://openalex.org/W2058772015","https://openalex.org/W2070777494","https://openalex.org/W2126586384","https://openalex.org/W2132914434","https://openalex.org/W2143401342","https://openalex.org/W2152318224","https://openalex.org/W2256874253","https://openalex.org/W2526896393","https://openalex.org/W2594511594","https://openalex.org/W2972667866","https://openalex.org/W2972759156","https://openalex.org/W2976645955","https://openalex.org/W2990379945","https://openalex.org/W3038420293","https://openalex.org/W3043115082","https://openalex.org/W3108141437","https://openalex.org/W3123464492","https://openalex.org/W3157752112","https://openalex.org/W3172109816","https://openalex.org/W3175639804","https://openalex.org/W3207649614","https://openalex.org/W4213367101","https://openalex.org/W4214879959","https://openalex.org/W4220840750","https://openalex.org/W4247500441","https://openalex.org/W4311652931","https://openalex.org/W4322616279","https://openalex.org/W4383473778","https://openalex.org/W4386585290","https://openalex.org/W4387031621","https://openalex.org/W4389057743","https://openalex.org/W4392222600","https://openalex.org/W4392365731","https://openalex.org/W4400518954","https://openalex.org/W4404343200","https://openalex.org/W4405094865","https://openalex.org/W4406733310","https://openalex.org/W7118952454"],"related_works":["https://openalex.org/W7108206746","https://openalex.org/W88662651","https://openalex.org/W4392222600","https://openalex.org/W4416403216","https://openalex.org/W2756239221","https://openalex.org/W2036484334","https://openalex.org/W3123464492","https://openalex.org/W7100420393","https://openalex.org/W2785872776","https://openalex.org/W2976645955"],"abstract_inverted_index":{"We":[0,51,141],"study":[1,52],"the":[2,26,53,63,99,113,123,131,144,152,165,197,216,221,228,265,268],"problem":[3,60],"of":[4,7,13,43,65,90,170,180,218,233,240,257,267],"estimating":[5],"eigenpairs":[6,169],"elliptic":[8],"differential":[9],"operators":[10,23],"from":[11,77],"samples":[12],"a":[14,19,87,127,135,238,255],"distribution":[15],"$\u03c1$":[16,84,104],"supported":[17,106],"on":[18,164,200],"manifold":[20,101,174],"$M$.":[21],"The":[22],"discussed":[24],"in":[25,30,34,122,151,203,227],"paper":[27],"are":[28,36,235,261],"relevant":[29],"unsupervised":[31],"learning":[32,202],"and":[33,61,96,120,156,243],"particular":[35],"obtained":[37],"by":[38,71],"taking":[39],"suitable":[40],"scaling":[41],"limits":[42],"widely":[44],"used":[45,73],"graph":[46,74,171,269],"Laplacians":[47,75,147,172],"over":[48,148,237],"data":[49,154,166],"clouds.":[50],"minimax":[54,115,132],"risk":[55],"for":[56,117,134],"this":[57],"eigenpair":[58],"estimation":[59,139],"explore":[62],"rates":[64,232],"approximation":[66,181,219],"that":[67,83,98,112,129,223],"can":[68],"be":[69],"achieved":[70],"commonly":[72],"built":[76],"random":[78],"data.":[79],"More":[80],"concretely,":[81],"assuming":[82,97],"belongs":[85],"to":[86,184,195,214,248],"certain":[88],"family":[89,239],"distributions":[91,242],"with":[92,177,250],"controlled":[93],"second":[94],"derivatives,":[95],"$d$-dimensional":[100],"$M$":[102],"where":[103],"is":[105,125,270],"has":[107],"bounded":[108],"geometry,":[109],"we":[110,210],"prove":[111,157],"statistical":[114],"rate":[116,128,133],"approximating":[118],"eigenvalues":[119],"eigenvectors":[121],"$H^1(M)$-sense":[124],"$n^{-2/(d+4)}$,":[126],"matches":[130,187],"closely":[136],"related":[137],"density":[138],"problem.":[140],"then":[142],"revisit":[143],"literature":[145,199],"studying":[146],"proximity":[149],"graphs":[150],"large":[153],"limit":[155],"that,":[158,182],"under":[159],"slightly":[160],"stronger":[161,212],"regularity":[162],"assumptions":[163],"generating":[167],"model,":[168],"induce":[173],"agnostic":[175],"estimators":[176],"an":[178],"error":[179,217],"up":[183],"logarithmic":[185],"corrections,":[186],"our":[188,231,258],"lower":[189,259],"bounds.":[190],"Our":[191],"analysis":[192],"allows":[193],"us":[194],"expand":[196],"existing":[198],"graph-based":[201],"at":[204],"least":[205],"two":[206],"significant":[207],"ways:":[208],"1)":[209],"consider":[211],"norms":[213],"measure":[215],"than":[220],"ones":[222],"had":[224],"been":[225],"analyzed":[226],"past;":[229],"2)":[230],"convergence":[234],"uniform":[236],"smooth":[241],"do":[244],"not":[245],"just":[246],"apply":[247],"densities":[249],"special":[251],"symmetries,":[252],"and,":[253],"as":[254],"consequence":[256],"bounds,":[260],"essentially":[262],"sharp":[263],"when":[264],"connectivity":[266],"sufficiently":[271],"high.":[272]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":5}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-28T00:00:00"}