{"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","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,"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/A5038751210","display_name":"Yingtai Xiao","orcid":"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":true,"raw_author_name":"Yingtai Xiao","raw_affiliation_strings":["Penn State University"],"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":null},"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"],"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"},"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"],"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"},"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"],"affiliations":[{"raw_affiliation_string":"Penn State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038751210"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.1748,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53323289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"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":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.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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9922999739646912,"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/computer-science","display_name":"Computer science","score":0.7858861684799194},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.7172716856002808},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6335061192512512},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5205305814743042},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.49970054626464844},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.45412367582321167},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.4332083463668823},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.41131407022476196},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3759062588214874},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22585302591323853},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1453394591808319}],"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":1,"locations":[{"id":"doi: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,"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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W136004222","https://openalex.org/W1446333884","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/W2294881034","https://openalex.org/W2340222647","https://openalex.org/W2498500594","https://openalex.org/W2749179803","https://openalex.org/W2912083425","https://openalex.org/W2912500072","https://openalex.org/W2913555551","https://openalex.org/W2914238450","https://openalex.org/W2914874661","https://openalex.org/W2963506795","https://openalex.org/W2998028765","https://openalex.org/W3173621811","https://openalex.org/W3197295672","https://openalex.org/W4205228770","https://openalex.org/W4213278605","https://openalex.org/W4230983570","https://openalex.org/W4241623321","https://openalex.org/W4248861293","https://openalex.org/W4250331344","https://openalex.org/W4285100324","https://openalex.org/W4297927038","https://openalex.org/W4301461621","https://openalex.org/W4398319243","https://openalex.org/W6943797669"],"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/W3038283795"],"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":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}