{"id":"https://openalex.org/W7168236487","doi":"https://doi.org/10.48550/arxiv.2607.10952","title":"Differentially Private Consistent Release of Counting Queries","display_name":"Differentially Private Consistent Release of Counting Queries","publication_year":2026,"publication_date":"2026-07-12","ids":{"openalex":"https://openalex.org/W7168236487","doi":"https://doi.org/10.48550/arxiv.2607.10952"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.10952","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.10952","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.2607.10952","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140641054","display_name":"Borzoo Rassouli","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rassouli, Borzoo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5140638608","display_name":"Morteza Varasteh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Varasteh, Morteza","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.46720001101493835,"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.46720001101493835,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.2825999855995178,"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/T13553","display_name":"Age of Information Optimization","score":0.09669999778270721,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.5975000262260437},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.4571000039577484},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.44620001316070557},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.39980000257492065},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.3977000117301941},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.38690000772476196},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.38339999318122864},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.37700000405311584},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3662000000476837},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.35359999537467957}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5975000262260437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.569100022315979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.501800000667572},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.4571000039577484},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.44620001316070557},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.3977000117301941},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37059998512268066},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3662000000476837},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.35359999537467957},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3407000005245209},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.3174000084400177},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.2712000012397766},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C178197554","wikidata":"https://www.wikidata.org/wiki/Q1099110","display_name":"Sufficient statistic","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.25360000133514404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.10952","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.10952","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.2607.10952","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.10952","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":[{"score":0.7775762677192688,"display_name":"Peace, Justice and strong institutions","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,43,93,128,148],"study":[1],"the":[2,21,27,31,38,50,63,75,86,96,99,103,119,123,126,141,156,170,195],"problem":[3],"of":[4,30,41,78,118,140],"releasing":[5],"counting-query":[6],"outputs":[7],"through":[8],"a":[9,46,82,115],"stochastic":[10,112],"mechanism":[11,105],"that":[12,188],"is":[13,35,106,191],"both":[14],"consistent":[15],"and":[16,55,125,132,152,164,186],"\\((\u03b5,\u03b4)\\)-differentially":[17],"private.":[18],"Consistency":[19],"requires":[20],"released":[22],"value":[23],"to":[24,98,172],"lie":[25],"within":[26],"feasible":[28],"range":[29],"query,":[32],"while":[33],"utility":[34],"measured":[36],"by":[37,69,90],"worst-case":[39],"probability":[40,54],"error.":[42],"first":[44,129],"derive":[45,150],"closed-form":[47],"expression":[48],"for":[49],"minimum":[51],"achievable":[52,158],"error":[53],"obtain":[56],"an":[57,109,179],"explicit":[58],"optimal":[59,79,157,193],"mechanism.":[60],"By":[61],"exploiting":[62],"active":[64],"differential":[65],"privacy":[66,104],"constraints":[67],"satisfied":[68],"this":[70,137],"mechanism,":[71],"we":[72,168],"then":[73,149],"characterize":[74],"entire":[76],"class":[77],"mechanisms":[80],"via":[81],"propagation":[83],"argument,":[84],"identifying":[85],"structural":[87],"properties":[88],"shared":[89],"all":[91],"optimizers.":[92],"next":[94],"extend":[95],"framework":[97],"setting":[100],"in":[101,146,194],"which":[102,136],"cascaded":[107],"with":[108],"arbitrary":[110],"fixed":[111],"transformation":[113],"representing":[114],"predetermined":[116],"portion":[117],"communication":[120],"medium":[121,142],"between":[122],"source":[124],"destination.":[127],"establish":[130],"necessary":[131],"sufficient":[133],"conditions":[134],"under":[135],"partial":[138],"fixation":[139],"incurs":[143],"no":[144],"loss":[145],"utility.":[147],"upper":[151],"lower":[153],"bounds":[154],"on":[155,161],"performance":[159],"based":[160],"convex":[162],"mixing":[163],"spectral":[165],"perturbation.":[166],"Finally,":[167],"apply":[169],"theory":[171],"(M)-ary":[173],"phase-shift":[174],"keying":[175],"(PSK)":[176],"transmission":[177,190],"over":[178],"additive":[180],"white":[181],"Gaussian":[182],"noise":[183],"(AWGN)":[184],"channel":[185],"show":[187],"uncoded":[189],"effectively":[192],"high-privacy":[196],"regime.":[197]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-15T00:00:00"}