{"id":"https://openalex.org/W3039836645","doi":"https://doi.org/10.48550/arxiv.2007.03121","title":"Multi-Armed Bandits with Local Differential Privacy","display_name":"Multi-Armed Bandits with Local Differential Privacy","publication_year":2020,"publication_date":"2020-07-06","ids":{"openalex":"https://openalex.org/W3039836645","doi":"https://doi.org/10.48550/arxiv.2007.03121","mag":"3039836645"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2007.03121","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.03121","pdf_url":"https://arxiv.org/pdf/2007.03121","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.03121","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048495304","display_name":"Wenbo Ren","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ren, Wenbo","raw_affiliation_strings":["Dept. Computer Science & Engineering The Ohio State University","Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science & Engineering The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067378652","display_name":"Xingyu Zhou","orcid":"https://orcid.org/0000-0002-1771-8831","observed_orcids":["https://orcid.org/0000-0002-1771-8831","https://orcid.org/0000-0002-0299-4657","https://orcid.org/0000-0002-7671-7644"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhou, Xingyu","raw_affiliation_strings":["Dept. Electrical & Computer Engineering The Ohio State University","Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Electrical & Computer Engineering The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409661","display_name":"Jia Liu","orcid":"https://orcid.org/0000-0001-8844-3233","observed_orcids":["https://orcid.org/0000-0001-8844-3233"]},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liu, Jia","raw_affiliation_strings":["Dept. Computer Science Iowa State University","Iowa State University\u2028"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University\u2028","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879","observed_orcids":["https://orcid.org/0000-0002-4606-6879"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shroff, Ness B.","raw_affiliation_strings":["Dept. ECE and CSE The Ohio State University","Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. ECE and CSE The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.00019999999494757503,"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/T10462","display_name":"Reinforcement Learning in Robotics","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/multi-armed-bandits","display_name":"multi-armed bandits","score":0.9430000185966492},{"id":"https://openalex.org/keywords/local-differential-privacy","display_name":"local differential privacy","score":0.996999979019165},{"id":"https://openalex.org/keywords/regret-minimization","display_name":"regret minimization","score":0.9819999933242798},{"id":"https://openalex.org/keywords/regret-lower-bounds","display_name":"regret lower bounds","score":0.8029999732971191},{"id":"https://openalex.org/keywords/regret-upper-bounds","display_name":"regret upper bounds","score":0.7689999938011169},{"id":"https://openalex.org/keywords/privacy-preserving-machine-learning","display_name":"privacy-preserving machine learning","score":0.6610000133514404},{"id":"https://openalex.org/keywords/stochastic-multi-armed-bandits","display_name":"stochastic bandits","score":0.7799999713897705},{"id":"https://openalex.org/keywords/recommender-systems","display_name":"recommender systems","score":0.6370000243186951}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9655020236968994},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9268100261688232},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7123932242393494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6703263521194458},{"id":"https://openalex.org/C2778496695","wikidata":"https://www.wikidata.org/wiki/Q254128","display_name":"Dilemma","level":2,"score":0.5875167846679688},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5033387541770935},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.469909131526947},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.42078065872192383},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.412079781293869},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24046197533607483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19542574882507324},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09371739625930786},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08552557229995728},{"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2007.03121","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.03121","pdf_url":"https://arxiv.org/pdf/2007.03121","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"},{"id":"doi:10.48550/arxiv.2007.03121","doi":"https://doi.org/10.48550/arxiv.2007.03121","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2007.03121","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.03121","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.03121","pdf_url":"https://arxiv.org/pdf/2007.03121","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3039836645.pdf","grobid_xml":"https://content.openalex.org/works/W3039836645.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1525116583","https://openalex.org/W1911551976","https://openalex.org/W2005107218","https://openalex.org/W2009551863","https://openalex.org/W2012992615","https://openalex.org/W2027595342","https://openalex.org/W2059355691","https://openalex.org/W2092845654","https://openalex.org/W2099111195","https://openalex.org/W2103012681","https://openalex.org/W2168405694","https://openalex.org/W2217210297","https://openalex.org/W2406823515","https://openalex.org/W2421405286","https://openalex.org/W2517104773","https://openalex.org/W2572359451","https://openalex.org/W2776499765","https://openalex.org/W2890884856","https://openalex.org/W2947119983","https://openalex.org/W2963595477","https://openalex.org/W2970356364","https://openalex.org/W2972673891","https://openalex.org/W3005996602","https://openalex.org/W3150467527"],"related_works":["https://openalex.org/W2947119983","https://openalex.org/W4383176433","https://openalex.org/W7103301471","https://openalex.org/W2963595477","https://openalex.org/W4296544143","https://openalex.org/W7214147280","https://openalex.org/W2952235417","https://openalex.org/W7052969168","https://openalex.org/W2406823515","https://openalex.org/W6910576046"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,23,28,37,42,50,77,107],"problem":[4],"of":[5],"regret":[6,78,103],"minimization":[7],"for":[8,83],"multi-armed":[9],"bandit":[10,21],"(MAB)":[11],"problems":[12],"with":[13,86],"local":[14],"differential":[15,73],"privacy":[16,74],"(LDP)":[17],"guarantee.":[18,90],"In":[19,91],"stochastic":[20],"systems,":[22],"rewards":[24],"may":[25,32,39],"refer":[26],"to":[27,44,53,57,111],"users'":[29],"activities,":[30],"which":[31],"involve":[33],"private":[34],"information":[35],"and":[36,64,75,80,99],"users":[38],"not":[40],"want":[41],"agent":[43,51],"know.":[45],"However,":[46],"in":[47],"many":[48],"cases,":[49],"needs":[52],"know":[54],"these":[55],"activities":[56],"provide":[58],"better":[59],"services":[60],"such":[61],"as":[62],"recommendations":[63],"news":[65],"feeds.":[66],"To":[67],"handle":[68],"this":[69,92],"dilemma,":[70],"we":[71,94],"adopt":[72],"study":[76],"upper":[79,104],"lower":[81,97,108],"bounds":[82,105],"MAB":[84],"algorithms":[85,101],"a":[87,96],"given":[88],"LDP":[89],"paper,":[93],"prove":[95],"bound":[98,109],"propose":[100],"whose":[102],"match":[106],"up":[110],"constant":[112],"factors.":[113],"Numerical":[114],"experiments":[115],"also":[116],"confirm":[117],"our":[118],"conclusions.":[119]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-07-10T00:00:00"}