{"id":"https://openalex.org/W7130416670","doi":"https://doi.org/10.48550/arxiv.2602.15802","title":"Local Node Differential Privacy","display_name":"Local Node Differential Privacy","publication_year":2026,"publication_date":"2026-02-17","ids":{"openalex":"https://openalex.org/W7130416670","doi":"https://doi.org/10.48550/arxiv.2602.15802"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.15802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15802","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.15802","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080839778","display_name":"Sofya Raskhodnikova","orcid":"https://orcid.org/0000-0002-4902-050X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Raskhodnikova, Sofya","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126284328","display_name":"Adam Smith","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Smith, Adam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001564811","display_name":"Connor Wagaman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wagaman, Connor","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048443337","display_name":"Anatoly Zavyalov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zavyalov, Anatoly","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080839778"],"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.9907000064849854,"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.9907000064849854,"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.003800000064074993,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9068999886512756},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6417999863624573},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4521999955177307},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4171999990940094},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.38920000195503235},{"id":"https://openalex.org/keywords/lift","display_name":"Lift (data mining)","score":0.37459999322891235}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9068999886512756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6707000136375427},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6417999863624573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5098000168800354},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4521999955177307},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.38920000195503235},{"id":"https://openalex.org/C139002025","wikidata":"https://www.wikidata.org/wiki/Q3001212","display_name":"Lift (data mining)","level":2,"score":0.37459999322891235},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33410000801086426},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29820001125335693},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.15802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15802","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.15802","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.15802","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"},"sustainable_development_goals":[{"score":0.6047408580780029,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,54,167],"initiate":[1],"an":[2,46],"investigation":[3],"of":[4,14,34,102,132,183,208,210],"node":[5,24,151,283],"differential":[6],"privacy":[7,152,284],"for":[8,60,125,186,221,290],"graphs":[9,191,267],"in":[10,153,189,232,239],"the":[11,32,73,87,94,106,115,126,133,147,154,173,181,213,216,286],"local":[12,36,244,282,288],"model":[13,289],"private":[15],"data":[16,158,237],"analysis.":[17],"In":[18],"our":[19,110,144,184,233,248],"model,":[20,156],"dubbed":[21],"LNDP*,":[22],"each":[23],"sees":[25],"its":[26],"own":[27],"edge":[28,127,187],"list":[29],"and":[30,97,130,136,161,192,215,285],"releases":[31],"output":[33],"a":[35,51,56,83,164,205,252],"randomizer":[37],"on":[38,82,172,266],"this":[39,61],"input.":[40],"These":[41],"outputs":[42],"are":[43,159],"aggregated":[44],"by":[45,163,176],"untrusted":[47],"server":[48],"to":[49,66,201,243,268],"obtain":[50,269],"final":[52],"output.":[53],"develop":[55,251],"novel":[57],"algorithmic":[58],"framework":[59,79,120,185],"setting":[62],"that":[63,179,255,277],"allows":[64],"us":[65],"accurately":[67],"answer":[68,112],"arbitrary":[69],"linear":[70],"queries":[71,104,113],"about":[72,105,114],"input":[74],"graph's":[75],"degree":[76,89,95,107,117,134],"distribution.":[77,118],"Our":[78,196],"is":[80],"based":[81],"new":[84],"object,":[85],"called":[86],"blurry":[88,116],"distribution,":[90,135],"which":[91],"closely":[92],"approximates":[93],"distribution":[96,108],"has":[98],"lower":[99,170,197],"sensitivity.":[100],"Instead":[101],"answering":[103],"directly,":[109],"algorithms":[111,124,145,178],"This":[119],"yields":[121],"accurate":[122],"LNDP*":[123,177],"count,":[128],"PMF":[129],"CDF":[131],"other":[137],"graph":[138,236],"statistics.":[139],"For":[140],"some":[141],"natural":[142],"problems,":[143],"match":[146],"accuracy":[148],"achievable":[149],"with":[150,204],"central":[155],"where":[157],"held":[160],"processed":[162],"trusted":[165],"server.":[166,217],"also":[168],"prove":[169,247,274],"bounds":[171,198,227],"error":[174],"required":[175],"imply":[180],"optimality":[182],"counting":[188],"sparse":[190],"Erdos-Renyi":[193],"parameter":[194],"estimation.":[195],"apply":[199,231],"even":[200],"interactive":[202],"protocols":[203],"constant":[206],"number":[207],"rounds":[209],"interaction":[211],"between":[212,281],"nodes":[214],"Existing":[218],"lower-bound":[219],"techniques":[220],"related":[222],"models":[223],"either":[224],"yield":[225],"loose":[226],"or":[228],"do":[229],"not":[230],"setting,":[234],"as":[235],"results":[238,276],"inherently":[240],"overlapping":[241],"inputs":[242],"randomizers.":[245],"To":[246],"bounds,":[249],"we":[250,273],"splicing":[253],"argument":[254],"stitches":[256],"together":[257],"views":[258],"from":[259],"locally":[260],"similar":[261],"but":[262],"globally":[263],"different":[264],"distributions":[265],"hard":[270],"instances.":[271],"Finally,":[272],"structural":[275],"reveal":[278],"qualitative":[279],"differences":[280],"standard":[287],"tabular":[291],"data.":[292]},"counts_by_year":[],"updated_date":"2026-04-04T06:10:10.580331","created_date":"2026-02-19T00:00:00"}