{"id":"https://openalex.org/W4381621986","doi":"https://doi.org/10.14778/3594512.3594519","title":"Answering Private Linear Queries Adaptively Using the Common Mechanism","display_name":"Answering Private Linear Queries Adaptively Using the Common Mechanism","publication_year":2023,"publication_date":"2023-04-01","ids":{"openalex":"https://openalex.org/W4381621986","doi":"https://doi.org/10.14778/3594512.3594519"},"language":"en","primary_location":{"id":"doi:10.14778/3594512.3594519","doi":"https://doi.org/10.14778/3594512.3594519","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3594512.3594519","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,"listed_in":["cwts-core","dongbi-b","norway-2","poland-20","russia-white-list-1","vabb-shw"],"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":"conference"},"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"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2212.00135","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038751210","display_name":"Yingtai Xiao","orcid":"https://orcid.org/0000-0001-8964-6753","observed_orcids":["https://orcid.org/0000-0001-8964-6753"]},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingtai Xiao","raw_affiliation_strings":["Penn State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Penn State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062245538","display_name":"Guanhong Wang","orcid":"https://orcid.org/0009-0007-6058-5468","observed_orcids":["https://orcid.org/0009-0007-6058-5468"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guanhong Wang","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100722775","display_name":"Danfeng Zhang","orcid":"https://orcid.org/0000-0003-1942-6872","observed_orcids":["https://orcid.org/0000-0003-1942-6872"]},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danfeng Zhang","raw_affiliation_strings":["Penn State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Penn State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005431144","display_name":"Daniel Kifer","orcid":"https://orcid.org/0000-0002-4611-7066","observed_orcids":["https://orcid.org/0000-0002-4611-7066"]},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Kifer","raw_affiliation_strings":["Penn State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Penn State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4313,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.59315422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"16","issue":"8","first_page":"1883","last_page":"1896"},"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/differential-privacy","display_name":"differential privacy","score":0.6200000047683716},{"id":"https://openalex.org/keywords/linear-queries","display_name":"linear queries","score":0.7509999871253967},{"id":"https://openalex.org/keywords/common-mechanisms","display_name":"common mechanisms","score":0.5199999809265137},{"id":"https://openalex.org/keywords/mechanism-decomposition","display_name":"mechanism decomposition","score":0.7369999885559082},{"id":"https://openalex.org/keywords/privacy-filters","display_name":"privacy filters","score":0.3970000147819519},{"id":"https://openalex.org/keywords/query-accuracy","display_name":"query accuracy","score":0.4259999990463257},{"id":"https://openalex.org/keywords/privacy-costs","display_name":"privacy costs","score":0.3700000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7858861684799194},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.7172716856002808},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6335061192512512},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5205305814743042},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.49970054626464844},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.45412367582321167},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.4332083463668823},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.41131407022476196},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3759062588214874},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22585302591323853},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1453394591808319},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/3594512.3594519","doi":"https://doi.org/10.14778/3594512.3594519","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3594512.3594519","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,"listed_in":["cwts-core","dongbi-b","norway-2","poland-20","russia-white-list-1","vabb-shw"],"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":"conference"},"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"},{"id":"pmh:oai:arXiv.org:2212.00135","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2212.00135","pdf_url":"https://arxiv.org/pdf/2212.00135","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2212.00135","doi":"https://doi.org/10.48550/arxiv.2212.00135","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2212.00135","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2212.00135","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2212.00135","pdf_url":"https://arxiv.org/pdf/2212.00135","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4093313732","display_name":"SaTC: CORE: Small: New Techniques for Optimizing Accuracy in Differential Privacy Applications","funder_award_id":"1931686","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7761247381","display_name":"SaTC: CORE: Medium: Developing for Differential Privacy with Formal Methods and Counterexamples","funder_award_id":"1702760","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381621986.pdf","grobid_xml":"https://content.openalex.org/works/W4381621986.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W136004222","https://openalex.org/W1446333884","https://openalex.org/W1483952878","https://openalex.org/W1516526996","https://openalex.org/W1707548898","https://openalex.org/W1873763122","https://openalex.org/W1924304903","https://openalex.org/W1984293297","https://openalex.org/W2022542865","https://openalex.org/W2078212354","https://openalex.org/W2109642764","https://openalex.org/W2125299871","https://openalex.org/W2162851466","https://openalex.org/W2340222647","https://openalex.org/W2498500594","https://openalex.org/W2567116371","https://openalex.org/W2912083425","https://openalex.org/W2912500072","https://openalex.org/W2913555551","https://openalex.org/W2914874661","https://openalex.org/W2944363928","https://openalex.org/W2963506795","https://openalex.org/W2964296660","https://openalex.org/W2998028765","https://openalex.org/W3004550542","https://openalex.org/W3097499046","https://openalex.org/W3173621811","https://openalex.org/W3189333525","https://openalex.org/W3190683899","https://openalex.org/W3197295672","https://openalex.org/W4205228770","https://openalex.org/W4230983570","https://openalex.org/W4241623321","https://openalex.org/W4250331344","https://openalex.org/W4285100324","https://openalex.org/W4295107295","https://openalex.org/W4297927038","https://openalex.org/W4301461621","https://openalex.org/W4312283552","https://openalex.org/W4394656878","https://openalex.org/W4398319243","https://openalex.org/W6943797669"],"related_works":["https://openalex.org/W3173621811","https://openalex.org/W1539789260","https://openalex.org/W2127208184","https://openalex.org/W2898701947","https://openalex.org/W2805244111","https://openalex.org/W2045072234","https://openalex.org/W1446333884","https://openalex.org/W3159855141","https://openalex.org/W3106456643","https://openalex.org/W7160301699"],"abstract_inverted_index":{"When":[0],"analyzing":[1],"confidential":[2],"data":[3,9,47],"through":[4],"a":[5,8,35,39,62,82,132,192,205,215,229],"privacy":[6,92,146,184,265,330],"filter,":[7],"scientist":[10],"often":[11],"needs":[12],"to":[13,29,55,73,88,112,116,123,154,224,238,252,280,300,303],"decide":[14,301],"which":[15,114],"queries":[16],"will":[17,288],"best":[18],"support":[19],"their":[20,211],"intended":[21],"analysis.":[22],"For":[23,187],"example,":[24],"an":[25],"analyst":[26,52,295],"may":[27,53],"wish":[28],"study":[30],"noisy":[31,57,125],"two-way":[32],"marginals":[33],"in":[34,257],"dataset":[36],"produced":[37,60],"by":[38,61,314,324],"mechanism":[40,63,115,206,216,230],"M":[41,64,75,78,173,176,196,199,207,225,239,243,254,271,282,286,306,315,325],"1":[42,76,100,111,174,197,226,247,255,308,316],".":[43,241,284],"But,":[44],"if":[45],"the":[46,51,69,91,107,119,128,134,145,156,166,170,294,311,321],"are":[48],"relatively":[49],"sparse,":[50],"choose":[54],"examine":[56],"one-way":[58],"marginals,":[59],"2":[65,79,103,122,177,200,240,275,283,319,326],",":[66,104,227],"instead.":[67],"Since":[68,285],"choice":[70,171],"of":[71,144,168,259],"whether":[72,169,302],"use":[74,106,297],"or":[77],"is":[80,87,222,236,249,277],"data-dependent,":[81],"typical":[83],"differentially":[84],"private":[85],"workflow":[86],"first":[89,108,135],"split":[90],"loss":[93,147,185,331],"budget":[94,148],"\u03c1":[95,99,102,110,121,267],"into":[96,201],"two":[97],"parts:":[98,203],"and":[101,118,175,198,245,263,273],"then":[105],"part":[109,143],"determine":[113],"use,":[117],"remainder":[120],"obtain":[124],"answers":[126,158],"from":[127],"chosen":[129],"mechanism.":[130],"In":[131,161],"sense,":[133],"step":[136],"seems":[137],"wasteful":[138],"because":[139],"it":[140],"takes":[141],"away":[142],"that":[149,209,218,221,232,235],"could":[150],"have":[151],"been":[152],"used":[153,290],"make":[155],"query":[157,260],"more":[159],"accurate.":[160],"this":[162],"paper,":[163],"we":[164,190],"consider":[165],"question":[167],"between":[172],"can":[178,296],"be":[179,289],"performed":[180],"without":[181,328],"wasting":[182,329],"any":[183],"budget.":[186,332],"linear":[188],"queries,":[189],"propose":[191],"method":[193],"for":[194],"decomposing":[195],"three":[202],"(1)":[204],"*":[208,244,272,287],"captures":[210,219,233],"shared":[212],"information,":[213],"(2)":[214],"M\u20321":[217],"information":[220,234],"specific":[223,237],"(3)":[228],"M\u20322":[231],"Running":[242],"M\u2032":[246,274,318],"together":[248,276],"completely":[250,278],"equivalent":[251,279],"running":[253,270,281],"(both":[256],"terms":[258],"answer":[261],"accuracy":[262],"total":[264],"cost":[266],").":[268],"Similarly,":[269],"no":[291],"matter":[292],"what,":[293],"its":[298],"output":[299],"subsequently":[304],"run":[305],"\u2032":[307],"(thus":[309],"recreating":[310],"analysis":[312,322],"supported":[313,323],")or":[317],"(recreating":[320],"),":[327]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-06-23T00:00:00"}