{"id":"https://openalex.org/W7204037570","doi":"https://doi.org/10.1007/s00778-026-00981-9","title":"ResidualPlanner+: a scalable matrix mechanism for marginals and beyond.","display_name":"ResidualPlanner+: a scalable matrix mechanism for marginals and beyond.","publication_year":2026,"publication_date":"2026-08-23","ids":{"openalex":"https://openalex.org/W7204037570","doi":"https://doi.org/10.1007/s00778-026-00981-9"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-026-00981-9","doi":"https://doi.org/10.1007/s00778-026-00981-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00981-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00981-9.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00981-9.pdf","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","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":["The Pennsylvania State University, Pennsylvania, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, Pennsylvania, United States","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Guanlin He","orcid":null,"observed_orcids":[]},"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":"Guanlin He","raw_affiliation_strings":["The Pennsylvania State University, Pennsylvania, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, Pennsylvania, United States","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099083604","display_name":"Levent Toksoz","orcid":null,"observed_orcids":[]},"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":"Levent Toksoz","raw_affiliation_strings":["The Pennsylvania State University, Pennsylvania, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, Pennsylvania, United States","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077435054","display_name":"Zeyu Ding","orcid":"https://orcid.org/0000-0003-1132-7079","observed_orcids":["https://orcid.org/0000-0003-1132-7079"]},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zeyu Ding","raw_affiliation_strings":["Binghamton University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Binghamton University, New York, United States","institution_ids":["https://openalex.org/I123946342"]}]},{"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/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danfeng Zhang","raw_affiliation_strings":["Duke University, North Carolina, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, North Carolina, United States","institution_ids":["https://openalex.org/I170897317"]}]},{"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":["The Pennsylvania State University, Pennsylvania, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, Pennsylvania, United States","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61882034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"5","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.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/privacy-preserving-data-publishing","display_name":"privacy-preserving data publishing","score":0.7789999842643738},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.7609999775886536},{"id":"https://openalex.org/keywords/range-queries","display_name":"range queries","score":0.8019999861717224},{"id":"https://openalex.org/keywords/contingency-tables","display_name":"contingency tables","score":0.6349999904632568},{"id":"https://openalex.org/keywords/bayesian-network-construction","display_name":"Bayesian network construction","score":0.8370000123977661},{"id":"https://openalex.org/keywords/synthetic-data-generation","display_name":"synthetic data generation","score":0.9890000224113464},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.4790000021457672},{"id":"https://openalex.org/keywords/covariance-matrix-estimation","display_name":"covariance matrix estimation","score":0.5770000219345093}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7283999919891357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6894999742507935},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5320000052452087},{"id":"https://openalex.org/C165216359","wikidata":"https://www.wikidata.org/wiki/Q670653","display_name":"Marginal distribution","level":3,"score":0.5192000269889832},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.48010000586509705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4383000135421753},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4357999861240387},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42149999737739563},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.40549999475479126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4009000062942505},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3849000036716461},{"id":"https://openalex.org/C91998498","wikidata":"https://www.wikidata.org/wiki/Q1541178","display_name":"Contingency table","level":2,"score":0.36970001459121704},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C197656967","wikidata":"https://www.wikidata.org/wiki/Q17058458","display_name":"Marginal model","level":3,"score":0.3517000079154968},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C203233044","wikidata":"https://www.wikidata.org/wiki/Q5264358","display_name":"Design matrix","level":3,"score":0.32170000672340393},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.29809999465942383},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.29510000348091125},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2734000086784363},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.2648000121116638},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00778-026-00981-9","doi":"https://doi.org/10.1007/s00778-026-00981-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00981-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00981-9.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00778-026-00981-9","doi":"https://doi.org/10.1007/s00778-026-00981-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-026-00981-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-026-00981-9.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2762268002","display_name":"Collaborative Research: SaTC: CORE: Medium: Differentially Private SQL with flexible privacy modeling, machine-checked system design, and accuracy optimization","funder_award_id":"2317233","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G7026626989","display_name":"Collaborative Research: SaTC: CORE: Medium: Differentially Private SQL with flexible privacy modeling, machine-checked system design, and accuracy optimization","funder_award_id":"2317232","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"},{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204037570.pdf","grobid_xml":"https://content.openalex.org/works/W7204037570.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1516526996","https://openalex.org/W1557833142","https://openalex.org/W1993924693","https://openalex.org/W2031253505","https://openalex.org/W2042946599","https://openalex.org/W2045072234","https://openalex.org/W2049599124","https://openalex.org/W2078212354","https://openalex.org/W2096803423","https://openalex.org/W2123733729","https://openalex.org/W2124940696","https://openalex.org/W2129516068","https://openalex.org/W2151242030","https://openalex.org/W2170540710","https://openalex.org/W2397859184","https://openalex.org/W2742699808","https://openalex.org/W2884174229","https://openalex.org/W2888919756","https://openalex.org/W2910283416","https://openalex.org/W2963699739","https://openalex.org/W2965495678","https://openalex.org/W2991148830","https://openalex.org/W3031432927","https://openalex.org/W3038041229","https://openalex.org/W3173621811","https://openalex.org/W3189333525","https://openalex.org/W3197295672","https://openalex.org/W4234726042","https://openalex.org/W4285100324","https://openalex.org/W4308633695","https://openalex.org/W4381621986","https://openalex.org/W4386399496","https://openalex.org/W4415800480","https://openalex.org/W7133192406"],"related_works":["https://openalex.org/W7127941352","https://openalex.org/W7148611155","https://openalex.org/W7161126277","https://openalex.org/W2151242030","https://openalex.org/W1539789260","https://openalex.org/W2781521040","https://openalex.org/W3173621811","https://openalex.org/W2950662612","https://openalex.org/W34580978","https://openalex.org/W7100155383"],"abstract_inverted_index":{"Abstract":[0],"Noisy":[1],"marginals":[2,94,135],"are":[3,13,49],"a":[4,113,164,203,207,213],"common":[5],"form":[6],"of":[7,25,38,93,116,134,147,153,166,183,260],"confidentiality":[8],"protecting":[9],"data":[10,31],"release":[11],"and":[12,28,59,77,95,199,212,248,262],"useful":[14],"for":[15,79,86,104,175,186,192,222],"many":[16,105],"downstream":[17],"tasks":[18],"such":[19,90],"as":[20,91,112],"contingency":[21],"table":[22],"analysis,":[23],"construction":[24],"Bayesian":[26],"networks,":[27],"even":[29,142,156,185,226],"synthetic":[30],"generation.":[32],"Matrix":[33],"mechanisms,":[34],"an":[35],"important":[36],"class":[37],"privacy":[39],"mechanisms":[40,72],"that":[41,73,108,196,217],"provide":[42],"unbiased":[43],"noisy":[44],"answers":[45,218],"to":[46,52,123],"linear":[47],"queries,":[48,82],"often":[50],"used":[51],"answer":[53],"marginal":[54,81,117,177,198,204],"queries.":[55,100],"We":[56],"propose":[57],"ResidualPlanner":[58,66,101,129,169],"ResidualPlanner+,":[60],"two":[61],"highly":[62],"scalable":[63,78,247],"matrix":[64,71],"mechanisms.":[65],"is":[67,244],"both":[68,257],"optimal":[69],"(among":[70],"use":[74],"Gaussian":[75],"noise)":[76],"answering":[80],"while":[83],"ResidualPlanner+provides":[84,190],"support":[85,191],"more":[87,193],"general":[88],"workloads,":[89],"combinations":[92],"range":[96,208,220],"queries":[97,201,221,256],"or":[98],"prefix-sum":[99,255],"can":[102,109,130,170],"optimize":[103,131],"loss":[106],"functions":[107],"be":[110],"written":[111],"convex":[114],"function":[115],"variances":[118],"(prior":[119,178],"work":[120],"was":[121],"restricted":[122],"just":[124],"one":[125],"predefined":[126],"objective":[127],"function).":[128],"the":[132,144,148,250],"accuracy":[133,261],"in":[136,140,163,258],"large":[137],"scale":[138],"settings":[139],"seconds,":[141],"when":[143],"previous":[145],"state":[146],"art":[149],"(HDMM)":[150,253],"runs":[151,157],"out":[152,182],"memory.":[154],"It":[155,225],"on":[158,205,210,231,254],"datasets":[159],"with":[160],"100":[161],"attributes":[162],"couple":[165],"minutes.":[167],"Furthermore,":[168],"efficiently":[171],"compute":[172],"variance/covariance":[173],"values":[174],"each":[176,223],"methods":[179],"quickly":[180],"run":[181],"memory,":[184],"relatively":[187],"small":[188],"datasets).":[189],"complex":[194],"workloads":[195,230],"combine":[197],"range/prefix-sum":[200],"(e.g.,":[202],"race,":[206],"query":[209],"age,":[211],"combined":[214],"race/age":[215],"tabulation":[216],"age":[219],"race).":[224],"supports":[227],"custom":[228],"user-defined":[229],"different":[232],"attributes.":[233],"With":[234],"this":[235],"added":[236],"flexibility,":[237],"ResidualPlanner+is":[238],"not":[239],"necessarily":[240],"optimal,":[241],"however":[242],"it":[243],"still":[245],"extremely":[246],"outperforms":[249],"prior":[251],"state-of-the-art":[252],"terms":[259],"speed.":[263]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2026-08-24T00:00:00"}