{"id":"https://openalex.org/W2799331111","doi":"https://doi.org/10.1515/popets-2018-0022","title":"Toward Distribution Estimation under Local Differential Privacy with Small Samples","display_name":"Toward Distribution Estimation under Local Differential Privacy with Small Samples","publication_year":2018,"publication_date":"2018-04-28","ids":{"openalex":"https://openalex.org/W2799331111","doi":"https://doi.org/10.1515/popets-2018-0022","mag":"2799331111"},"language":"en","primary_location":{"id":"doi:10.1515/popets-2018-0022","is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2018-0022","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2018/3/article-p84.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.sciendo.com/downloadpdf/journals/popets/2018/3/article-p84.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085794030","display_name":"Takao Murakami","orcid":"https://orcid.org/0000-0002-5110-1261"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takao Murakami","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), T\u014dky\u014d , Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), T\u014dky\u014d , Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023633849","display_name":"Hideitsu Hino","orcid":"https://orcid.org/0000-0002-6405-4361"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideitsu Hino","raw_affiliation_strings":["University of Tsukuba / RIKEN Center for AIP, Tsukuba , Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba / RIKEN Center for AIP, Tsukuba , Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022139141","display_name":"Jun Sakuma","orcid":"https://orcid.org/0000-0001-5015-3812"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Sakuma","raw_affiliation_strings":["University of Tsukuba / RIKEN Center for AIP, Tsukuba , Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba / RIKEN Center for AIP, Tsukuba , Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085794030"],"corresponding_institution_ids":["https://openalex.org/I73613424"],"apc_list":null,"apc_paid":null,"fwci":2.6061,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.91887666,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2018","issue":"3","first_page":"84","last_page":"104"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9598000049591064,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11720","display_name":"Probability and Risk Models","score":0.9490000009536743,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8054003119468689},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7512153387069702},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5826835036277771},{"id":"https://openalex.org/keywords/personally-identifiable-information","display_name":"Personally identifiable information","score":0.5367302894592285},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5230377912521362},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.45473605394363403},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43624699115753174},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.42103540897369385},{"id":"https://openalex.org/keywords/statistical-inference","display_name":"Statistical inference","score":0.4193153977394104},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4121178984642029},{"id":"https://openalex.org/keywords/mean-squared-error","display_name":"Mean squared error","score":0.4102155566215515},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23123544454574585},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21166545152664185},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18931826949119568},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1891959309577942},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0964096188545227}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8054003119468689},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7512153387069702},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5826835036277771},{"id":"https://openalex.org/C169093310","wikidata":"https://www.wikidata.org/wiki/Q3702971","display_name":"Personally identifiable information","level":2,"score":0.5367302894592285},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5230377912521362},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.45473605394363403},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43624699115753174},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.42103540897369385},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.4193153977394104},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4121178984642029},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.4102155566215515},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23123544454574585},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21166545152664185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18931826949119568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1891959309577942},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0964096188545227},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/popets-2018-0022","is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2018-0022","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2018/3/article-p84.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:17bda019d50b4db1a0043eb625c8ae8a","is_oa":true,"landing_page_url":"https://doaj.org/article/17bda019d50b4db1a0043eb625c8ae8a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2018, Iss 3, Pp 84-104 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/popets-2018-0022","is_oa":true,"landing_page_url":"https://doi.org/10.1515/popets-2018-0022","pdf_url":"https://content.sciendo.com/downloadpdf/journals/popets/2018/3/article-p84.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2799331111.pdf","grobid_xml":"https://content.openalex.org/works/W2799331111.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W114314968","https://openalex.org/W1460189015","https://openalex.org/W1480376833","https://openalex.org/W1526112345","https://openalex.org/W1856231595","https://openalex.org/W1980114193","https://openalex.org/W1981029888","https://openalex.org/W1994952354","https://openalex.org/W1999602050","https://openalex.org/W2008269266","https://openalex.org/W2013823004","https://openalex.org/W2023751717","https://openalex.org/W2027595342","https://openalex.org/W2052635053","https://openalex.org/W2053801139","https://openalex.org/W2053817981","https://openalex.org/W2060697189","https://openalex.org/W2082894754","https://openalex.org/W2091815328","https://openalex.org/W2095166957","https://openalex.org/W2106637517","https://openalex.org/W2113792377","https://openalex.org/W2118024521","https://openalex.org/W2127121749","https://openalex.org/W2129897549","https://openalex.org/W2132546753","https://openalex.org/W2140251882","https://openalex.org/W2146950091","https://openalex.org/W2151892524","https://openalex.org/W2166692930","https://openalex.org/W2168934042","https://openalex.org/W2170918595","https://openalex.org/W2216111295","https://openalex.org/W2287140434","https://openalex.org/W2329660289","https://openalex.org/W2406935090","https://openalex.org/W2516766389","https://openalex.org/W2532967691","https://openalex.org/W2551592225","https://openalex.org/W2552097403","https://openalex.org/W2560610000","https://openalex.org/W2593493160","https://openalex.org/W2726905439","https://openalex.org/W2766150859","https://openalex.org/W2769353087","https://openalex.org/W2787894218","https://openalex.org/W2911978475","https://openalex.org/W3098835986","https://openalex.org/W3102407811","https://openalex.org/W3120740533","https://openalex.org/W3145807448","https://openalex.org/W4235051201"],"related_works":["https://openalex.org/W4296973715","https://openalex.org/W4387193529","https://openalex.org/W3093310219","https://openalex.org/W3101646702","https://openalex.org/W2143991159","https://openalex.org/W1497873417","https://openalex.org/W2754397897","https://openalex.org/W2047512429","https://openalex.org/W3180283334","https://openalex.org/W4293191642"],"abstract_inverted_index":{"Abstract":[0],"A":[1,76],"number":[2,127],"of":[3,39,73,92,109,128,153,157,167,221,250,276],"studies":[4],"have":[5],"recently":[6],"been":[7],"made":[8],"on":[9,187],"discrete":[10],"distribution":[11,38,159,175],"estimation":[12,156,207],"in":[13,17,27,52,80,176,274],"the":[14,40,45,49,64,71,90,114,126,155,158,174,177,188,212,215,219,228,232,242,256,265,270,277],"local":[15,65],"model,":[16,51],"which":[18,53,88,193,251],"users":[19,129,148],"obfuscate":[20],"their":[21],"personal":[22,42,62,115],"data":[23,34,43,74,254],"(e.g.,":[24,133],"location,":[25],"response":[26],"a":[28,33,37,54,96,106,134,150,161,195,202],"survey)":[29],"by":[30,95],"themselves":[31],"and":[32,117,200,214],"collector":[35],"estimates":[36],"original":[41],"from":[44,70],"obfuscated":[46],"data.":[47,260],"Unlike":[48],"centralized":[50],"trusted":[55],"database":[56],"administrator":[57],"can":[58],"access":[59],"all":[60,275],"users\u2019":[61,119],"data,":[63,116],"model":[66,82],"does":[67],"not":[68,138],"suffer":[69],"risk":[72],"leakage.":[75],"representative":[77],"privacy":[78,100,120],"metric":[79],"this":[81,168,183],"is":[83,104,111,121,131,170,194,283],"LDP":[84],"(Local":[85],"Differential":[86],"Privacy),":[87],"controls":[89],"amount":[91,108],"information":[93],"leakage":[94],"parameter":[97],"\u2208":[98,103,282],"called":[99],"budget.":[101],"When":[102],"small,":[105],"large":[107,143],"noise":[110],"added":[112],"to":[113,141,171,204],"therefore":[118],"strongly":[122],"protected.":[123],"However,":[124],"when":[125,146,279],"\u2115":[130,280],"small":[132,151],"small-scale":[135],"enterprise":[136],"may":[137],"be":[139],"able":[140],"collect":[142],"samples)":[144],"or":[145,281],"most":[147],"adopt":[149],"value":[152],"\u2208,":[154],"becomes":[160],"very":[162],"challenging":[163],"task.":[164],"The":[165,261],"goal":[166],"paper":[169],"accurately":[172],"estimate":[173,213],"cases":[178],"explained":[179],"above.":[180],"To":[181],"achieve":[182],"goal,":[184],"we":[185],"focus":[186],"EM":[189,271],"(Expectation-Maximization)":[190],"reconstruction":[191,272],"method,":[192,199],"state-of-the-art":[196],"statistical":[197],"inference":[198],"propose":[201],"method":[203,230,244,267,273],"correct":[205],"its":[206],"error":[208],"(i.e.,":[209],"difference":[210],"between":[211],"true":[216],"value)":[217],"using":[218,245],"theory":[220],"Rilstone":[222],"et":[223],"al.":[224],"We":[225],"prove":[226],"that":[227,264],"proposed":[229,243,266],"reduces":[231],"MSE":[233],"(Mean":[234],"Square":[235],"Error)":[236],"under":[237],"some":[238],"assumptions.We":[239],"also":[240],"evaluate":[241],"three":[246],"largescale":[247],"datasets,":[248],"two":[249],"contain":[252],"location":[253],"while":[255],"other":[257],"contains":[258],"census":[259],"results":[262],"show":[263],"significantly":[268],"outperforms":[269],"datasets":[278],"small.":[284]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-05-17T00:00:00"}