{"id":"https://openalex.org/W3200389235","doi":"https://doi.org/10.1145/3459637.3482467","title":"Random Sampling Plus Fake Data","display_name":"Random Sampling Plus Fake Data","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3200389235","doi":"https://doi.org/10.1145/3459637.3482467","mag":"3200389235"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482467","doi":"https://doi.org/10.1145/3459637.3482467","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482467","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"Proceedings of the ... ACM International Conference on Information & Knowledge Management","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.07269","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068017939","display_name":"H\u00e9ber H. Arcolezi","orcid":"https://orcid.org/0000-0001-8059-7094","observed_orcids":["https://orcid.org/0000-0001-8059-7094"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802759292","display_name":"Franche-Comt\u00e9 \u00c9lectronique M\u00e9canique Thermique et Optique - Sciences et Technologies","ror":"https://ror.org/004fmxv66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2802759292","https://openalex.org/I37553959","https://openalex.org/I4210095849","https://openalex.org/I4405256580","https://openalex.org/I53262699"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"H\u00e9ber H. Arcolezi","raw_affiliation_strings":["Femto-ST Institute, Univ. Bourg. Franche-Comt\u00e9, CNRS, Belfort, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Femto-ST Institute, Univ. Bourg. Franche-Comt\u00e9, CNRS, Belfort, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802759292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045365430","display_name":"Jean-Fran\u00e7ois Couchot","orcid":"https://orcid.org/0000-0001-6437-5598","observed_orcids":["https://orcid.org/0000-0001-6437-5598"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802759292","display_name":"Franche-Comt\u00e9 \u00c9lectronique M\u00e9canique Thermique et Optique - Sciences et Technologies","ror":"https://ror.org/004fmxv66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I2802759292","https://openalex.org/I37553959","https://openalex.org/I4210095849","https://openalex.org/I4405256580","https://openalex.org/I53262699"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Couchot","raw_affiliation_strings":["Femto-ST Institute, Univ. Bourg. Franche-Comt\u00e9, CNRS, Belfort, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Femto-ST Institute, Univ. Bourg. Franche-Comt\u00e9, CNRS, Belfort, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802759292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058383280","display_name":"B\u00e9chara Al Bouna","orcid":"https://orcid.org/0000-0002-7741-9905","observed_orcids":["https://orcid.org/0000-0002-7741-9905"]},"institutions":[{"id":"https://openalex.org/I20307877","display_name":"Antonine University","ror":"https://ror.org/03gc39678","country_code":"LB","type":"education","lineage":["https://openalex.org/I20307877"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Bechara Al Bouna","raw_affiliation_strings":["TICKET Lab., Antonine University, Hadat-Baabda, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TICKET Lab., Antonine University, Hadat-Baabda, Lebanon","institution_ids":["https://openalex.org/I20307877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580","observed_orcids":["https://orcid.org/0000-0003-0914-4580"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9749,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89265595,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"57"},"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/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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/local-differential-privacy","display_name":"local differential privacy","score":0.9980000257492065},{"id":"https://openalex.org/keywords/random-sampling","display_name":"random sampling","score":0.7080000042915344},{"id":"https://openalex.org/keywords/fake-data","display_name":"fake data","score":0.7580000162124634},{"id":"https://openalex.org/keywords/composition-theorem","display_name":"composition theorem","score":0.7360000014305115},{"id":"https://openalex.org/keywords/privacy-utility-trade-off","display_name":"privacy-utility trade-off","score":0.8209999799728394},{"id":"https://openalex.org/keywords/data-utility","display_name":"data utility","score":0.42800000309944153},{"id":"https://openalex.org/keywords/privacy-amplification","display_name":"privacy amplification","score":0.5519999861717224}],"concepts":[{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.8263071775436401},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7072266340255737},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7071481943130493},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.5559270977973938},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5297445058822632},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5254223346710205},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.48612117767333984},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.46302974224090576},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39134642481803894},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12080922722816467},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0864054262638092},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3459637.3482467","doi":"https://doi.org/10.1145/3459637.3482467","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482467","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"Proceedings of the ... ACM International Conference on Information & Knowledge Management","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2109.07269","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.07269","pdf_url":"https://arxiv.org/pdf/2109.07269","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.07269","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.07269","pdf_url":"https://arxiv.org/pdf/2109.07269","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4699999988079071}],"study_designs":[],"awards":[{"id":"https://openalex.org/G6129730045","display_name":"Ing\u00e9nierie et Innovation par les sciences physiques, les savoir-faire technologiques et l'interdisciplinarit\u00e9","funder_award_id":"ANR-17-EURE-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1968752677","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W2013823004","https://openalex.org/W2027595342","https://openalex.org/W2097272254","https://openalex.org/W2120456162","https://openalex.org/W2287140434","https://openalex.org/W2342135826","https://openalex.org/W2421389337","https://openalex.org/W2473418344","https://openalex.org/W2532967691","https://openalex.org/W2566050141","https://openalex.org/W2734833749","https://openalex.org/W2742225091","https://openalex.org/W2753855453","https://openalex.org/W2784143363","https://openalex.org/W2794674331","https://openalex.org/W2810715221","https://openalex.org/W2884738118","https://openalex.org/W2887818006","https://openalex.org/W2890880325","https://openalex.org/W2902964282","https://openalex.org/W2911978475","https://openalex.org/W2921572731","https://openalex.org/W2950321888","https://openalex.org/W2951663308","https://openalex.org/W2963188700","https://openalex.org/W2963431420","https://openalex.org/W2963559079","https://openalex.org/W2963881987","https://openalex.org/W2964010583","https://openalex.org/W2964138696","https://openalex.org/W2964225135","https://openalex.org/W2970049609","https://openalex.org/W2998982695","https://openalex.org/W2999484034","https://openalex.org/W3006488141","https://openalex.org/W3006678129","https://openalex.org/W3008947380","https://openalex.org/W3015583437","https://openalex.org/W3032562869","https://openalex.org/W3032754641","https://openalex.org/W3045911161","https://openalex.org/W3092538966","https://openalex.org/W3094086913","https://openalex.org/W3095212288","https://openalex.org/W3102407811","https://openalex.org/W3102859907","https://openalex.org/W3105357695","https://openalex.org/W3120740533","https://openalex.org/W3125840709","https://openalex.org/W3143841209","https://openalex.org/W4205228770","https://openalex.org/W4287816349","https://openalex.org/W4287905288","https://openalex.org/W4293582152"],"related_works":["https://openalex.org/W3036238356","https://openalex.org/W2767445978","https://openalex.org/W2603387358","https://openalex.org/W3092831610","https://openalex.org/W230187509","https://openalex.org/W4206057490","https://openalex.org/W4287668808","https://openalex.org/W3113449237","https://openalex.org/W4386875356","https://openalex.org/W2907102438"],"abstract_inverted_index":{"With":[0],"local":[1],"differential":[2],"privacy":[3,13,107,137,162],"(LDP),":[4],"users":[5,42],"can":[6,111],"privatize":[7],"their":[8],"data":[9,76,181,246],"and":[10,151,158,204,260,269],"thus":[11],"guarantee":[12],"properties":[14],"before":[15],"transmitting":[16],"it":[17,166,175],"to":[18,72,82,101,105,117,128,164,178,272],"the":[19,22,36,39,60,64,68,83,95,97,106,118,122,136,161,184,201,240,278,284],"server":[20],"(a.k.a.":[21],"aggregator).":[23],"One":[24],"primary":[25],"objective":[26],"of":[27,41,67,85,88,94,200],"LDP":[28,206],"is":[29,58,62,71,209],"frequency":[30,86],"(or":[31],"histogram)":[32],"estimation,":[33],"in":[34,63,74],"which":[35,208,236],"aggregator":[37],"estimates":[38],"number":[40],"for":[43,131,139,247],"each":[44,140,144,248],"possible":[45],"value.":[46],"In":[47],"practice,":[48],"when":[49],"a":[50,56,89,155,212,226],"study":[51],"with":[52,146,167],"rich":[53],"content":[54],"on":[55,266],"population":[57],"desired,":[59],"interest":[61],"multiple":[65],"attributes":[66],"population,":[69],"that":[70,190,274],"say,":[73],"multidimensional":[75,98],"(d":[77],"\u2265":[78],"2).":[79],"However,":[80,187],"contrary":[81],"problem":[84],"estimation":[87],"single":[90,156],"attribute":[91,157,203,242],"(the":[92],"majority":[93],"works),":[96],"aspect":[99],"imposes":[100],"pay":[102],"particular":[103],"attention":[104],"budget.":[108],"This":[109,222],"one":[110],"indeed":[112],"grow":[113],"extremely":[114],"quickly":[115],"due":[116],"composition":[119],"theorem.":[120],"To":[121],"authors'":[123],"knowledge,":[124],"two":[125],"solutions":[126],"seem":[127],"stand":[129],"out":[130],"this":[132],"task:":[133],"1)":[134],"splitting":[135],"budget":[138,163],"attribute,":[141],"i.e.,":[142],"send":[143,165],"value":[145],"\u03b5":[147],"d":[148],"\u2265-LDP":[149],"(Spl),":[150],"2)":[152],"random":[153],"sampling":[154,173],"spend":[159],"all":[160],"\u03b5-LDP":[168],"(Smp).":[169],"AlthoughSmp":[170],"adds":[171],"additional":[172],"error,":[174],"has":[176],"proven":[177],"provide":[179],"higher":[180],"utility":[182,282],"than":[183,219,283],"formerSpl":[185],"solution.":[186,286],"we":[188,224],"argue":[189],"aggregators":[191],"(who":[192],"are":[193,198],"also":[194],"seen":[195],"as":[196],"attackers)":[197],"aware":[199],"sampled":[202,241],"its":[205],"value,":[207],"protected":[210],"by":[211,243,256],"\"less":[213],"strict\"":[214],"e\u03b5":[215],"probability":[216],"bound":[217],"(rather":[218],"e^\u03b5/d":[220],").":[221],"way,":[223],"propose":[225],"solution":[227,265],"named":[228],"Random":[229],"S":[230],"ampling":[231],"plus":[232],"Fake":[233],"Data":[234],"(RS+FD),":[235],"allows":[237],"creatinguncertainty":[238],"over":[239],"generating":[244],"fake":[245],"non-sampled":[249],"attribute;":[250],"RS+FD":[251,275],"further":[252],"benefits":[253],"from":[254],"amplification":[255],"sampling.":[257],"We":[258],"theoretically":[259],"experimentally":[261],"validate":[262],"our":[263],"proposed":[264],"both":[267],"synthetic":[268],"real-world":[270],"datasets":[271],"show":[273],"achieves":[276],"nearly":[277],"same":[279],"or":[280],"better":[281],"state-of-the-artSmp":[285]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6}],"updated_date":"2026-10-06T10:28:23.643775","created_date":"2021-09-27T00:00:00"}