{"id":"https://openalex.org/W2945518156","doi":"https://doi.org/10.1587/transinf.2021edp7187","title":"Locally Differentially Private Minimum Finding","display_name":"Locally Differentially Private Minimum Finding","publication_year":2022,"publication_date":"2022-07-31","ids":{"openalex":"https://openalex.org/W2945518156","doi":"https://doi.org/10.1587/transinf.2021edp7187","mag":"2945518156"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2021edp7187","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7187","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/8/E105.D_2021EDP7187/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/8/E105.D_2021EDP7187/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008914720","display_name":"Kazuto Fukuchi","orcid":"https://orcid.org/0000-0003-3895-219X"},"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"]},{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kazuto FUKUCHI","raw_affiliation_strings":["Center for Advanced Intelligence Project, RIKEN","University of Tsukuba"],"affiliations":[{"raw_affiliation_string":"Center for Advanced Intelligence Project, RIKEN","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085568918","display_name":"Chia-Mu Yu","orcid":"https://orcid.org/0000-0002-1677-2131"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Mu YU","raw_affiliation_strings":["National Yang Ming Chiao Tung University"],"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University","institution_ids":["https://openalex.org/I148366613"]}]},{"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"]},{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun SAKUMA","raw_affiliation_strings":["Center for Advanced Intelligence Project, RIKEN","University of Tsukuba"],"affiliations":[{"raw_affiliation_string":"Center for Advanced Intelligence Project, RIKEN","institution_ids":["https://openalex.org/I4210126580"]},{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008914720"],"corresponding_institution_ids":["https://openalex.org/I146399215","https://openalex.org/I4210126580"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00188837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E105.D","issue":"8","first_page":"1418","last_page":"1430"},"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.991100013256073,"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/T10237","display_name":"Cryptography and Data Security","score":0.9829999804496765,"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.8132710456848145},{"id":"https://openalex.org/keywords/movielens","display_name":"MovieLens","score":0.7784337997436523},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.7364387512207031},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6048209071159363},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.6041471362113953},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5892834067344666},{"id":"https://openalex.org/keywords/word-error-rate","display_name":"Word error rate","score":0.5808482766151428},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.46555644273757935},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.45890986919403076},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.43811365962028503},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43065470457077026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4169561564922333},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3495171368122101},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3303779363632202},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26625537872314453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.182331383228302}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8132710456848145},{"id":"https://openalex.org/C2776156558","wikidata":"https://www.wikidata.org/wiki/Q4353746","display_name":"MovieLens","level":4,"score":0.7784337997436523},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.7364387512207031},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6048209071159363},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.6041471362113953},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5892834067344666},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.5808482766151428},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.46555644273757935},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.45890986919403076},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.43811365962028503},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43065470457077026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4169561564922333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3495171368122101},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3303779363632202},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26625537872314453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.182331383228302},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.0},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2021edp7187","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7187","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/8/E105.D_2021EDP7187/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2021edp7187","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2021edp7187","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E105.D/8/E105.D_2021EDP7187/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1902954959","display_name":null,"funder_award_id":"JPMJCR21D3","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G2521286739","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G2792802287","display_name":null,"funder_award_id":"KAKENHI","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4339519306","display_name":null,"funder_award_id":"CREST JPMJCR21D3","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4826549480","display_name":null,"funder_award_id":"JPMJCR21D3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G4827429566","display_name":null,"funder_award_id":"Grant Numbers","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4864544293","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4927036096","display_name":"Minimax Optimal Functional Estimation on Large-Scale Discrete Distributions","funder_award_id":"20K19750","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6362425154","display_name":null,"funder_award_id":"KAKENHI","funder_id":"https://openalex.org/F4320334789","funder_display_name":"Japan Science and Technology Agency"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6850242479","display_name":null,"funder_award_id":"JPMJCR21D3","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7840269759","display_name":null,"funder_award_id":"JP20K","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945518156.pdf","grobid_xml":"https://content.openalex.org/works/W2945518156.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1964718108","https://openalex.org/W1981029888","https://openalex.org/W1986293063","https://openalex.org/W2013823004","https://openalex.org/W2053801139","https://openalex.org/W2130099852","https://openalex.org/W2147435839","https://openalex.org/W2342135826","https://openalex.org/W2421389337","https://openalex.org/W2532967691","https://openalex.org/W2551592225","https://openalex.org/W2566050141","https://openalex.org/W2753855453","https://openalex.org/W2782676920","https://openalex.org/W2788457918","https://openalex.org/W2794674331","https://openalex.org/W2897532415","https://openalex.org/W2913864138","https://openalex.org/W2962695122","https://openalex.org/W2963559079","https://openalex.org/W2963881987","https://openalex.org/W2964225135","https://openalex.org/W2971613228","https://openalex.org/W3102407811","https://openalex.org/W3102859907"],"related_works":["https://openalex.org/W2398491113","https://openalex.org/W2794657157","https://openalex.org/W2219888463","https://openalex.org/W3045147512","https://openalex.org/W2022984797","https://openalex.org/W2075329139","https://openalex.org/W4384919653","https://openalex.org/W2982694712","https://openalex.org/W4283813840","https://openalex.org/W3096631722"],"abstract_inverted_index":{"We":[0,32],"investigate":[1],"a":[2,13,44,61,78,84,101,138,156],"problem":[3,36],"of":[4,23,52,72,74,80,91,95,114],"finding":[5],"the":[6,21,27,48,54,70,75,89,92,96,106,117,123,152],"minimum,":[7],"in":[8,47,122],"which":[9],"each":[10],"user":[11,97],"has":[12],"real":[14],"value,":[15],"and":[16,40,116,155,160],"we":[17,41,57,82,103,132,148],"want":[18],"to":[19,59,69,169],"estimate":[20],"minimum":[22],"these":[24],"values":[25],"under":[26],"local":[28],"differential":[29],"privacy":[30],"constraint.":[31],"reveal":[33,104],"that":[34,87,105,125,134,162],"this":[35],"is":[37,67,120],"fundamentally":[38],"difficult,":[39],"cannot":[42],"construct":[43,60],"consistent":[45],"mechanism":[46,63,107,127,136,140],"worst":[49,55],"case.":[50],"Instead":[51],"considering":[53],"case,":[56],"aim":[58],"private":[62],"whose":[64],"error":[65,111,118,167],"rate":[66,119],"adaptive":[68],"easiness":[71],"estimation":[73],"minimum.":[76],"As":[77,100],"measure":[79],"easiness,":[81],"introduce":[83],"parameter":[85],"\u03b1":[86,115],"characterizes":[88],"fatness":[90],"minimum-side":[93],"tail":[94],"data":[98],"distribution.":[99],"result,":[102],"can":[108],"achieve":[109],"O((ln6N/\u03b52N)1/2\u03b1)":[110],"without":[112],"knowledge":[113],"near-optimal":[121],"sense":[124],"any":[126],"incurs":[128],"\u03a9((1/\u03b52N)1/2\u03b1)":[129],"error.":[130],"Furthermore,":[131],"demonstrate":[133,161],"our":[135,163],"outperforms":[137],"naive":[139],"by":[141],"empirical":[142],"evaluations":[143],"on":[144,151],"synthetic":[145],"datasets.":[146],"Also,":[147],"conducted":[149],"experiments":[150],"MovieLens":[153],"dataset":[154,159],"purchase":[157],"history":[158],"algorithm":[164],"achieves":[165],"\u00d5((1/N)1/2\u03b1)":[166],"adaptively":[168],"\u03b1.":[170]},"counts_by_year":[],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}