{"id":"https://openalex.org/W3210941652","doi":"https://doi.org/10.1109/access.2021.3124416","title":"Conservative Contextual Combinatorial Cascading Bandit","display_name":"Conservative Contextual Combinatorial Cascading Bandit","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3210941652","doi":"https://doi.org/10.1109/access.2021.3124416","mag":"3210941652"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3124416","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3124416","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09594856.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09594856.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103159352","display_name":"Kun Wang","orcid":"https://orcid.org/0000-0003-4286-2605"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4286-2605","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103159352"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1734,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55800363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"151434","last_page":"151443"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9919999837875366,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9896000027656555,"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/regret","display_name":"Regret","score":0.8569650650024414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7366988658905029},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.6685001850128174},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5188642740249634},{"id":"https://openalex.org/keywords/thompson-sampling","display_name":"Thompson sampling","score":0.5029260516166687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4557473659515381},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.4362809956073761},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.43182775378227234},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4228458106517792},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4112817347049713},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3655321002006531},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15162572264671326}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8569650650024414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7366988658905029},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.6685001850128174},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5188642740249634},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.5029260516166687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4557473659515381},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.4362809956073761},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.43182775378227234},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4228458106517792},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4112817347049713},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3655321002006531},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15162572264671326},{"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/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"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/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3124416","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3124416","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09594856.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b2cfe5670c4048999cc7a7df5c529f40","is_oa":true,"landing_page_url":"https://doaj.org/article/b2cfe5670c4048999cc7a7df5c529f40","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 151434-151443 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3124416","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3124416","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09594856.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3210941652.pdf","grobid_xml":"https://content.openalex.org/works/W3210941652.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W35251828","https://openalex.org/W1578264931","https://openalex.org/W1900560890","https://openalex.org/W2049934117","https://openalex.org/W2077902449","https://openalex.org/W2111241577","https://openalex.org/W2112420033","https://openalex.org/W2119738618","https://openalex.org/W2139622428","https://openalex.org/W2168405694","https://openalex.org/W2219888463","https://openalex.org/W2301810623","https://openalex.org/W2400213106","https://openalex.org/W2443763917","https://openalex.org/W2532022121","https://openalex.org/W2542446008","https://openalex.org/W2552231430","https://openalex.org/W2553919724","https://openalex.org/W2751899817","https://openalex.org/W2890134435","https://openalex.org/W2914526782","https://openalex.org/W2921465029","https://openalex.org/W2949880737","https://openalex.org/W2951665052","https://openalex.org/W2962847184","https://openalex.org/W2964007796","https://openalex.org/W2970341685","https://openalex.org/W2989898262","https://openalex.org/W2998089193","https://openalex.org/W3035355189","https://openalex.org/W3090798394","https://openalex.org/W3124229194","https://openalex.org/W6601392155","https://openalex.org/W6634623812","https://openalex.org/W6639595677","https://openalex.org/W6676817345","https://openalex.org/W6697924686","https://openalex.org/W6718820882","https://openalex.org/W6729106829","https://openalex.org/W6729785568","https://openalex.org/W6729974590","https://openalex.org/W6743777737","https://openalex.org/W6754700216","https://openalex.org/W6759014971","https://openalex.org/W6760200005","https://openalex.org/W6764988152","https://openalex.org/W6770427347","https://openalex.org/W6779619272"],"related_works":["https://openalex.org/W1925875298","https://openalex.org/W4292701710","https://openalex.org/W3108185025","https://openalex.org/W1850547517","https://openalex.org/W2964125852","https://openalex.org/W3176022311","https://openalex.org/W3048056964","https://openalex.org/W4287690869","https://openalex.org/W3046298489","https://openalex.org/W3015709540"],"abstract_inverted_index":{"Contextual":[0],"combinatorial":[1,69],"cascading":[2,70],"bandit":[3,9,71],"(C3-bandit)":[4],"is":[5,88,115,217],"a":[6,34,49,54,94,138,160,186],"powerful":[7],"multi-armed":[8],"framework":[10,50],"that":[11,63],"balances":[12],"the":[13,20,58,77,85,101,107,119,124,129,169,175,198],"tradeoff":[14,162],"between":[15,163],"exploration":[16,60,166],"and":[17,29,44,92,104,165,167,208,234],"exploitation":[18,164],"in":[19,33,202,214],"learning":[21,86,150],"process.":[22],"It":[23],"well":[24,136],"captures":[25],"users\u2019":[26],"click":[27],"behavior":[28],"has":[30],"been":[31],"applied":[32],"broad":[35],"spectrum":[36],"of":[37,57,96,228],"real-world":[38],"applications":[39],"such":[40,48],"as":[41,135,137],"recommender":[42],"systems":[43],"search":[45],"engines.":[46],"However,":[47],"does":[51],"not":[52,98],"provide":[53],"performance":[55],"guarantee":[56],"initial":[59],"phase.":[61],"To":[62,141],"end,":[64],"we":[65,146,184,195],"propose":[66],"conservative":[67,170],"contextual":[68],"(C4-bandit)":[72],"model,":[73],"aiming":[74],"to":[75,117,131,157,172,226],"address":[76],"aforementioned":[78],"crucial":[79],"modeling":[80],"issues.":[81],"In":[82],"this":[83,143,192],"problem,":[84,145],"agent":[87],"given":[89],"some":[90,110],"contexts":[91],"recommends":[93],"list":[95],"items":[97],"worse":[99],"than":[100],"baseline":[102,139,206,210],"strategy,":[103],"then":[105],"observes":[106],"reward":[108,120,207],"by":[109,220],"stopping":[111],"rule.":[112],"The":[113,212],"objective":[114],"now":[116],"maximize":[118],"while":[121],"simultaneously":[122],"satisfying":[123],"safety":[125,176],"constraint,":[126],"i.e.":[127],"guaranteeing":[128],"algorithm":[130],"perform":[132],"at":[133],"least":[134],"strategy.":[140],"tackle":[142],"new":[144,187],"extend":[147],"an":[148,221],"online":[149],"algorithm,":[151,188],"called":[152,189],"Upper":[153],"Confidence":[154],"Bound":[155],"(UCB),":[156],"deal":[158],"with":[159],"critical":[161],"employ":[168],"mechanism":[171],"properly":[173],"handle":[174],"constraints.":[177],"By":[178],"carefully":[179],"integrating":[180],"these":[181],"two":[182,203],"techniques,":[183],"develop":[185],"C4-UCB":[190],"for":[191],"problem.":[193],"Further,":[194],"rigorously":[196],"prove":[197],"n-step":[199],"upper":[200],"bound":[201],"situations:":[204],"known":[205],"unknown":[209],"reward.":[211],"regret":[213],"both":[215],"situations":[216],"only":[218],"enlarged":[219],"additive":[222],"constant":[223],"term":[224],"compared":[225],"results":[227],"C3-bandit.":[229],"Finally,":[230],"experiments":[231],"on":[232],"synthetic":[233],"realistic":[235],"datasets":[236],"demonstrate":[237],"its":[238],"advantages.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}