{"id":"https://openalex.org/W7137981020","doi":"https://doi.org/10.1609/aaai.v40i30.39710","title":"DP-NCB: Privacy Preserving Fair Bandits","display_name":"DP-NCB: Privacy Preserving Fair Bandits","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137981020","doi":"https://doi.org/10.1609/aaai.v40i30.39710"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i30.39710","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i30.39710","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i30.39710","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124842669","display_name":"Dhruv Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dhruv Sarkar","raw_affiliation_strings":["Indian Institute of Technology Kharagpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026573611","display_name":"Nishant Pandey","orcid":"https://orcid.org/0000-0001-5632-6825"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nishant Pandey","raw_affiliation_strings":["Indian Institute of Technology Kanpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052162709","display_name":"Sayak Ray Chowdhury","orcid":"https://orcid.org/0009-0000-6528-2457"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sayak Ray Chowdhury","raw_affiliation_strings":["Indian Institute of Technology Kanpur"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14388489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"30","first_page":"25192","last_page":"25199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9577000141143799,"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.9577000141143799,"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.007199999876320362,"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.003599999938160181,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8662999868392944},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8267999887466431},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6172000169754028},{"id":"https://openalex.org/keywords/multi-armed-bandit","display_name":"Multi-armed bandit","score":0.5740000009536743},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.546999990940094},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.43540000915527344},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.3813000023365021},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.3772999942302704},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.35280001163482666}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8662999868392944},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8267999887466431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7085000276565552},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6172000169754028},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.5740000009536743},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.546999990940094},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.43540000915527344},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.33709999918937683},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C3017597292","wikidata":"https://www.wikidata.org/wiki/Q25052250","display_name":"Privacy protection","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2870999872684479},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.28450000286102295},{"id":"https://openalex.org/C140547941","wikidata":"https://www.wikidata.org/wiki/Q7797194","display_name":"Threat model","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.258899986743927}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i30.39710","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i30.39710","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/39710","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/39710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i30.39710","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i30.39710","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8154117465019226}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-armed":[0],"bandit":[1,24,59,77,174,195],"algorithms":[2,25,78,196],"are":[3,26,198],"fundamental":[4],"tools":[5],"for":[6,193,206],"sequential":[7],"decision-making":[8],"under":[9,146],"uncertainty,":[10],"with":[11,170],"widespread":[12],"applications":[13],"across":[14,46],"domains":[15],"such":[16],"as":[17],"clinical":[18],"trials":[19],"and":[20,42,56,117,126,149,154,201],"personalized":[21],"decision-making.":[22],"As":[23],"increasingly":[27],"deployed":[28],"in":[29,58],"these":[30],"socially":[31,208],"sensitive":[32],"settings,":[33,60],"it":[34],"becomes":[35],"critical":[36],"to":[37,136,144],"protect":[38],"user":[39],"data":[40],"privacy":[41,55,102,125,152],"ensure":[43],"fair":[44],"treatment":[45],"decision":[47],"rounds.":[48],"While":[49],"prior":[50,159],"work":[51],"has":[52,71],"independently":[53],"addressed":[54],"fairness":[57],"the":[61,162],"question":[62],"of":[63,161],"whether":[64],"both":[65,147,199],"objectives":[66],"can":[67],"be":[68],"achieved":[69],"simultaneously":[70,122],"remained":[72],"largely":[73],"open.":[74],"Existing":[75],"privacy-preserving":[76,200],"typically":[79],"optimize":[80],"average":[81],"regret,":[82,93,130],"a":[83,190],"utilitarian":[84],"measure,":[85],"whereas":[86],"fairness-aware":[87],"approaches":[88],"focus":[89],"on":[90,172],"minimizing":[91],"Nash":[92,112,129,182],"which":[94],"penalizes":[95],"inequitable":[96],"reward":[97],"distributions,":[98],"but":[99],"often":[100],"disregard":[101],"concerns.":[103],"To":[104],"bridge":[105],"this":[106],"gap,":[107],"we":[108],"introduce":[109],"Differentially":[110],"Private":[111],"Confidence":[113],"Bound":[114],"(DP-NCB)\u2014a":[115],"novel":[116],"unified":[118],"algorithmic":[119],"framework":[120,140],"that":[121,177,197],"ensures":[123],"\u03f5-differential":[124],"achieves":[127],"order-optimal":[128],"matching":[131],"known":[132],"lower":[133,181],"bounds":[134],"up":[135],"logarithmic":[137],"factors.":[138],"The":[139],"is":[141,155],"sufficiently":[142],"general":[143],"operate":[145],"global":[148],"local":[150],"differential":[151],"models,":[153],"anytime,":[156],"requiring":[157],"no":[158],"knowledge":[160],"time":[163],"horizon.":[164],"We":[165],"support":[166],"our":[167],"theoretical":[168],"guarantees":[169],"simulations":[171],"synthetic":[173],"instances,":[175],"showing":[176],"DP-NCB":[178],"incurs":[179],"substantially":[180],"regret":[183],"than":[184],"state-of-the-art":[185],"baselines.":[186],"Our":[187],"results":[188],"offer":[189],"principled":[191],"foundation":[192],"designing":[194],"fair,":[202],"making":[203],"them":[204],"suitable":[205],"high-stakes,":[207],"impactful":[209],"applications.":[210]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-18T00:00:00"}