{"id":"https://openalex.org/W7204156095","doi":"https://doi.org/10.48550/arxiv.2608.22185","title":"Residual Privacy Budgeting with Weighted Scarcity Allocation for Online Query Answering","display_name":"Residual Privacy Budgeting with Weighted Scarcity Allocation for Online Query Answering","alternate_titles":[],"publication_year":2026,"publication_date":"2026-08-23","ids":{"openalex":"https://openalex.org/W7204156095","doi":"https://doi.org/10.48550/arxiv.2608.22185"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.22185","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.22185","pdf_url":"https://arxiv.org/pdf/2608.22185","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7204156095"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.22185","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5147886460","display_name":"Mina Khoshmehr","orcid":"https://orcid.org/0000-0003-1747-0933","observed_orcids":["https://orcid.org/0000-0003-1747-0933"]},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Khoshmehr, Mina","raw_affiliation_strings":["The University of Auckland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Auckland","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002835087","display_name":"Fernando Beltr\u00e1n","orcid":"https://orcid.org/0000-0003-4091-5814","observed_orcids":["https://orcid.org/0000-0003-4091-5814"]},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Beltran, Fernando","raw_affiliation_strings":["The University of Auckland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Auckland","institution_ids":["https://openalex.org/I154130895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154130895"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9984999895095825,"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.9984999895095825,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/privacy-budget-allocation","display_name":"privacy budget allocation","score":0.6370000243186951},{"id":"https://openalex.org/keywords/query-difficulty","display_name":"query difficulty","score":0.46000000834465027},{"id":"https://openalex.org/keywords/competitive-ratio","display_name":"competitive ratio","score":0.6819999814033508},{"id":"https://openalex.org/keywords/impossibility-results","display_name":"impossibility results","score":0.796999990940094},{"id":"https://openalex.org/keywords/online-mechanism-design","display_name":"online mechanism design","score":0.3179999887943268}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7651000022888184},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6685000061988831},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6327000260353088},{"id":"https://openalex.org/C109747225","wikidata":"https://www.wikidata.org/wiki/Q815758","display_name":"Scarcity","level":2,"score":0.5579000115394592},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.5081999897956848},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.47760000824928284},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.4465999901294708},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.40139999985694885},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.325300008058548},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26829999685287476},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.25529998540878296}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.22185","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.22185","pdf_url":"https://arxiv.org/pdf/2608.22185","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.22185","doi":"https://doi.org/10.48550/arxiv.2608.22185","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.22185","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.22185","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.22185","pdf_url":"https://arxiv.org/pdf/2608.22185","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204156095.pdf","grobid_xml":"https://content.openalex.org/works/W7204156095.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1552828154","https://openalex.org/W1970970009","https://openalex.org/W1985310469","https://openalex.org/W2057576485","https://openalex.org/W2096870293","https://openalex.org/W2944363928","https://openalex.org/W2965057263","https://openalex.org/W4321448326","https://openalex.org/W4402264093","https://openalex.org/W7133192406"],"related_works":["https://openalex.org/W4321448326","https://openalex.org/W2964227563","https://openalex.org/W7160301699","https://openalex.org/W7097272756","https://openalex.org/W1648725739","https://openalex.org/W3173621811","https://openalex.org/W3106456643","https://openalex.org/W2099259603","https://openalex.org/W2045072234","https://openalex.org/W2793699126"],"abstract_inverted_index":{"In":[0,29],"many":[1],"practical":[2],"deployments":[3],"of":[4],"differential":[5,25],"privacy,":[6],"queries":[7,32],"do":[8],"not":[9],"arrive":[10,33],"all":[11],"at":[12],"once.":[13],"We":[14,46,112,144],"study":[15],"online":[16,175,201],"differentially":[17],"private":[18],"query":[19,110,126,132],"answering":[20],"under":[21],"a":[22,101,122,179,194],"finite":[23],"zero-concentrated":[24],"privacy":[26,52],"(zCDP)":[27],"contract.":[28],"this":[30,48],"setting,":[31],"sequentially,":[34],"carry":[35],"different":[36],"accuracy":[37],"thresholds,":[38],"and":[39,68,128,159],"may":[40],"overlap":[41],"with":[42],"information":[43],"already":[44],"released.":[45],"formulate":[47],"setting":[49],"as":[50,193],"residual":[51,92,148],"budgeting:":[53],"for":[54,125,162,197],"each":[55],"arriving":[56],"query,":[57],"the":[58,75,81,90,114,117,152,156,189],"mechanism":[59],"first":[60],"credits":[61],"reusable":[62],"support":[63,77,93,107],"from":[64,97],"previous":[65],"DP":[66],"outputs":[67],"then":[69],"spends":[70],"new":[71],"budget":[72],"only":[73],"on":[74],"remaining":[76],"required":[78],"to":[79,109],"satisfy":[80],"current":[82],"threshold.":[83],"The":[84],"controller":[85],"separates":[86],"feasible":[87,157],"cases,":[88,99],"where":[89,100],"minimal":[91],"is":[94],"allocated":[95],"exactly,":[96],"scarcity":[98,169,191],"weighted":[102],"shortfall-conservation":[103],"optimiser":[104],"assigns":[105],"limited":[106],"according":[108],"difficulty.":[111],"define":[113],"weight":[115],"using":[116],"Query":[118],"Influence":[119],"Factor":[120],"(QIF),":[121],"diagnostic":[123],"signal":[124],"difficulty":[127],"instability":[129],"rather":[130],"than":[131,183],"importance.":[133],"For":[134],"scalar":[135],"Gaussian":[136],"exact":[137],"reuse,":[138],"inverse-variance":[139],"fusion":[140],"justifies":[141],"additive":[142],"support.":[143],"prove":[145],"zCDP":[146],"composition,":[147],"minimality,":[149],"1-competitiveness":[150],"against":[151],"offline":[153],"optimum":[154],"in":[155,185],"regime,":[158],"avoidable":[160],"expenditure":[161],"allocators":[163],"that":[164,173],"ignore":[165],"released":[166],"history.":[167],"A":[168],"impossibility":[170],"result":[171],"shows":[172],"no":[174],"allocator":[176],"can":[177],"guarantee":[178],"competitive":[180],"ratio":[181],"better":[182],"1/n":[184],"threshold":[186],"satisfaction,":[187],"contextualising":[188],"QIF":[190],"layer":[192],"design":[195],"choice":[196],"an":[198],"inherently":[199],"hard":[200],"problem.":[202]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7204156095","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2026-08-26T00:00:00"}
