{"id":"https://openalex.org/W7148558813","doi":"https://doi.org/10.48550/arxiv.2604.00942","title":"Differentially Private Manifold Denoising","display_name":"Differentially Private Manifold Denoising","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7148558813","doi":"https://doi.org/10.48550/arxiv.2604.00942"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.00942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00942","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":null,"license_id":null,"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.2604.00942","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132800960","display_name":"Jiaqi Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Jiaqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132745087","display_name":"Yiqing Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Yiqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109444302","display_name":"Zhigang Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Zhigang","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9898999929428101,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9898999929428101,"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/T10237","display_name":"Cryptography and Data Security","score":0.005100000184029341,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.002099999925121665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8072999715805054},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5648000240325928},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.49639999866485596},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.48739999532699585},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4512999951839447},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.44620001316070557},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.43689998984336853},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.42260000109672546},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.3986999988555908}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8072999715805054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6624000072479248},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5648000240325928},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.49639999866485596},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.48739999532699585},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4512999951839447},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.44620001316070557},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.43689998984336853},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3986999988555908},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.38040000200271606},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36500000953674316},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.364300012588501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3635999858379364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35670000314712524},{"id":"https://openalex.org/C151876577","wikidata":"https://www.wikidata.org/wiki/Q7049464","display_name":"Nonlinear dimensionality reduction","level":3,"score":0.33469998836517334},{"id":"https://openalex.org/C109546454","wikidata":"https://www.wikidata.org/wiki/Q3798604","display_name":"Information geometry","level":4,"score":0.3221000134944916},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.31279999017715454},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30660000443458557},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28139999508857727},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C157157409","wikidata":"https://www.wikidata.org/wiki/Q909601","display_name":"Tangent space","level":2,"score":0.26080000400543213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.00942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00942","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.00942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00942","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,130,165,197],"differentially":[3],"private":[4],"manifold":[5,87,144,163],"denoising":[6],"framework":[7,82],"that":[8,31,157],"allows":[9],"users":[10],"to":[11,16,86],"exploit":[12],"sensitive":[13],"reference":[14,42,109],"datasets":[15],"correct":[17],"noisy,":[18],"non-private":[19],"query":[20,49],"points":[21,50],"without":[22,207],"compromising":[23],"privacy.":[24],"The":[25],"method":[26],"follows":[27],"an":[28],"iterative":[29],"procedure":[30,113],"(i)":[32],"privately":[33,53],"estimates":[34],"local":[35,58,120],"means":[36],"and":[37,66,74,100,116,123,138,148,175,180,195],"tangent":[38],"geometry":[39,121],"using":[40,76],"the":[41,52,57,108,112,162,176],"data":[43],"under":[44,187],"calibrated":[45],"sensitivity,":[46],"(ii)":[47],"projects":[48],"along":[51],"estimated":[54],"subspace":[55],"toward":[56,161],"mean":[59],"via":[60],"corrective":[61],"steps":[62],"at":[63,164],"each":[64],"iteration,":[65],"(iii)":[67],"performs":[68],"rigorous":[69],"privacy":[70,78,85,134,177,189,209],"accounting":[71],"across":[72,136],"iterations":[73,137],"queries":[75,159],"$(\\varepsilon,\u03b4)$-differential":[77],"(DP).":[79],"Conceptually,":[80],"this":[81],"brings":[83],"differential":[84],"methods,":[88],"retaining":[89],"sufficient":[90],"geometric":[91],"signal":[92,185],"for":[93,107,201],"downstream":[94],"tasks":[95],"such":[96],"as":[97],"embedding,":[98],"clustering,":[99],"visualization,":[101],"while":[102],"providing":[103,196],"formal":[104],"DP":[105,199],"guarantees":[106,155],"data.":[110],"Practically,":[111],"is":[114],"modular":[115],"scalable,":[117],"separating":[118],"DP-protected":[119],"(means":[122],"tangents)":[124],"from":[125],"budgeted":[126],"query-point":[127],"updates,":[128],"with":[129],"simple":[131],"scheduler":[132],"allocating":[133],"budget":[135],"queries.":[139],"Under":[140],"standard":[141],"assumptions":[142],"on":[143],"regularity,":[145],"sampling":[146],"density,":[147],"measurement":[149],"noise,":[150],"we":[151],"establish":[152],"high-probability":[153],"utility":[154],"showing":[156],"corrected":[158],"converge":[160],"non-asymptotic":[166],"rate":[167],"governed":[168],"by":[169],"sample":[170],"size,":[171],"noise":[172],"level,":[173],"bandwidth,":[174],"budget.":[178],"Simulations":[179],"case":[181],"studies":[182],"demonstrate":[183],"accurate":[184],"recovery":[186],"moderate":[188],"budgets,":[190],"illustrating":[191],"clear":[192],"utility-privacy":[193],"trade-offs":[194],"deployable":[198],"component":[200],"manifold-based":[202],"workflows":[203],"in":[204],"regulated":[205],"environments":[206],"reengineering":[208],"systems.":[210]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-03T00:00:00"}
