FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3006012124> ?p ?o ?g. }

• W3006012124 abstract "Cascading bandit (CB) is a popular model for web search and online advertising, where an agent aims to learn the $K$ most attractive items out of a ground set of size $L$ during the interaction with a user. However, the stationary CB model may be too simple to apply to real-world problems, where user preferences may change over time. Considering piecewise-stationary environments, two efficient algorithms, texttt{GLRT-CascadeUCB} and texttt{GLRT-CascadeKL-UCB}, are developed and shown to ensure regret upper bounds on the order of $mathcal{O}(sqrt{NLTlog{T}})$, where $N$ is the number of piecewise-stationary segments, and $T$ is the number of time slots. At the crux of the proposed algorithms is an almost parameter-free change-point detector, the generalized likelihood ratio test (GLRT). Comparing with existing works, the GLRT-based algorithms: i) are free of change-point-dependent information for choosing parameters; ii) have fewer tuning parameters; iii) improve at least the $L$ dependence in regret upper bounds. In addition, we show that the proposed algorithms are optimal (up to a logarithm factor) in terms of regret by deriving a minimax lower bound on the order of $Omega(sqrt{NLT})$ for piecewise-stationary CB. The efficiency of the proposed algorithms relative to state-of-the-art approaches is validated through numerical experiments on both synthetic and real-world datasets." @default.
• W3006012124 created "2020-02-24" @default.
• W3006012124 creator A5010277466 @default.
• W3006012124 creator A5037421172 @default.
• W3006012124 creator A5048820768 @default.
• W3006012124 creator A5057208641 @default.
• W3006012124 creator A5065423139 @default.
• W3006012124 date "2019-09-12" @default.
• W3006012124 modified "2023-09-27" @default.
• W3006012124 title "Nearly Optimal Algorithms for Piecewise-Stationary Cascading Bandits" @default.
• W3006012124 cites W1501823362 @default.
• W3006012124 cites W1508957461 @default.
• W3006012124 cites W157259654 @default.
• W3006012124 cites W1981904416 @default.
• W3006012124 cites W1992549066 @default.
• W3006012124 cites W2009551863 @default.
• W3006012124 cites W2011285051 @default.
• W3006012124 cites W2018319586 @default.
• W3006012124 cites W2026784708 @default.
• W3006012124 cites W2027251375 @default.
• W3006012124 cites W2051903196 @default.
• W3006012124 cites W2056921512 @default.
• W3006012124 cites W2069139112 @default.
• W3006012124 cites W2077902449 @default.
• W3006012124 cites W2088685073 @default.
• W3006012124 cites W2093825590 @default.
• W3006012124 cites W2113508851 @default.
• W3006012124 cites W2127840217 @default.
• W3006012124 cites W2138909795 @default.
• W3006012124 cites W2149660380 @default.
• W3006012124 cites W2161571887 @default.
• W3006012124 cites W2167331200 @default.
• W3006012124 cites W2168405694 @default.
• W3006012124 cites W2237158255 @default.
• W3006012124 cites W2604370872 @default.
• W3006012124 cites W2750919793 @default.
• W3006012124 cites W2787969715 @default.
• W3006012124 cites W2883914580 @default.
• W3006012124 cites W2903138945 @default.
• W3006012124 cites W2906762886 @default.
• W3006012124 cites W2911079225 @default.
• W3006012124 cites W2914156981 @default.
• W3006012124 cites W2921465029 @default.
• W3006012124 cites W2949194227 @default.
• W3006012124 cites W2950113463 @default.
• W3006012124 cites W2950200426 @default.
• W3006012124 cites W2952761314 @default.
• W3006012124 cites W2958951938 @default.
• W3006012124 cites W2962818688 @default.
• W3006012124 cites W2963635789 @default.
• W3006012124 cites W2964132277 @default.
• W3006012124 cites W2977303077 @default.
• W3006012124 cites W2997389318 @default.
• W3006012124 cites W3005171350 @default.
• W3006012124 cites W3100329718 @default.
• W3006012124 cites W3112895936 @default.
• W3006012124 hasPublicationYear "2019" @default.
• W3006012124 type Work @default.
• W3006012124 sameAs 3006012124 @default.
• W3006012124 citedByCount "5" @default.
• W3006012124 countsByYear W30060121242020 @default.
• W3006012124 countsByYear W30060121242021 @default.
• W3006012124 crossrefType "posted-content" @default.
• W3006012124 hasAuthorship W3006012124A5010277466 @default.
• W3006012124 hasAuthorship W3006012124A5037421172 @default.
• W3006012124 hasAuthorship W3006012124A5048820768 @default.
• W3006012124 hasAuthorship W3006012124A5057208641 @default.
• W3006012124 hasAuthorship W3006012124A5065423139 @default.
• W3006012124 hasConcept C10138342 @default.
• W3006012124 hasConcept C105795698 @default.
• W3006012124 hasConcept C11413529 @default.
• W3006012124 hasConcept C114614502 @default.
• W3006012124 hasConcept C121332964 @default.
• W3006012124 hasConcept C124101348 @default.
• W3006012124 hasConcept C126255220 @default.
• W3006012124 hasConcept C134306372 @default.
• W3006012124 hasConcept C149728462 @default.
• W3006012124 hasConcept C162324750 @default.
• W3006012124 hasConcept C164660894 @default.
• W3006012124 hasConcept C182306322 @default.
• W3006012124 hasConcept C189237950 @default.
• W3006012124 hasConcept C2779557605 @default.
• W3006012124 hasConcept C33923547 @default.
• W3006012124 hasConcept C39927690 @default.
• W3006012124 hasConcept C41008148 @default.
• W3006012124 hasConcept C50817715 @default.
• W3006012124 hasConcept C62520636 @default.
• W3006012124 hasConcept C77553402 @default.
• W3006012124 hasConcept C87117476 @default.
• W3006012124 hasConceptScore W3006012124C10138342 @default.
• W3006012124 hasConceptScore W3006012124C105795698 @default.
• W3006012124 hasConceptScore W3006012124C11413529 @default.
• W3006012124 hasConceptScore W3006012124C114614502 @default.
• W3006012124 hasConceptScore W3006012124C121332964 @default.
• W3006012124 hasConceptScore W3006012124C124101348 @default.
• W3006012124 hasConceptScore W3006012124C126255220 @default.
• W3006012124 hasConceptScore W3006012124C134306372 @default.
• W3006012124 hasConceptScore W3006012124C149728462 @default.
• W3006012124 hasConceptScore W3006012124C162324750 @default.
• W3006012124 hasConceptScore W3006012124C164660894 @default.

• next