{"id":"https://openalex.org/W7220992912","doi":"https://doi.org/10.48550/arxiv.2610.07993","title":"Sparse Kernel Mechanisms for Locally Differentially Private Discrete Channels","display_name":"Sparse Kernel Mechanisms for Locally Differentially Private Discrete Channels","publication_year":2026,"publication_date":"2026-10-06","ids":{"openalex":"https://openalex.org/W7220992912","doi":"https://doi.org/10.48550/arxiv.2610.07993"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.07993","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07993","pdf_url":"https://arxiv.org/pdf/2610.07993","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.07993","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","observed_orcids":["https://orcid.org/0000-0001-9296-4939"]},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Zamani, Amirreza","raw_affiliation_strings":["Department of Information Science and Engineering KTH Royal Institute of Technology Stockholm , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science and Engineering KTH Royal Institute of Technology Stockholm , Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068612701","display_name":"Parastoo Sadeghi","orcid":"https://orcid.org/0000-0002-9965-9483","observed_orcids":["https://orcid.org/0000-0002-9965-9483"]},"institutions":[{"id":"https://openalex.org/I4394709116","display_name":"UNSW Canberra","ror":"https://ror.org/0125wpx05","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571","https://openalex.org/I4394709116"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sadeghi, Parastoo","raw_affiliation_strings":["School of Engineering and Technology UNSW Canberra Canberra , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Technology UNSW Canberra Canberra , Australia","institution_ids":["https://openalex.org/I4394709116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041348422","display_name":"Mikael Skoglund","orcid":"https://orcid.org/0000-0002-7926-5081","observed_orcids":["https://orcid.org/0000-0002-7926-5081"]},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Skoglund, Mikael","raw_affiliation_strings":["Department of Information Science and Engineering KTH Royal Institute of Technology Stockholm , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science and Engineering KTH Royal Institute of Technology Stockholm , Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9994999766349792,"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.9994999766349792,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.0,"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/local-differential-privacy","display_name":"local differential privacy","score":0.9639999866485596},{"id":"https://openalex.org/keywords/discrete-channels","display_name":"discrete channels","score":0.7289999723434448},{"id":"https://openalex.org/keywords/approximate-differential-privacy","display_name":"approximate differential privacy","score":0.5820000171661377}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6736999750137329},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5735999941825867},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44690001010894775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4311999976634979},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4050999879837036},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.38920000195503235},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.37310001254081726},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37229999899864197},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.3603000044822693},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.335099995136261},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3111000061035156},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29170000553131104},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C55974624","wikidata":"https://www.wikidata.org/wiki/Q1188504","display_name":"Exponential family","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.07993","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07993","pdf_url":"https://arxiv.org/pdf/2610.07993","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.2610.07993","doi":"https://doi.org/10.48550/arxiv.2610.07993","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.07993","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:2610.07993","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07993","pdf_url":"https://arxiv.org/pdf/2610.07993","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220992912.pdf","grobid_xml":"https://content.openalex.org/works/W7220992912.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W3127564821","https://openalex.org/W4286592257","https://openalex.org/W7160959912"],"related_works":["https://openalex.org/W7160959912","https://openalex.org/W7124270496","https://openalex.org/W3009468551","https://openalex.org/W7101108313","https://openalex.org/W2902958027","https://openalex.org/W2497748696","https://openalex.org/W3106581159","https://openalex.org/W7220728866","https://openalex.org/W1152161724","https://openalex.org/W3034508846"],"abstract_inverted_index":{"We":[0,60,112],"study":[1],"sparse":[2,40,43,46,49,89,122,145,168],"locally":[3],"private":[4],"discrete":[5,118],"mechanisms":[6],"generated":[7],"by":[8],"a":[9,32,62,125,152],"nonnegative":[10],"kernel":[11,195],"and":[12,29,56,68,108,182,194,201],"an":[13,183],"input-dependent":[14,88],"admissible":[15],"output":[16],"support.":[17],"The":[18],"support":[19,106,158,192,199],"set":[20],"is":[21,139],"intentionally":[22],"small":[23],"relative":[24],"to":[25,84],"the":[26,97,100,114,148,179],"ambient":[27],"alphabet":[28],"acts":[30],"as":[31,53],"mechanism-design":[33],"parameter.":[34],"This":[35],"formulation":[36],"covers":[37],"metric-ball":[38],"supports,":[39,134],"exponential":[41],"mechanisms,":[42,45,124,170],"staircase":[44,123],"randomized":[47,146],"response,":[48,147],"additive":[50,163],"kernels":[51,164],"such":[52],"Skellam":[54,169,180],"perturbations,":[55],"Poisson-binomial-inspired":[57],"bounded-support":[58],"channels.":[59],"give":[61],"general":[63],"exact":[64,173,184],"characterization":[65],"of":[66,136,157,178],"pure":[67,94],"approximate":[69,98],"local":[70,78],"differential":[71,79],"privacy":[72,80,101],"for":[73,116,141],"this":[74],"sparse-kernel":[75],"class.":[76],"Pure":[77],"forces":[81],"all":[82],"supports":[83,90],"coincide,":[85],"so":[86],"genuinely":[87],"are":[91],"incompatible":[92],"with":[93],"privacy.":[95,143],"In":[96],"regime,":[99],"defect":[102],"decomposes":[103],"exactly":[104],"into":[105],"leakage":[107,200],"overlap":[109,129,135,186,202],"excess":[110,130,203],"loss.":[111,131,204],"instantiate":[113],"formula":[115],"several":[117],"mechanism":[119],"families.":[120],"For":[121,132,144,160],"shell-ratio":[126],"condition":[127],"eliminates":[128],"graph-metric":[133],"metric":[137],"balls":[138],"necessary":[140],"nontrivial":[142],"support-leakage":[149],"term":[150],"has":[151],"closed":[153],"form":[154],"in":[155,166,176],"terms":[156,177],"mismatch.":[159],"generic":[161],"radius-truncated":[162],"and,":[165],"particular,":[167],"we":[171],"obtain":[172],"finite-support":[174],"formulas":[175],"CDF":[181],"Bessel-ratio":[185],"condition.":[187],"Numerical":[188],"evaluations":[189],"illustrate":[190],"how":[191],"radius":[193],"shape":[196],"separately":[197],"affect":[198]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}