{"id":"https://openalex.org/W3162937237","doi":"https://doi.org/10.1109/icassp39728.2021.9414506","title":"Near-Optimal Algorithms for Piecewise-Stationary Cascading Bandits","display_name":"Near-Optimal Algorithms for Piecewise-Stationary Cascading Bandits","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3162937237","doi":"https://doi.org/10.1109/icassp39728.2021.9414506","mag":"3162937237"},"language":"en","primary_location":{"id":"doi:10.1109/icassp39728.2021.9414506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9414506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010277466","display_name":"Lingda Wang","orcid":"https://orcid.org/0000-0003-0848-6650"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingda Wang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037421172","display_name":"Huozhi Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huozhi Zhou","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057208641","display_name":"Bingcong Li","orcid":"https://orcid.org/0000-0003-1958-4168"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bingcong Li","raw_affiliation_strings":["University of Minnesota, Twin Cities"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota, Twin Cities","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065423139","display_name":"Lav R. Varshney","orcid":"https://orcid.org/0000-0003-2798-5308"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lav R. Varshney","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048820768","display_name":"Zhizhen Zhao","orcid":"https://orcid.org/0000-0003-3594-5840"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhizhen Zhao","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3365","last_page":"3369"},"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.9821000099182129,"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/T10603","display_name":"Smart Grid Energy Management","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.6997715830802917},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6784122586250305},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6568506956100464},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6226717829704285},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.612609326839447},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.5634467005729675},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5464197993278503},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5217474699020386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49689939618110657},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.4801620841026306},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.46779972314834595},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4662654995918274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4551028311252594},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43212026357650757},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16040340065956116},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09339573979377747}],"concepts":[{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.6997715830802917},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6784122586250305},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6568506956100464},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6226717829704285},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.612609326839447},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.5634467005729675},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5464197993278503},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5217474699020386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49689939618110657},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.4801620841026306},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46779972314834595},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4662654995918274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4551028311252594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43212026357650757},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16040340065956116},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09339573979377747},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp39728.2021.9414506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9414506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320316786","display_name":"Center for Cognitive Computing Systems Research","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W157259654","https://openalex.org/W1900560890","https://openalex.org/W1992549066","https://openalex.org/W2009551863","https://openalex.org/W2051903196","https://openalex.org/W2069139112","https://openalex.org/W2077902449","https://openalex.org/W2113508851","https://openalex.org/W2149660380","https://openalex.org/W2161571887","https://openalex.org/W2168405694","https://openalex.org/W2787969715","https://openalex.org/W2899586176","https://openalex.org/W2906762886","https://openalex.org/W2911079225","https://openalex.org/W2917261185","https://openalex.org/W2949194227","https://openalex.org/W2949231465","https://openalex.org/W2964132277","https://openalex.org/W2964649360","https://openalex.org/W2997389318","https://openalex.org/W3006012124","https://openalex.org/W3110797440","https://openalex.org/W3173993417","https://openalex.org/W3215133059","https://openalex.org/W4249116379","https://openalex.org/W4308664421","https://openalex.org/W4387649052","https://openalex.org/W6639595677","https://openalex.org/W6682110964","https://openalex.org/W6746145622","https://openalex.org/W6756386766","https://openalex.org/W6756497570","https://openalex.org/W6758070570","https://openalex.org/W6774215076","https://openalex.org/W6787264154","https://openalex.org/W6857615560"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W118270247"],"abstract_inverted_index":{"Cascading":[0],"bandit":[1],"(CB)":[2],"is":[3,103],"a":[4,86,109],"popular":[5],"model":[6,17],"for":[7,58,94],"web":[8],"search":[9],"and":[10,41],"online":[11],"advertising.":[12],"However,":[13],"the":[14,49,75,100],"stationary":[15],"CB":[16],"may":[18,30],"be":[19],"too":[20],"simple":[21],"to":[22,81],"cope":[23],"with":[24,46],"real-world":[25,110],"problems,":[26],"where":[27],"user":[28],"preferences":[29],"change":[31],"over":[32],"time.":[33],"Considering":[34],"piecewise-stationary":[35,95],"environments,":[36],"two":[37],"efficient":[38],"algorithms,":[39],"GLRT-CascadeUCB":[40],"GLRT-CascadeKL-UCB,":[42],"are":[43,53,78],"developed.":[44],"Comparing":[45],"existing":[47],"works,":[48],"proposed":[50,76,101],"algorithms:":[51],"i)":[52],"free":[54],"of":[55,99],"change-point-dependent":[56],"information":[57],"choosing":[59],"parameters;":[60,65],"ii)":[61],"have":[62],"fewer":[63],"tuning":[64],"iii)":[66],"improve":[67],"regret":[68],"upper":[69],"bounds.":[70],"We":[71],"also":[72],"show":[73],"that":[74],"algorithms":[77,102],"optimal":[79],"up":[80],"logarithm":[82],"terms":[83],"by":[84],"deriving":[85],"minimax":[87],"lower":[88],"bound":[89],"$\\Omega":[90],"(\\sqrt":[91],"{NLT}":[92],")$":[93],"CB.":[96],"The":[97],"efficiency":[98],"validated":[104],"through":[105],"numerical":[106],"tests":[107],"on":[108],"benchmark":[111],"dataset.":[112]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}