Matches in SemOpenAlex for { <https://semopenalex.org/work/W1595255495> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1595255495 abstract "Interesting theoretical associations have been established by recent papers between the fields of active learning and stochastic convex optimization due to the common role of feedback in sequential querying mechanisms. In this paper, we continue this thread in two parts by exploiting these relations for the first time to yield novel algorithms in both fields, further motivating the study of their intersection. First, inspired by a recent optimization algorithm that was adaptive to unknown uniform convexity parameters, we present a new active learning algorithm for one-dimensional thresholds that can yield minimax rates by adapting to unknown noise parameters. Next, we show that one can perform $d$-dimensional stochastic minimization of smooth uniformly convex functions when only granted oracle access to noisy gradient signs along any coordinate instead of real-valued gradients, by using a simple randomized coordinate descent procedure where each line search can be solved by $1$-dimensional active learning, provably achieving the same error convergence rate as having the entire real-valued gradient. Combining these two parts yields an algorithm that solves stochastic convex optimization of uniformly convex and smooth functions using only noisy gradient signs by repeatedly performing active learning, achieves optimal rates and is adaptive to all unknown convexity and smoothness parameters." @default.
- W1595255495 created "2016-06-24" @default.
- W1595255495 creator A5032389695 @default.
- W1595255495 creator A5077874981 @default.
- W1595255495 date "2015-05-15" @default.
- W1595255495 modified "2023-09-27" @default.
- W1595255495 title "Algorithmic Connections Between Active Learning and Stochastic Convex Optimization" @default.
- W1595255495 cites W116104437 @default.
- W1595255495 cites W1556545893 @default.
- W1595255495 cites W1564947197 @default.
- W1595255495 cites W2095984592 @default.
- W1595255495 cites W2123807192 @default.
- W1595255495 cites W2156779765 @default.
- W1595255495 cites W2161149069 @default.
- W1595255495 cites W2404385938 @default.
- W1595255495 cites W2551284144 @default.
- W1595255495 cites W3102366752 @default.
- W1595255495 hasPublicationYear "2015" @default.
- W1595255495 type Work @default.
- W1595255495 sameAs 1595255495 @default.
- W1595255495 citedByCount "2" @default.
- W1595255495 countsByYear W15952554952015 @default.
- W1595255495 countsByYear W15952554952016 @default.
- W1595255495 crossrefType "posted-content" @default.
- W1595255495 hasAuthorship W1595255495A5032389695 @default.
- W1595255495 hasAuthorship W1595255495A5077874981 @default.
- W1595255495 hasConcept C102634674 @default.
- W1595255495 hasConcept C10494615 @default.
- W1595255495 hasConcept C106159729 @default.
- W1595255495 hasConcept C112680207 @default.
- W1595255495 hasConcept C115903868 @default.
- W1595255495 hasConcept C126255220 @default.
- W1595255495 hasConcept C134306372 @default.
- W1595255495 hasConcept C145446738 @default.
- W1595255495 hasConcept C149728462 @default.
- W1595255495 hasConcept C157972887 @default.
- W1595255495 hasConcept C162324750 @default.
- W1595255495 hasConcept C194387892 @default.
- W1595255495 hasConcept C22324862 @default.
- W1595255495 hasConcept C2524010 @default.
- W1595255495 hasConcept C26517878 @default.
- W1595255495 hasConcept C33923547 @default.
- W1595255495 hasConcept C38652104 @default.
- W1595255495 hasConcept C41008148 @default.
- W1595255495 hasConcept C55166926 @default.
- W1595255495 hasConcept C57869625 @default.
- W1595255495 hasConcept C72134830 @default.
- W1595255495 hasConceptScore W1595255495C102634674 @default.
- W1595255495 hasConceptScore W1595255495C10494615 @default.
- W1595255495 hasConceptScore W1595255495C106159729 @default.
- W1595255495 hasConceptScore W1595255495C112680207 @default.
- W1595255495 hasConceptScore W1595255495C115903868 @default.
- W1595255495 hasConceptScore W1595255495C126255220 @default.
- W1595255495 hasConceptScore W1595255495C134306372 @default.
- W1595255495 hasConceptScore W1595255495C145446738 @default.
- W1595255495 hasConceptScore W1595255495C149728462 @default.
- W1595255495 hasConceptScore W1595255495C157972887 @default.
- W1595255495 hasConceptScore W1595255495C162324750 @default.
- W1595255495 hasConceptScore W1595255495C194387892 @default.
- W1595255495 hasConceptScore W1595255495C22324862 @default.
- W1595255495 hasConceptScore W1595255495C2524010 @default.
- W1595255495 hasConceptScore W1595255495C26517878 @default.
- W1595255495 hasConceptScore W1595255495C33923547 @default.
- W1595255495 hasConceptScore W1595255495C38652104 @default.
- W1595255495 hasConceptScore W1595255495C41008148 @default.
- W1595255495 hasConceptScore W1595255495C55166926 @default.
- W1595255495 hasConceptScore W1595255495C57869625 @default.
- W1595255495 hasConceptScore W1595255495C72134830 @default.
- W1595255495 hasLocation W15952554951 @default.
- W1595255495 hasOpenAccess W1595255495 @default.
- W1595255495 hasPrimaryLocation W15952554951 @default.
- W1595255495 hasRelatedWork W1582951134 @default.
- W1595255495 hasRelatedWork W2040649920 @default.
- W1595255495 hasRelatedWork W2111200589 @default.
- W1595255495 hasRelatedWork W2156781223 @default.
- W1595255495 hasRelatedWork W2555340375 @default.
- W1595255495 hasRelatedWork W2766863567 @default.
- W1595255495 hasRelatedWork W2770362671 @default.
- W1595255495 hasRelatedWork W2774555798 @default.
- W1595255495 hasRelatedWork W2793425295 @default.
- W1595255495 hasRelatedWork W2806802496 @default.
- W1595255495 hasRelatedWork W2883309838 @default.
- W1595255495 hasRelatedWork W2914786990 @default.
- W1595255495 hasRelatedWork W2921972419 @default.
- W1595255495 hasRelatedWork W2951197689 @default.
- W1595255495 hasRelatedWork W2962914475 @default.
- W1595255495 hasRelatedWork W2963297739 @default.
- W1595255495 hasRelatedWork W2970261735 @default.
- W1595255495 hasRelatedWork W2999664547 @default.
- W1595255495 hasRelatedWork W3152501190 @default.
- W1595255495 hasRelatedWork W2187269066 @default.
- W1595255495 isParatext "false" @default.
- W1595255495 isRetracted "false" @default.
- W1595255495 magId "1595255495" @default.
- W1595255495 workType "article" @default.