{"id":"https://openalex.org/W4402042635","doi":"https://doi.org/10.14778/3681954.3681989","title":"Privately Answering Queries on Skewed Data via Per-Record Differential Privacy","display_name":"Privately Answering Queries on Skewed Data via Per-Record Differential Privacy","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402042635","doi":"https://doi.org/10.14778/3681954.3681989"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3681989","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3681954.3681989","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5085787441","display_name":"Jeremy Seeman","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jeremy Seeman","raw_affiliation_strings":["Tumult Labs, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Tumult Labs, Durham, NC","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071412556","display_name":"William Sexton","orcid":"https://orcid.org/0000-0002-9110-1151"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"William Sexton","raw_affiliation_strings":["Tumult Labs, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Tumult Labs, Durham, NC","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058528699","display_name":"David Saur\u0131\u0301","orcid":"https://orcid.org/0000-0002-3618-7773"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Pujol","raw_affiliation_strings":["Tumult Labs, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Tumult Labs, Durham, NC","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018314576","display_name":"Ashwin Machanavajjhala","orcid":"https://orcid.org/0000-0003-1555-7330"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ashwin Machanavajjhala","raw_affiliation_strings":["Tumult Labs, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Tumult Labs, Durham, NC","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085787441"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12040834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"11","first_page":"3138","last_page":"3150"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9976000189781189,"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.9675999879837036,"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.896442174911499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.686629056930542},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.5748558640480042},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5744824409484863},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.5506323575973511},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4312297999858856},{"id":"https://openalex.org/keywords/payroll","display_name":"Payroll","score":0.41803067922592163},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3567057251930237},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.32951056957244873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23247718811035156},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22903743386268616},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.09304642677307129}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.896442174911499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.686629056930542},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.5748558640480042},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5744824409484863},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.5506323575973511},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4312297999858856},{"id":"https://openalex.org/C2778873167","wikidata":"https://www.wikidata.org/wiki/Q59434791","display_name":"Payroll","level":2,"score":0.41803067922592163},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3567057251930237},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.32951056957244873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23247718811035156},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22903743386268616},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.09304642677307129},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3681989","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3681954.3681989","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1965093697","https://openalex.org/W2113792377","https://openalex.org/W2138865266","https://openalex.org/W2473418344","https://openalex.org/W2963699739","https://openalex.org/W2963935003","https://openalex.org/W3029016412","https://openalex.org/W3030902227","https://openalex.org/W3209349423","https://openalex.org/W3216459390","https://openalex.org/W4205228770","https://openalex.org/W4250004833","https://openalex.org/W4254943607","https://openalex.org/W4297892768","https://openalex.org/W6622370708","https://openalex.org/W6803235971"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W57206970"],"abstract_inverted_index":{"We":[0,29,76],"consider":[1],"the":[2,5,18,41,73,115],"problem":[3],"of":[4,8,25,52,103,117],"private":[6],"release":[7],"statistics":[9],"(like":[10],"payroll)":[11],"where":[12,40,99],"it":[13],"is":[14,48],"critical":[15],"to":[16,64,93,107,121],"preserve":[17],"contribution":[19],"made":[20],"by":[21],"a":[22,31,49,100],"small":[23,101],"number":[24,102],"outlying":[26],"large":[27],"entities.":[28],"propose":[30,84],"privacy":[32,38,42,62,68],"formalism,":[33,79],"per-record":[34],"zero":[35],"concentrated":[36],"differential":[37],"(PzCDP),":[39],"loss":[43,69],"associated":[44],"with":[45],"each":[46],"record":[47],"public":[50],"function":[51],"that":[53,89],"record's":[54],"value.":[55],"Unlike":[56],"other":[57],"formalisms":[58],"which":[59,86],"provide":[60],"different":[61,65],"losses":[63],"records,":[66],"PzCDP's":[67],"depends":[70],"explicitly":[71],"on":[72],"confidential":[74],"data.":[75],"define":[77],"our":[78],"derive":[80],"its":[81],"properties,":[82],"and":[83],"mechanisms":[85],"satisfy":[87],"PzCDP":[88],"are":[90],"uniquely":[91],"suited":[92],"publishing":[94],"skewed":[95],"or":[96],"heavy-tailed":[97],"statistics,":[98],"records":[104],"contribute":[105],"substantially":[106],"query":[108],"answers.":[109],"This":[110],"targeted":[111],"relaxation":[112],"helps":[113],"overcome":[114],"difficulties":[116],"applying":[118],"standard":[119],"DP":[120],"these":[122],"data":[123],"products.":[124]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}