{"id":"https://openalex.org/W7160959912","doi":"https://doi.org/10.48550/arxiv.2605.09561","title":"Sparse Discrete Laplace and Gaussian Mechanisms under Local Differential Privacy","display_name":"Sparse Discrete Laplace and Gaussian Mechanisms under Local Differential Privacy","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160959912","doi":"https://doi.org/10.48550/arxiv.2605.09561"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09561","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09561","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.09561","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068807935","display_name":"Amirreza Zamani","orcid":"https://orcid.org/0000-0001-9296-4939"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zamani, Amirreza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086101827","display_name":"Sajad Daei","orcid":"https://orcid.org/0000-0001-6866-6595"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daei, Sajad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadeghi, Parastoo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135938382","display_name":"Mikael Skoglund","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Skoglund, Mikael","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.9606000185012817,"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.9606000185012817,"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.015399999916553497,"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.004999999888241291,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8776999711990356},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6315000057220459},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5953999757766724},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5304999947547913},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.42910000681877136},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4036000072956085},{"id":"https://openalex.org/keywords/laplace-transform","display_name":"Laplace transform","score":0.3993000090122223}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8776999711990356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6553000211715698},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6315000057220459},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5953999757766724},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5304999947547913},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.42910000681877136},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C97937538","wikidata":"https://www.wikidata.org/wiki/Q199691","display_name":"Laplace transform","level":2,"score":0.3993000090122223},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3743000030517578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35850000381469727},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34150001406669617},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3264999985694885},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.28839999437332153},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2637999951839447},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09561","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09561","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09561","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09561","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":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.48158618807792664,"id":"https://metadata.un.org/sdg/16"}],"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,109],"study":[1],"sparse":[2,39,47,76,116,120],"locally":[3],"private":[4,26],"channels":[5],"of":[6,60,98,130,194],"the":[7,15,25,38,46,93,106,112,131,159,162,171,186,190,195,204,210],"form":[8],"$M(y\\mid":[9],"x)\\propto":[10],"w(x,y)":[11],"1\\{y\\in":[12],"S(x)\\},$":[13],"where":[14],"admissible":[16],"output":[17],"set":[18],"$S(x)$":[19],"is":[20,30],"allowed":[21],"to":[22,32,114],"depend":[23],"on":[24,105,170],"input":[27],"$x$":[28],"and":[29,45,62,101,118,123,181,197],"assumed":[31],"be":[33],"small.":[34],"Here,":[35],"we":[36,56,72,88,137],"consider":[37],"discrete-Laplace":[40,117],"family":[41,49],"with":[42,50],"kernel":[43,51],"$w(x,y)=e^{-\u03bbd(x,y)}$":[44],"Gaussian":[48,121,160],"$w(x,y)=e^{-d(x,y)^2/(2\u03c3^2)}$.":[52],"For":[53,67,84,158],"both":[54],"families":[55],"give":[57],"exact":[58,90],"characterizations":[59],"pure":[61,68],"approximate":[63,141],"local":[64,142],"differential":[65,70,86],"privacy.":[66],"$\\varepsilon$-local":[69],"privacy,":[71,87],"show":[73,138],"that":[74,139,208],"input-dependent":[75],"supports":[77,82,151],"are":[78],"obtained":[79],"when":[80],"all":[81],"coincide.":[83],"$(\\varepsilon,\u03b4)$-local":[85],"derive":[89],"formulas":[91],"for":[92],"privacy":[94,103,143,180,212],"defect":[95],"in":[96,128],"terms":[97,129],"support":[99,132,147,153,172,187,206],"leakage":[100,154],"excess":[102],"loss":[104],"overlap":[107,163],"region.":[108],"then":[110],"specialize":[111],"analysis":[113],"radius-truncated":[115,119],"mechanisms":[122],"obtain":[124],"explicit":[125],"privacy-sparsity":[126],"tradeoffs":[127],"size":[133,207],"$s$.":[134],"In":[135],"particular,":[136],"nontrivial":[140],"requires":[144],"a":[145,176],"minimum":[146],"size,":[148],"whereas":[149],"larger":[150],"reduce":[152],"but":[155],"increase":[156],"distortion.":[157],"family,":[161],"term":[164],"exhibits":[165],"an":[166,199],"additional":[167],"quadratic":[168],"dependence":[169],"radius,":[173],"which":[174],"implies":[175],"sharper":[177],"tradeoff":[178],"between":[179],"sparsity.":[182],"These":[183],"results":[184],"identify":[185],"cardinality":[188],"as":[189],"intrinsic":[191],"complexity":[192],"parameter":[193],"mechanism":[196],"yield":[198],"optimal":[200],"design":[201],"principle:":[202],"choose":[203],"smallest":[205],"satisfies":[209],"target":[211],"constraint.":[213]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-13T00:00:00"}