乐胖代购免代理版

{"id":"https://openalex.org/W4398796464","doi":"https://doi.org/10.48550/arxiv.2405.14038","title":"FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear\n Bandits","display_name":"FLIPHAT: Joint Differential Privacy for High Dimensional Sparse Linear\n Bandits","publication_year":2024,"publication_date":"2024-05-22","ids":{"openalex":"https://openalex.org/W4398796464","doi":"https://doi.org/10.48550/arxiv.2405.14038"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.14038","pdf_url":"http://arxiv.org/pdf/2405.14038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2405.14038","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058299712","display_name":"Sunrit Chakraborty","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"funder","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunrit Chakraborty","raw_affiliation_strings":["University of Michigan [Ann Arbor] (500 Church Street Ann Arbor, MI 48109-1090 - United States)"],"affiliations":[{"raw_affiliation_string":"University of Michigan [Ann Arbor] (500 Church Street Ann Arbor, MI 48109-1090 - United States)","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023408819","display_name":"Saptarshi Roy","orcid":"https://orcid.org/0000-0002-2717-7039"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"funder","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saptarshi Roy","raw_affiliation_strings":["University of Michigan [Ann Arbor] (500 Church Street Ann Arbor, MI 48109-1090 - United States)"],"affiliations":[{"raw_affiliation_string":"University of Michigan [Ann Arbor] (500 Church Street Ann Arbor, MI 48109-1090 - United States)","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058797341","display_name":"Debabrota Basu","orcid":"https://orcid.org/0000-0002-3204-2884"},"institutions":[{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]},{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I7454413","display_name":"\u00c9cole Centrale de Lille","ror":"https://ror.org/01x441g73","country_code":"FR","type":"education","lineage":["https://openalex.org/I7454413"]},{"id":"https://openalex.org/I4210138412","display_name":"Centre de recherche Inria Lille - Nord Europe","ror":"https://ror.org/04eej9726","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210138412"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Debabrota Basu","raw_affiliation_strings":["CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (Universit\u00e9 de Lille - Campus scientifique - B\u00e2timent ESPRIT - Avenue Henri Poincar\u00e9 - 59655 Villeneuve d\u2019Ascq - France)","Centrale Lille (\u00c9cole Centrale de Lille - Cit\u00e9 Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex - France)","Inria Lille - Nord Europe (Parc Scientifique de la Haute Borne 40, avenue Halley B\u00e2t.A, Park Plaza 59650 Villeneuve d'Ascq - France)","Scool - Scool (Parc Scientifique de la Haute Borne 40, avenue Halley B\u00e2t.A, Park Plaza 59650 Villeneuve d'Ascq - France)","Universit\u00e9 de Lille (EPE Universit\u00e9 de Lille. -- 42 rue Paul Duez, 59000 Lille - France)"],"affiliations":[{"raw_affiliation_string":"CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (Universit\u00e9 de Lille - Campus scientifique - B\u00e2timent ESPRIT - Avenue Henri Poincar\u00e9 - 59655 Villeneuve d\u2019Ascq - France)","institution_ids":["https://openalex.org/I4210115519","https://openalex.org/I2279609970"]},{"raw_affiliation_string":"Universit\u00e9 de Lille (EPE Universit\u00e9 de Lille. -- 42 rue Paul Duez, 59000 Lille - France)","institution_ids":["https://openalex.org/I2279609970"]},{"raw_affiliation_string":"Centrale Lille (\u00c9cole Centrale de Lille - Cit\u00e9 Scientifique - CS 20048 59651 Villeneuve d'Ascq Cedex - France)","institution_ids":["https://openalex.org/I7454413"]},{"raw_affiliation_string":"Scool - Scool (Parc Scientifique de la Haute Borne 40, avenue Halley B\u00e2t.A, Park Plaza 59650 Villeneuve d'Ascq - France)","institution_ids":[]},{"raw_affiliation_string":"Inria Lille - Nord Europe (Parc Scientifique de la Haute Borne 40, avenue Halley B\u00e2t.A, Park Plaza 59650 Villeneuve d'Ascq - France)","institution_ids":["https://openalex.org/I4210138412"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":78},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9978,"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.9978,"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/T13553","display_name":"Age of Information Optimization","score":0.9959,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9917,"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/differential-privacy","display_name":"Differential Privacy","score":0.73568577}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.954991},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.73568577},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.68433446},{"id":"https://openalex.org/C7149132","wikidata":"https://www.wikidata.org/wiki/Q1377840","display_name":"Forgetting","level":2,"score":0.5671417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5599164},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4978323},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.4776253},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.45317346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3740301},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36633557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35138607},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3366592},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19792047},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10300991},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09469706},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.14038","pdf_url":"http://arxiv.org/pdf/2405.14038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.science/hal-04615697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.14038","pdf_url":"http://arxiv.org/pdf/2405.14038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.83,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W2971351794","https://openalex.org/W2527791220","https://openalex.org/W2174986909","https://openalex.org/W2155070487","https://openalex.org/W2101991911","https://openalex.org/W1947085858","https://openalex.org/W118270247"],"abstract_inverted_index":{"High":[0],"dimensional":[1,19,53],"sparse":[2,54,125],"linear":[3,55,126],"bandits":[4],"serve":[5],"as":[6,64,123],"an":[7],"efficient":[8,95],"model":[9],"for":[10],"sequential":[11],"decision-making":[12],"problems":[13],"(e.g.":[14,21],"personalized":[15],"medicine),":[16],"where":[17,57],"high":[18,52],"features":[20],"genomic":[22],"data)":[23],"on":[24,79],"the":[25,48,70,80,89,148,157],"users":[26],"are":[27,36,62],"available,":[28],"but":[29],"only":[30],"a":[31,76,93,114,124,152],"small":[32],"subset":[33],"of":[34,72,107,116,156,160,164],"them":[35],"relevant.":[37],"Motivated":[38],"by":[39,150],"data":[40],"privacy":[41,132],"concerns":[42],"in":[43,83],"these":[44],"applications,":[45],"we":[46,74,91],"study":[47],"joint":[49],"differentially":[50],"private":[51,65],"bandits,":[56],"both":[58,131],"rewards":[59],"and":[60,109,133],"contexts":[61],"considered":[63],"data.":[66],"First,":[67],"to":[68,129,143],"quantify":[69],"cost":[71],"privacy,":[73],"derive":[75],"lower":[77],"bound":[78],"regret":[81,141,149],"achievable":[82],"this":[84],"setting.":[85],"To":[86],"further":[87],"address":[88],"problem,":[90],"design":[92],"computationally":[94],"bandit":[96],"algorithm,":[97],"\\textbf{F}orgetfu\\textbf{L}":[98],"\\textbf{I}terative":[99],"\\textbf{P}rivate":[100],"\\textbf{HA}rd":[101],"\\textbf{T}hresholding":[102],"(FLIPHAT).":[103],"Along":[104],"with":[105],"doubling":[106],"episodes":[108],"episodic":[110],"forgetting,":[111],"FLIPHAT":[112,138],"deploys":[113],"variant":[115],"Noisy":[117],"Iterative":[118],"Hard":[119],"Thresholding":[120],"(N-IHT)":[121],"algorithm":[122],"regression":[127],"oracle":[128],"ensure":[130],"regret-optimality.":[134],"We":[135,146],"show":[136],"that":[137],"achieves":[139],"optimal":[140],"up":[142],"logarithmic":[144],"factors.":[145],"analyze":[147],"providing":[151],"novel":[153],"refined":[154],"analysis":[155],"estimation":[158],"error":[159],"N-IHT,":[161],"which":[162],"is":[163],"parallel":[165],"interest.":[166]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4398796464","counts_by_year":[],"updated_date":"2025-04-04T18:14:36.244323","created_date":"2024-05-25"}