Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203203303> ?p ?o ?g. }
- W3203203303 endingPage "3164" @default.
- W3203203303 startingPage "3148" @default.
- W3203203303 abstract "We consider expected risk minimization problems when the range of the estimator is required to be nonnegative, motivated by the settings of maximum likelihood estimation (MLE) and trajectory optimization. To facilitate nonlinear interpolation, we hypothesize that the search space is a Reproducing Kernel Hilbert Space (RKHS). We develop first and second-order variants of stochastic mirror descent employing (i) emph{pseudo-gradients} and (ii) complexity-reducing projections. Compressive projection in the first-order scheme is executed via kernel orthogonal matching pursuit (KOMP), which overcomes the fact that the vanilla RKHS parameterization grows unbounded with the iteration index in the stochastic setting. Moreover, pseudo-gradients are needed when gradient estimates for cost are only computable up to some numerical error, which arise in, e.g., integral approximations. Under constant step-size and compression budget, we establish tradeoffs between the radius of convergence of the expected sub-optimality and the projection budget parameter, as well as non-asymptotic bounds on the model complexity. To refine the solution's precision, we develop a second-order extension which employs recursively averaged pseudo-gradient outer-products to approximate the Hessian inverse, whose convergence in mean is established under an additional eigenvalue decay condition on the Hessian of the optimal RKHS element, which is unique to this work. Experiments demonstrate favorable performance on inhomogeneous Poisson Process intensity estimation in practice." @default.
- W3203203303 created "2021-10-11" @default.
- W3203203303 creator A5007246073 @default.
- W3203203303 creator A5025896653 @default.
- W3203203303 creator A5031516839 @default.
- W3203203303 date "2022-01-01" @default.
- W3203203303 modified "2023-09-30" @default.
- W3203203303 title "Sparse Representations of Positive Functions via First- and Second-Order Pseudo-Mirror Descent" @default.
- W3203203303 cites W1963551385 @default.
- W3203203303 cites W1971942712 @default.
- W3203203303 cites W1971945429 @default.
- W3203203303 cites W1992208280 @default.
- W3203203303 cites W2014506068 @default.
- W3203203303 cites W2015904350 @default.
- W3203203303 cites W2016384870 @default.
- W3203203303 cites W2049469158 @default.
- W3203203303 cites W2051245758 @default.
- W3203203303 cites W2093417350 @default.
- W3203203303 cites W2116680122 @default.
- W3203203303 cites W2129809168 @default.
- W3203203303 cites W2139320579 @default.
- W3203203303 cites W2150621701 @default.
- W3203203303 cites W2151029520 @default.
- W3203203303 cites W2153290280 @default.
- W3203203303 cites W2160709761 @default.
- W3203203303 cites W2294586855 @default.
- W3203203303 cites W2594346128 @default.
- W3203203303 cites W2613940844 @default.
- W3203203303 cites W2618530766 @default.
- W3203203303 cites W2773076275 @default.
- W3203203303 cites W2803423166 @default.
- W3203203303 cites W2804140211 @default.
- W3203203303 cites W2962937842 @default.
- W3203203303 cites W2963433607 @default.
- W3203203303 cites W2963910188 @default.
- W3203203303 cites W3023696268 @default.
- W3203203303 cites W3101749733 @default.
- W3203203303 cites W3102219514 @default.
- W3203203303 cites W3103820806 @default.
- W3203203303 cites W4214826847 @default.
- W3203203303 cites W4250589301 @default.
- W3203203303 doi "https://doi.org/10.1109/tsp.2022.3173146" @default.
- W3203203303 hasPublicationYear "2022" @default.
- W3203203303 type Work @default.
- W3203203303 sameAs 3203203303 @default.
- W3203203303 citedByCount "2" @default.
- W3203203303 countsByYear W32032033032022 @default.
- W3203203303 countsByYear W32032033032023 @default.
- W3203203303 crossrefType "journal-article" @default.
- W3203203303 hasAuthorship W3203203303A5007246073 @default.
- W3203203303 hasAuthorship W3203203303A5025896653 @default.
- W3203203303 hasAuthorship W3203203303A5031516839 @default.
- W3203203303 hasBestOaLocation W32032033032 @default.
- W3203203303 hasConcept C105795698 @default.
- W3203203303 hasConcept C11413529 @default.
- W3203203303 hasConcept C114614502 @default.
- W3203203303 hasConcept C119857082 @default.
- W3203203303 hasConcept C126255220 @default.
- W3203203303 hasConcept C127162648 @default.
- W3203203303 hasConcept C134306372 @default.
- W3203203303 hasConcept C153258448 @default.
- W3203203303 hasConcept C185429906 @default.
- W3203203303 hasConcept C203616005 @default.
- W3203203303 hasConcept C206688291 @default.
- W3203203303 hasConcept C28826006 @default.
- W3203203303 hasConcept C31258907 @default.
- W3203203303 hasConcept C33923547 @default.
- W3203203303 hasConcept C41008148 @default.
- W3203203303 hasConcept C50644808 @default.
- W3203203303 hasConcept C57493831 @default.
- W3203203303 hasConcept C57869625 @default.
- W3203203303 hasConcept C62799726 @default.
- W3203203303 hasConcept C74193536 @default.
- W3203203303 hasConcept C80884492 @default.
- W3203203303 hasConceptScore W3203203303C105795698 @default.
- W3203203303 hasConceptScore W3203203303C11413529 @default.
- W3203203303 hasConceptScore W3203203303C114614502 @default.
- W3203203303 hasConceptScore W3203203303C119857082 @default.
- W3203203303 hasConceptScore W3203203303C126255220 @default.
- W3203203303 hasConceptScore W3203203303C127162648 @default.
- W3203203303 hasConceptScore W3203203303C134306372 @default.
- W3203203303 hasConceptScore W3203203303C153258448 @default.
- W3203203303 hasConceptScore W3203203303C185429906 @default.
- W3203203303 hasConceptScore W3203203303C203616005 @default.
- W3203203303 hasConceptScore W3203203303C206688291 @default.
- W3203203303 hasConceptScore W3203203303C28826006 @default.
- W3203203303 hasConceptScore W3203203303C31258907 @default.
- W3203203303 hasConceptScore W3203203303C33923547 @default.
- W3203203303 hasConceptScore W3203203303C41008148 @default.
- W3203203303 hasConceptScore W3203203303C50644808 @default.
- W3203203303 hasConceptScore W3203203303C57493831 @default.
- W3203203303 hasConceptScore W3203203303C57869625 @default.
- W3203203303 hasConceptScore W3203203303C62799726 @default.
- W3203203303 hasConceptScore W3203203303C74193536 @default.
- W3203203303 hasConceptScore W3203203303C80884492 @default.
- W3203203303 hasFunder F4320306132 @default.
- W3203203303 hasLocation W32032033031 @default.
- W3203203303 hasLocation W32032033032 @default.