{"id":"https://openalex.org/W4401863357","doi":"https://doi.org/10.1145/3637528.3671771","title":"VertiMRF: Differentially Private Vertical Federated Data Synthesis","display_name":"VertiMRF: Differentially Private Vertical Federated Data Synthesis","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401863357","doi":"https://doi.org/10.1145/3637528.3671771"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080563860","display_name":"Fangyuan Zhao","orcid":"https://orcid.org/0000-0001-9033-7843"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangyuan Zhao","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-9033-7843","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007262312","display_name":"Zitao Li","orcid":"https://orcid.org/0000-0001-5461-6693"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]},{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zitao Li","raw_affiliation_strings":["Alibaba Group, Bellevue, WA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5461-6693","affiliations":[{"raw_affiliation_string":"Alibaba Group, Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210095624","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083582213","display_name":"Xuebin Ren","orcid":"https://orcid.org/0000-0002-6498-0250"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuebin Ren","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-6498-0250","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040297543","display_name":"Bolin Ding","orcid":"https://orcid.org/0000-0003-1535-9692"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]},{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bolin Ding","raw_affiliation_strings":["Alibaba Group, Bellevue, WA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1535-9692","affiliations":[{"raw_affiliation_string":"Alibaba Group, Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210095624","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067547680","display_name":"Shusen Yang","orcid":"https://orcid.org/0000-0002-4495-6237"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shusen Yang","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-4495-6237","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046576694","display_name":"Yaliang Li","orcid":"https://orcid.org/0000-0002-4204-6096"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]},{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaliang Li","raw_affiliation_strings":["Alibaba Group, Bellevue, WA, USA"],"raw_orcid":"https://orcid.org/0000-0002-4204-6096","affiliations":[{"raw_affiliation_string":"Alibaba Group, Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210095624","https://openalex.org/I4210108985"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4431","last_page":"4442"},"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.9990000128746033,"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.9660000205039978,"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.6690749526023865}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6690749526023865}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3637528.3671771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W2004957971","https://openalex.org/W2022774249","https://openalex.org/W2095663214","https://openalex.org/W2096803423","https://openalex.org/W2100257623","https://openalex.org/W2112340163","https://openalex.org/W2117455301","https://openalex.org/W2140096141","https://openalex.org/W2159024459","https://openalex.org/W2170204206","https://openalex.org/W2200949486","https://openalex.org/W2438870418","https://openalex.org/W2473418344","https://openalex.org/W2535199873","https://openalex.org/W2541884796","https://openalex.org/W2566050141","https://openalex.org/W2594311007","https://openalex.org/W2744999500","https://openalex.org/W2766393794","https://openalex.org/W2908109788","https://openalex.org/W2910022251","https://openalex.org/W2910283416","https://openalex.org/W2913658733","https://openalex.org/W2921450191","https://openalex.org/W2948055046","https://openalex.org/W2951059495","https://openalex.org/W2998569132","https://openalex.org/W3034916338","https://openalex.org/W3035357606","https://openalex.org/W3094057990","https://openalex.org/W3104110119","https://openalex.org/W3105379405","https://openalex.org/W3120740533","https://openalex.org/W3197295672","https://openalex.org/W4221155765","https://openalex.org/W4225642165","https://openalex.org/W4226307069","https://openalex.org/W4240314045","https://openalex.org/W4293159253","https://openalex.org/W4323343894","https://openalex.org/W4323349107","https://openalex.org/W4362515174","https://openalex.org/W4396628090","https://openalex.org/W6762538362","https://openalex.org/W6771536673","https://openalex.org/W6787376386","https://openalex.org/W6788247690","https://openalex.org/W6828959837","https://openalex.org/W6854285985","https://openalex.org/W6906648612","https://openalex.org/W7036634323"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Data":[0],"synthesis":[1,47],"is":[2,41,56],"a":[3,20,24,37,97,169,174],"promising":[4],"solution":[5],"to":[6,44,238,250],"share":[7],"data":[8,46,68,74,107,122,136,231],"for":[9,104,117,133,151],"various":[10],"downstream":[11],"analytic":[12],"tasks":[13],"without":[14,19],"exposing":[15],"raw":[16,34],"data.":[17,35,156],"However,":[18],"theoretical":[21,146],"privacy":[22,40,82,115,139,147],"guarantee,":[23],"synthetic":[25,106],"dataset":[26],"would":[27],"still":[28],"leak":[29],"some":[30],"sensitive":[31],"information":[32,119,204,237],"in":[33,62,80,108,153,186],"As":[36],"countermeasure,":[38],"differential":[39,114,138],"widely":[42],"adopted":[43],"safeguard":[45],"by":[48],"strictly":[49],"limiting":[50],"the":[51,63,88,109,129,158,167,178,196,203,213,230,239,252,259],"released":[52],"information.":[53,181],"This":[54],"technique":[55],"advantageous":[57],"yet":[58],"presents":[59],"significant":[60],"challenges":[61],"vertical":[64,110],"federated":[65],"setting,":[66],"where":[67],"attributes":[69,206],"are":[70,189],"distributed":[71],"among":[72],"different":[73],"parties.":[75,123],"The":[76],"main":[77],"challenge":[78],"lies":[79],"maintaining":[81,177],"while":[83],"efficiently":[84],"and":[85,112,140,148,166,192,221,229],"precisely":[86],"reconstructing":[87],"correlation":[89],"between":[90],"attributes.":[91],"In":[92],"this":[93,154],"paper,":[94],"we":[95],"propose":[96],"novel":[98],"algorithm":[99],"called":[100],"VertiMRF,":[101],"designed":[102],"explicitly":[103],"generating":[105],"setting":[111],"providing":[113],"protection":[116],"all":[118],"shared":[120],"from":[121,201],"We":[124,144,242],"introduce":[125],"techniques":[126,184,218],"based":[127],"on":[128,246],"Flajolet-Martin":[130],"(FM)":[131],"sketch":[132,200],"encoding":[134,152],"local":[135,226],"satisfying":[137],"estimating":[141],"cross-party":[142],"marginals.":[143],"provide":[145],"utility":[149],"proof":[150],"multi-attribute":[155],"Collecting":[157],"locally":[159],"generated":[160],"private":[161,227],"Markov":[162],"Random":[163],"Field":[164],"(MRF)":[165],"sketches,":[168],"central":[170],"server":[171],"can":[172,235],"reconstruct":[173],"global":[175,214],"MRF,":[176],"most":[179],"useful":[180],"Two":[182],"critical":[183],"introduced":[185],"our":[187],"VertiMRF":[188],"dimension":[190],"reduction":[191],"consistency":[193],"enforcement,":[194],"preventing":[195],"noise":[197],"of":[198,205,225,254,261],"FM":[199],"overwhelming":[202],"with":[207],"large":[208],"domain":[209],"sizes":[210],"when":[211],"building":[212],"MRF.":[215],"These":[216],"two":[217],"allow":[219],"flexible":[220],"inconsistent":[222],"binning":[223],"strategies":[224],"MRF":[228],"sketching":[232],"module,":[233],"which":[234],"preserve":[236],"greatest":[240],"extent.":[241],"conduct":[243],"extensive":[244],"experiments":[245],"four":[247],"real-world":[248],"datasets":[249],"evaluate":[251],"effectiveness":[253],"VertiMRF.":[255,262],"End-to-end":[256],"comparisons":[257],"demonstrate":[258],"superiority":[260]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}