{"id":"https://openalex.org/W4294690616","doi":"https://doi.org/10.23919/acc53348.2022.9867334","title":"Differential Private Discrete Noise Adding Mechanism: Conditions and Properties","display_name":"Differential Private Discrete Noise Adding Mechanism: Conditions and Properties","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4294690616","doi":"https://doi.org/10.23919/acc53348.2022.9867334"},"language":"en","primary_location":{"id":"doi:10.23919/acc53348.2022.9867334","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867334","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089132846","display_name":"Shuying Qin","orcid":"https://orcid.org/0009-0008-0393-9538"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuying Qin","raw_affiliation_strings":["Shanghai Jiao Tong University,Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management,The Dept. of Automation,Shanghai,China","The Dept. of Automation, Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management,The Dept. of Automation,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"The Dept. of Automation, Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004668792","display_name":"Jianping He","orcid":"https://orcid.org/0000-0002-6253-7802"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping He","raw_affiliation_strings":["Shanghai Jiao Tong University,Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management,The Dept. of Automation,Shanghai,China","The Dept. of Automation, Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management,The Dept. of Automation,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"The Dept. of Automation, Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066835481","display_name":"Chongrong Fang","orcid":"https://orcid.org/0000-0003-2357-0228"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chongrong Fang","raw_affiliation_strings":["Shanghai Jiao Tong University,Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management,The Dept. of Automation,Shanghai,China","The Dept. of Automation, Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management,The Dept. of Automation,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"The Dept. of Automation, Key Laboratory of System Control and Information Processing, Ministry of Education of China, and Shanghai Engineering Research Center of Intelligent Control and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038930344","display_name":"James Lam","orcid":"https://orcid.org/0000-0002-0294-0640"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"James Lam","raw_affiliation_strings":["The University of Hong Kong,The Dept. of Mechanical Engineering,Hong Kong","The Dept. of Mechanical Engineering, The University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong,The Dept. of Mechanical Engineering,Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]},{"raw_affiliation_string":"The Dept. of Mechanical Engineering, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089132846"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.5203,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63200991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"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":1.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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.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"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9890000224113464,"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.9597504138946533},{"id":"https://openalex.org/keywords/laplace-distribution","display_name":"Laplace distribution","score":0.6276891231536865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.58243328332901},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5783919095993042},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.479647696018219},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4400511682033539},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4253509044647217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3506574034690857},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2597704231739044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13479435443878174},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13058927655220032},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13023525476455688},{"id":"https://openalex.org/keywords/laplace-transform","display_name":"Laplace transform","score":0.09794965386390686},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07670804858207703}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9597504138946533},{"id":"https://openalex.org/C183057437","wikidata":"https://www.wikidata.org/wiki/Q671617","display_name":"Laplace distribution","level":3,"score":0.6276891231536865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.58243328332901},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5783919095993042},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.479647696018219},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4400511682033539},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4253509044647217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3506574034690857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2597704231739044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13479435443878174},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13058927655220032},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13023525476455688},{"id":"https://openalex.org/C97937538","wikidata":"https://www.wikidata.org/wiki/Q199691","display_name":"Laplace transform","level":2,"score":0.09794965386390686},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07670804858207703},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc53348.2022.9867334","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867334","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1519562718","https://openalex.org/W2042946599","https://openalex.org/W2090593019","https://openalex.org/W2092845654","https://openalex.org/W2109135024","https://openalex.org/W2123820077","https://openalex.org/W2248469562","https://openalex.org/W2284973007","https://openalex.org/W2473418344","https://openalex.org/W2564029303","https://openalex.org/W2911978475","https://openalex.org/W2963382275","https://openalex.org/W2998628425","https://openalex.org/W3016632787","https://openalex.org/W3030902227","https://openalex.org/W3038283795","https://openalex.org/W3045953727","https://openalex.org/W3097342288","https://openalex.org/W3122751563","https://openalex.org/W3165750456","https://openalex.org/W3167634779","https://openalex.org/W4205228770","https://openalex.org/W4205838686","https://openalex.org/W4225594758","https://openalex.org/W4300449316","https://openalex.org/W6775830128"],"related_works":["https://openalex.org/W1990534671","https://openalex.org/W2989546622","https://openalex.org/W4385694606","https://openalex.org/W3091150767","https://openalex.org/W4312054394","https://openalex.org/W4385945597","https://openalex.org/W173622546","https://openalex.org/W3206245744","https://openalex.org/W2942897085","https://openalex.org/W3099146663"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,11,18,38,59,74,92,109,120,157],"is":[2,42],"a":[3,84,94,143],"golden":[4],"standard":[5],"to":[6,116,153],"quantify":[7],"the":[8,34,48,62,72,77,104,118,123,131,135,149],"degree":[9],"of":[10,16,36,107],"protection.":[12],"Many":[13],"application":[14],"scenarios":[15],"differential":[17,37,58,73,108,119,156],"in":[19],"daily":[20],"life":[21],"are":[22],"based":[23],"on":[24,47],"discretely":[25],"distributed":[26],"datasets,":[27],"e.g.,":[28,130],"traffic":[29],"data,":[30],"health":[31],"records.":[32],"However,":[33],"adoption":[35],"under":[39],"discrete":[40,49,64,90,98,124,132,136,144],"distributions":[41],"rare.":[43],"This":[44],"paper":[45],"focuses":[46],"random":[50,125],"noise":[51,65,138,145],"adding":[52,66,146],"mechanisms.":[53,67,79],"We":[54],"first":[55],"propose":[56],"basic":[57],"conditions":[60,112],"for":[61,76,89,97,122],"general":[63],"Then,":[68],"we":[69,82,141],"theoretically":[70],"analyze":[71,117],"properties":[75,121],"proposed":[78],"More":[80],"concretely,":[81],"derive":[83],"sufficient":[85,95],"and":[86,93,134],"necessary":[87],"condition":[88,96],"\u03f5-differential":[91],"(\u03f5,":[99],"\u03b4)":[100],"-differential":[101],"privacy,":[102],"with":[103,127,148],"numerical":[105],"estimation":[106],"parameters.":[110],"These":[111],"can":[113],"be":[114],"applied":[115],"mechanisms":[126],"various":[128],"noises,":[129],"Gaussian":[133],"Laplacian":[137],"distributions.":[139],"Further,":[140],"design":[142],"mechanism":[147],"Staircase-shaped":[150],"probability":[151],"distribution":[152],"guarantee":[154],"arbitrary":[155],"level.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}