{"id":"https://openalex.org/W4415367778","doi":"https://doi.org/10.1109/isit63088.2025.11195704","title":"The Safety-Privacy Tradeoff in Linear Bandits","display_name":"The Safety-Privacy Tradeoff in Linear Bandits","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367778","doi":"https://doi.org/10.1109/isit63088.2025.11195704"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","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/A5117065537","display_name":"Arghavan Zibaie","orcid":"https://orcid.org/0009-0005-6459-6311"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arghavan Zibaie","raw_affiliation_strings":["University of California Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011166844","display_name":"Spencer Hutchinson","orcid":"https://orcid.org/0000-0003-2190-3631"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spencer Hutchinson","raw_affiliation_strings":["University of California Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066908959","display_name":"Ramtin Pedarsani","orcid":"https://orcid.org/0000-0003-0786-2132"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramtin Pedarsani","raw_affiliation_strings":["University of California Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051392196","display_name":"Mahnoosh Alizadeh","orcid":"https://orcid.org/0000-0003-3369-3846"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahnoosh Alizadeh","raw_affiliation_strings":["University of California Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5117065537"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":2.3567,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91432302,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9939000010490417,"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":0.9939000010490417,"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/regret","display_name":"Regret","score":0.9487000107765198},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6122999787330627},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5906000137329102},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5781000256538391},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.43810001015663147},{"id":"https://openalex.org/keywords/probability-measure","display_name":"Probability measure","score":0.30730000138282776}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9487000107765198},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6122999787330627},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5906000137329102},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5781000256538391},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46480000019073486},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4074999988079071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3253999948501587},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.26759999990463257}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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":11,"referenced_works":["https://openalex.org/W2911978475","https://openalex.org/W2963595477","https://openalex.org/W2963878998","https://openalex.org/W3004609745","https://openalex.org/W3094086913","https://openalex.org/W3212871871","https://openalex.org/W4205228770","https://openalex.org/W4391582569","https://openalex.org/W4394863072","https://openalex.org/W4396712863","https://openalex.org/W4415367778"],"related_works":[],"abstract_inverted_index":{"We":[0,27,121],"consider":[1,74],"a":[2,23,29,138,157,168],"collection":[3],"of":[4,14,43,53,66,107,117,130,133,140,145,152,161],"linear":[5],"stochastic":[6],"bandit":[7,39],"problems,":[8],"each":[9,38,62],"modeling":[10],"the":[11,41,50,57,69,89,93,128,131,134,142,146,150],"random":[12],"response":[13,52],"different":[15,110,165],"agents":[16,55,73,111,166],"to":[17,35,78,84,109],"proposed":[18],"interventions,":[19],"coupled":[20],"together":[21],"by":[22,125],"global":[24,58],"safety":[25,59,118,135],"constraint.":[26],"assume":[28],"central":[30,94],"coordinator":[31,95],"must":[32],"choose":[33],"actions":[34],"play":[36],"on":[37,127],"with":[40,92],"objective":[42],"regret":[44,153,170],"minimization,":[45],"while":[46],"also":[47],"ensuring":[48],"that":[49],"expected":[51],"all":[54],"satisfies":[56],"constraints":[60],"at":[61],"round,":[63],"in":[64,82,115],"spite":[65],"uncertainty":[67],"about":[68],"bandits'":[70],"parameters.":[71],"The":[72],"their":[75,86],"observed":[76],"responses":[77],"be":[79],"private":[80],"and":[81,119,155],"order":[83],"protect":[85],"sensitive":[87],"information,":[88],"data":[90],"sharing":[91],"is":[96],"performed":[97],"under":[98],"local":[99],"differential":[100],"privacy":[101,108,162],"(LDP).":[102],"However,":[103],"providing":[104],"higher":[105],"level":[106],"would":[112],"have":[113],"consequences":[114],"terms":[116],"regret.":[120],"formalize":[122],"these":[123],"tradeoffs":[124],"building":[126],"notion":[129],"sharpness":[132],"set":[136,148],"-":[137,154],"measure":[139],"how":[141],"geometric":[143],"properties":[144],"safe":[147],"affects":[149],"growth":[151],"propose":[156],"unilaterally":[158],"unimprovable":[159],"vector":[160],"levels":[163],"for":[164],"given":[167],"maximum":[169],"budget.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}