Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951751878> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2951751878 abstract "We solve the COLT 2013 open problem of citet{SCB} on minimizing regret in the setting of advice-efficient multiarmed bandits with expert advice. We give an algorithm for the setting of K arms and N experts out of which we are allowed to query and use only M experts' advices in each round, which has a regret bound of tilde{O}bigP{sqrt{frac{min{K, M} N}{M} T}} after T rounds. We also prove that any algorithm for this problem must have expected regret at least tilde{Omega}bigP{sqrt{frac{min{K, M} N}{M}T}}, thus showing that our upper bound is nearly tight." @default.
- W2951751878 created "2019-06-27" @default.
- W2951751878 creator A5087325006 @default.
- W2951751878 date "2013-06-19" @default.
- W2951751878 modified "2023-09-27" @default.
- W2951751878 title "Multiarmed Bandits With Limited Expert Advice" @default.
- W2951751878 cites W1510389552 @default.
- W2951751878 cites W1587463421 @default.
- W2951751878 cites W2077902449 @default.
- W2951751878 cites W2093825590 @default.
- W2951751878 cites W2123681024 @default.
- W2951751878 cites W2150865801 @default.
- W2951751878 cites W2951667255 @default.
- W2951751878 hasPublicationYear "2013" @default.
- W2951751878 type Work @default.
- W2951751878 sameAs 2951751878 @default.
- W2951751878 citedByCount "0" @default.
- W2951751878 crossrefType "posted-content" @default.
- W2951751878 hasAuthorship W2951751878A5087325006 @default.
- W2951751878 hasConcept C114614502 @default.
- W2951751878 hasConcept C118615104 @default.
- W2951751878 hasConcept C119857082 @default.
- W2951751878 hasConcept C121332964 @default.
- W2951751878 hasConcept C134306372 @default.
- W2951751878 hasConcept C199360897 @default.
- W2951751878 hasConcept C2779557605 @default.
- W2951751878 hasConcept C2779955035 @default.
- W2951751878 hasConcept C33923547 @default.
- W2951751878 hasConcept C41008148 @default.
- W2951751878 hasConcept C50817715 @default.
- W2951751878 hasConcept C62520636 @default.
- W2951751878 hasConcept C77553402 @default.
- W2951751878 hasConceptScore W2951751878C114614502 @default.
- W2951751878 hasConceptScore W2951751878C118615104 @default.
- W2951751878 hasConceptScore W2951751878C119857082 @default.
- W2951751878 hasConceptScore W2951751878C121332964 @default.
- W2951751878 hasConceptScore W2951751878C134306372 @default.
- W2951751878 hasConceptScore W2951751878C199360897 @default.
- W2951751878 hasConceptScore W2951751878C2779557605 @default.
- W2951751878 hasConceptScore W2951751878C2779955035 @default.
- W2951751878 hasConceptScore W2951751878C33923547 @default.
- W2951751878 hasConceptScore W2951751878C41008148 @default.
- W2951751878 hasConceptScore W2951751878C50817715 @default.
- W2951751878 hasConceptScore W2951751878C62520636 @default.
- W2951751878 hasConceptScore W2951751878C77553402 @default.
- W2951751878 hasLocation W29517518781 @default.
- W2951751878 hasOpenAccess W2951751878 @default.
- W2951751878 hasPrimaryLocation W29517518781 @default.
- W2951751878 hasRelatedWork W1913735094 @default.
- W2951751878 hasRelatedWork W1965041653 @default.
- W2951751878 hasRelatedWork W2146807381 @default.
- W2951751878 hasRelatedWork W2162243185 @default.
- W2951751878 hasRelatedWork W2559703049 @default.
- W2951751878 hasRelatedWork W2769648743 @default.
- W2951751878 hasRelatedWork W2777439363 @default.
- W2951751878 hasRelatedWork W2792534848 @default.
- W2951751878 hasRelatedWork W2947611399 @default.
- W2951751878 hasRelatedWork W2949399620 @default.
- W2951751878 hasRelatedWork W2949766032 @default.
- W2951751878 hasRelatedWork W2950612752 @default.
- W2951751878 hasRelatedWork W2952094897 @default.
- W2951751878 hasRelatedWork W2964234346 @default.
- W2951751878 hasRelatedWork W2970231103 @default.
- W2951751878 hasRelatedWork W3031751981 @default.
- W2951751878 hasRelatedWork W3100867084 @default.
- W2951751878 hasRelatedWork W3137838194 @default.
- W2951751878 hasRelatedWork W3196849498 @default.
- W2951751878 hasRelatedWork W4703758 @default.
- W2951751878 isParatext "false" @default.
- W2951751878 isRetracted "false" @default.
- W2951751878 magId "2951751878" @default.
- W2951751878 workType "article" @default.