Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952840318> ?p ?o ?g. }
- W2952840318 abstract "We consider a the general online convex optimization framework introduced by Zinkevich. In this setting, there is a sequence of convex functions. Each period, we must choose a signle point (from some feasible set) and pay a cost equal to the value of the next function on our chosen point. Zinkevich shows that, if the each function is revealed after the choice is made, then one can achieve vanishingly small regret relative the best single decision chosen in hindsight. We extend this to the bandit setting where we do not find out the entire functions but rather just their value at our chosen point. We show how to get vanishingly small regret in this setting. Our approach uses a simple approximation of the gradient that is computed from evaluating a function at a single (random) point. We show that this estimate is sufficient to mimic Zinkevich's gradient descent online analysis, with access to the gradient (only being able to evaluate the function at a single point)." @default.
- W2952840318 created "2019-06-27" @default.
- W2952840318 creator A5040311844 @default.
- W2952840318 creator A5055212893 @default.
- W2952840318 creator A5086904495 @default.
- W2952840318 date "2004-08-02" @default.
- W2952840318 modified "2023-09-23" @default.
- W2952840318 title "Online convex optimization in the bandit setting: gradient descent without a gradient" @default.
- W2952840318 cites W1487151840 @default.
- W2952840318 cites W1512550518 @default.
- W2952840318 cites W1527666879 @default.
- W2952840318 cites W1964964840 @default.
- W2952840318 cites W2000420589 @default.
- W2952840318 cites W2012117977 @default.
- W2952840318 cites W2014482607 @default.
- W2952840318 cites W2024060531 @default.
- W2952840318 cites W2041990574 @default.
- W2952840318 cites W2049825392 @default.
- W2952840318 cites W2056760934 @default.
- W2952840318 cites W2064076655 @default.
- W2952840318 cites W2069317438 @default.
- W2952840318 cites W2076798318 @default.
- W2952840318 cites W2116067849 @default.
- W2952840318 cites W2147487384 @default.
- W2952840318 cites W2148825261 @default.
- W2952840318 hasPublicationYear "2004" @default.
- W2952840318 type Work @default.
- W2952840318 sameAs 2952840318 @default.
- W2952840318 citedByCount "8" @default.
- W2952840318 countsByYear W29528403182015 @default.
- W2952840318 countsByYear W29528403182019 @default.
- W2952840318 countsByYear W29528403182020 @default.
- W2952840318 countsByYear W29528403182021 @default.
- W2952840318 crossrefType "posted-content" @default.
- W2952840318 hasAuthorship W2952840318A5040311844 @default.
- W2952840318 hasAuthorship W2952840318A5055212893 @default.
- W2952840318 hasAuthorship W2952840318A5086904495 @default.
- W2952840318 hasConcept C10347200 @default.
- W2952840318 hasConcept C10494615 @default.
- W2952840318 hasConcept C105795698 @default.
- W2952840318 hasConcept C111472728 @default.
- W2952840318 hasConcept C112680207 @default.
- W2952840318 hasConcept C115680565 @default.
- W2952840318 hasConcept C126255220 @default.
- W2952840318 hasConcept C138885662 @default.
- W2952840318 hasConcept C14036430 @default.
- W2952840318 hasConcept C145446738 @default.
- W2952840318 hasConcept C14646407 @default.
- W2952840318 hasConcept C153258448 @default.
- W2952840318 hasConcept C154945302 @default.
- W2952840318 hasConcept C15744967 @default.
- W2952840318 hasConcept C157972887 @default.
- W2952840318 hasConcept C180747234 @default.
- W2952840318 hasConcept C2524010 @default.
- W2952840318 hasConcept C2780586882 @default.
- W2952840318 hasConcept C28719098 @default.
- W2952840318 hasConcept C33923547 @default.
- W2952840318 hasConcept C41008148 @default.
- W2952840318 hasConcept C50644808 @default.
- W2952840318 hasConcept C50817715 @default.
- W2952840318 hasConcept C78458016 @default.
- W2952840318 hasConcept C86803240 @default.
- W2952840318 hasConceptScore W2952840318C10347200 @default.
- W2952840318 hasConceptScore W2952840318C10494615 @default.
- W2952840318 hasConceptScore W2952840318C105795698 @default.
- W2952840318 hasConceptScore W2952840318C111472728 @default.
- W2952840318 hasConceptScore W2952840318C112680207 @default.
- W2952840318 hasConceptScore W2952840318C115680565 @default.
- W2952840318 hasConceptScore W2952840318C126255220 @default.
- W2952840318 hasConceptScore W2952840318C138885662 @default.
- W2952840318 hasConceptScore W2952840318C14036430 @default.
- W2952840318 hasConceptScore W2952840318C145446738 @default.
- W2952840318 hasConceptScore W2952840318C14646407 @default.
- W2952840318 hasConceptScore W2952840318C153258448 @default.
- W2952840318 hasConceptScore W2952840318C154945302 @default.
- W2952840318 hasConceptScore W2952840318C15744967 @default.
- W2952840318 hasConceptScore W2952840318C157972887 @default.
- W2952840318 hasConceptScore W2952840318C180747234 @default.
- W2952840318 hasConceptScore W2952840318C2524010 @default.
- W2952840318 hasConceptScore W2952840318C2780586882 @default.
- W2952840318 hasConceptScore W2952840318C28719098 @default.
- W2952840318 hasConceptScore W2952840318C33923547 @default.
- W2952840318 hasConceptScore W2952840318C41008148 @default.
- W2952840318 hasConceptScore W2952840318C50644808 @default.
- W2952840318 hasConceptScore W2952840318C50817715 @default.
- W2952840318 hasConceptScore W2952840318C78458016 @default.
- W2952840318 hasConceptScore W2952840318C86803240 @default.
- W2952840318 hasLocation W29528403181 @default.
- W2952840318 hasOpenAccess W2952840318 @default.
- W2952840318 hasPrimaryLocation W29528403181 @default.
- W2952840318 hasRelatedWork W1837764761 @default.
- W2952840318 hasRelatedWork W2284345772 @default.
- W2952840318 hasRelatedWork W2294455745 @default.
- W2952840318 hasRelatedWork W2403452735 @default.
- W2952840318 hasRelatedWork W2620530181 @default.
- W2952840318 hasRelatedWork W2751157675 @default.
- W2952840318 hasRelatedWork W2808119380 @default.
- W2952840318 hasRelatedWork W2903367700 @default.
- W2952840318 hasRelatedWork W2951155041 @default.
- W2952840318 hasRelatedWork W2964294891 @default.