FRINK Linked Data Fragments server

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

• W2100050269 abstract "The problem of stochastic convex optimization with bandit feedback (in the learning community) or without knowledge of gradients (in the optimization community) has received much attention in recent years, in the form of algorithms and performance upper bounds. However, much less is known about the inherent complexity of these problems, and there are few lower bounds in the literature, especially for nonlinear functions. In this paper, we investigate the attainable error/regret in the bandit and derivative-free settings, as a function of the dimension d and the available number of queries T. We provide a precise characterization of the attainable performance for strongly-convex and smooth functions, which also imply a non-trivial lower bound for more general problems. Moreover, we prove that in both the bandit and derivative-free setting, the required number of queries must scale at least quadratically with the dimension. Finally, we show that on the natural class of quadratic functions, it is possible to obtain a fast O(1/T) error rate in terms of T, under mild assumptions, even without having access to gradients. To the best of our knowledge, this is the first such rate in a derivative-free stochastic setting, and holds despite previous results which seem to imply the contrary." @default.
• W2100050269 created "2016-06-24" @default.
• W2100050269 creator A5017753135 @default.
• W2100050269 date "2012-09-11" @default.
• W2100050269 modified "2023-10-17" @default.
• W2100050269 title "On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization" @default.
• W2100050269 cites W1510812122 @default.
• W2100050269 cites W153281708 @default.
• W2100050269 cites W1570963478 @default.
• W2100050269 cites W1621376568 @default.
• W2100050269 cites W2004001705 @default.
• W2100050269 cites W2049934117 @default.
• W2100050269 cites W2077902449 @default.
• W2100050269 cites W2099111195 @default.
• W2100050269 cites W2108794978 @default.
• W2100050269 cites W2112269233 @default.
• W2100050269 cites W2119738618 @default.
• W2100050269 cites W2120745256 @default.
• W2100050269 cites W2123838014 @default.
• W2100050269 cites W2148825261 @default.
• W2100050269 cites W2154682027 @default.
• W2100050269 cites W2161149069 @default.
• W2100050269 cites W2161610387 @default.
• W2100050269 cites W2404385938 @default.
• W2100050269 cites W2953015416 @default.
• W2100050269 cites W2963670858 @default.
• W2100050269 cites W3125612732 @default.
• W2100050269 cites W50486269 @default.
• W2100050269 hasPublicationYear "2012" @default.
• W2100050269 type Work @default.
• W2100050269 sameAs 2100050269 @default.
• W2100050269 citedByCount "8" @default.
• W2100050269 countsByYear W21000502692013 @default.
• W2100050269 countsByYear W21000502692014 @default.
• W2100050269 countsByYear W21000502692015 @default.
• W2100050269 countsByYear W21000502692019 @default.
• W2100050269 crossrefType "posted-content" @default.
• W2100050269 hasAuthorship W2100050269A5017753135 @default.
• W2100050269 hasConcept C105795698 @default.
• W2100050269 hasConcept C106159729 @default.
• W2100050269 hasConcept C111771559 @default.
• W2100050269 hasConcept C112680207 @default.
• W2100050269 hasConcept C11413529 @default.
• W2100050269 hasConcept C114614502 @default.
• W2100050269 hasConcept C126255220 @default.
• W2100050269 hasConcept C129844170 @default.
• W2100050269 hasConcept C134306372 @default.
• W2100050269 hasConcept C137836250 @default.
• W2100050269 hasConcept C14036430 @default.
• W2100050269 hasConcept C145446738 @default.
• W2100050269 hasConcept C157972887 @default.
• W2100050269 hasConcept C162324750 @default.
• W2100050269 hasConcept C194387892 @default.
• W2100050269 hasConcept C195956108 @default.
• W2100050269 hasConcept C2524010 @default.
• W2100050269 hasConcept C33676613 @default.
• W2100050269 hasConcept C33923547 @default.
• W2100050269 hasConcept C41008148 @default.
• W2100050269 hasConcept C50817715 @default.
• W2100050269 hasConcept C77553402 @default.
• W2100050269 hasConcept C78458016 @default.
• W2100050269 hasConcept C86803240 @default.
• W2100050269 hasConceptScore W2100050269C105795698 @default.
• W2100050269 hasConceptScore W2100050269C106159729 @default.
• W2100050269 hasConceptScore W2100050269C111771559 @default.
• W2100050269 hasConceptScore W2100050269C112680207 @default.
• W2100050269 hasConceptScore W2100050269C11413529 @default.
• W2100050269 hasConceptScore W2100050269C114614502 @default.
• W2100050269 hasConceptScore W2100050269C126255220 @default.
• W2100050269 hasConceptScore W2100050269C129844170 @default.
• W2100050269 hasConceptScore W2100050269C134306372 @default.
• W2100050269 hasConceptScore W2100050269C137836250 @default.
• W2100050269 hasConceptScore W2100050269C14036430 @default.
• W2100050269 hasConceptScore W2100050269C145446738 @default.
• W2100050269 hasConceptScore W2100050269C157972887 @default.
• W2100050269 hasConceptScore W2100050269C162324750 @default.
• W2100050269 hasConceptScore W2100050269C194387892 @default.
• W2100050269 hasConceptScore W2100050269C195956108 @default.
• W2100050269 hasConceptScore W2100050269C2524010 @default.
• W2100050269 hasConceptScore W2100050269C33676613 @default.
• W2100050269 hasConceptScore W2100050269C33923547 @default.
• W2100050269 hasConceptScore W2100050269C41008148 @default.
• W2100050269 hasConceptScore W2100050269C50817715 @default.
• W2100050269 hasConceptScore W2100050269C77553402 @default.
• W2100050269 hasConceptScore W2100050269C78458016 @default.
• W2100050269 hasConceptScore W2100050269C86803240 @default.
• W2100050269 hasLocation W21000502691 @default.
• W2100050269 hasOpenAccess W2100050269 @default.
• W2100050269 hasPrimaryLocation W21000502691 @default.
• W2100050269 hasRelatedWork W1518461880 @default.
• W2100050269 hasRelatedWork W157611635 @default.
• W2100050269 hasRelatedWork W1937834619 @default.
• W2100050269 hasRelatedWork W2336156739 @default.
• W2100050269 hasRelatedWork W2582970508 @default.
• W2100050269 hasRelatedWork W2767748505 @default.
• W2100050269 hasRelatedWork W2769610873 @default.
• W2100050269 hasRelatedWork W2885730995 @default.
• W2100050269 hasRelatedWork W2952944792 @default.
• W2100050269 hasRelatedWork W2959895084 @default.
• W2100050269 hasRelatedWork W2963062786 @default.

• next